情報セキュリティマネジメント試験 情報セキュリティマネジメント試験 平成29年度春期 午前 問20: ディジタル署名などに用いるハッシュ関数の特徴はどれか。

正解

ウ. メッセージダイジェストからメッセージを復元することは困難である。

正答率 59.6%（104人中 62人が正解）

問題の解説

本問はディジタル署名で使われるハッシュ関数の性質を問う。ハッシュ関数は任意長のメッセージから固定長のメッセージダイジェスト（ハッシュ値）を生成する一方向性関数であり、ハッシュ値から元のメッセージを復元することは困難という性質をもつ。正解はウで、この一方向性が署名や改ざん検知に利用される。

選択肢ごとの解説

• ア誤り。同じハッシュ値となる異なるメッセージ（衝突）を容易に求められてはならず、衝突困難性こそが安全なハッシュ関数の要件である。
• イ誤り。メッセージが異なればハッシュ値も基本的に異なるべきであり、全て同じになるのでは改ざん検知に使えない。
• ウ正しい。ハッシュ値から元のメッセージを復元することが困難である（一方向性）という性質をもつ。
• エ誤り。ハッシュ関数は入力長によらず固定長のハッシュ値を出力するため、メッセージの長さで出力長が変わることはない。