SC情報及び情報システムの利用におけるセキュリティ対策の適用の推進又は支援に関すること · 暗号利用及び鍵管理

一方向性

One-way Property

いちほうこうせい

ハッシュ関数に求められる性質の一つで、ハッシュ値から元のメッセージを求めることが計算量的に困難であること。原像計算困難性ともいう。パスワードをハッシュ値で保管できるのはこの性質による。

#暗号 #セキュリティ #ハッシュ

共有:

Past Exams

過去問での出題

過去問で 6 回出題（応用情報技術者試験 2・情報セキュリティマネジメント試験 1・基本情報技術者試験 1・データベーススペシャリスト試験 1・高度試験午前Ⅰ 1）

出典: 独立行政法人情報処理推進機構（IPA）の過去問題。問題文は IPA のサイトの PDF で確認できます。「選択肢」は、問題文ではなく選択肢に出たものです。用語名で照合しているため、関係の薄い問題が含まれることがあります。

情報処理安全確保支援士試験の過去問によく出る用語

関連キーワードの用語

SCハッシュ関数

任意長のデータから固定長のハッシュ値（メッセージダイジェスト）を生成する一方向関数。改ざん検出、デジタル署名、パスワード保存などに利用される。SHA-256、SHA-3が代表的で、一方向性と衝突発見困難性が重要な性質。

SCSHA-256

256ビットのハッシュ値を出力するSHA-2系のハッシュ関数。デジタル署名や証明書、ブロックチェーンなどで広く用いられる。SHA-1は衝突が現実的に発見されたため、SHA-256以上への移行が推奨されている。

SCSHA-3

SHA-2とは異なるスポンジ構造（Keccak）に基づくハッシュ関数の標準。SHA-2に将来的な弱点が見つかった場合に備える代替として2015年にNISTが標準化した。可変長出力のSHAKEも規定されている。

SC衝突発見困難性

同じハッシュ値となる異なる二つのメッセージを見つけることが計算量的に困難であるというハッシュ関数の性質。これが破られると、内容の異なる文書に同じ署名を流用されるおそれがある。

SCメッセージダイジェスト

ハッシュ関数によってメッセージから生成される固定長の値。元のメッセージが1ビットでも変われば大きく異なる値になるため、完全性の検証やデジタル署名の対象として用いる。

SCSHA-512/256

SHA-2に属するハッシュ関数の一つで、SHA-512と同じ64ビット単位の計算で512ビットの値を求め、それを256ビットに切り詰めて出力する。初期値はSHA-512と異なるものを使うため、SHA-512の出力の先頭256ビットとは一致しない。64ビットのCPUではSHA-256より速く計算できることがある。