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

衝突発見困難性

Collision Resistance

しょうとつはっけんこんなんせい

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

共有:

他の資格での定義

暗号学的ハッシュ関数に求められる性質の一つで、同じハッシュ値になる異なる二つのメッセージの組を見つけることが計算量的に困難であること。二つのメッセージを自由に選べるため第二原像発見困難性より破られやすく、誕生日攻撃ではハッシュ値の長さの半分のビット数程度の計算量で衝突が見つかり得る。MD5やSHA-1ではこの性質が破られている。

Past Exams

過去問での出題

過去問で 6 回出題（情報処理安全確保支援士試験 6）。うち 6 回は用語そのものを問う問題です。

出典: 独立行政法人情報処理推進機構（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より速く計算できることがある。