ディジタル署名などに用いるハッシュ関数の特徴はどれか。

選択肢

• ア同じメッセージダイジェストを出力する二つの異なるメッセージは容易に求められる。
• イメッセージが異なっていても、メッセージダイジェストは全て同じである。
• ウメッセージダイジェストからメッセージを復元することは困難である。
• エメッセージダイジェストの長さはメッセージの長さによって異なる。

正解と解説

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

ハッシュ関数は任意長のデータから固定長のメッセージダイジェストを生成する一方向性の関数で、ダイジェストから元のメッセージを復元することは計算量的に困難である。加えて、同じダイジェストになる別のメッセージを見つけにくい衝突困難性も求められ、この性質がディジタル署名の改ざん検知を支えている。

選択肢ごとの解説

• ア誤り。衝突が容易に求められては困るので、逆の性質が求められる。
• イ誤り。メッセージが違えばダイジェストも異なるのが前提。
• ウ正解。一方向性により、ダイジェストから元データを復元することは困難。
• エ誤り。出力長は入力長によらず固定である。

同じ分野の他の問題

• セキュアハッシュ関数SHA-256を用いてファイルA及びファイルBのハッシュ値を算出すると，どちらも全く同じ次に示すハッ…2023年度 公開問題 科目A・B 問5
• メッセージが改ざんされていないかどうかを確認するために、そのメッセージから、ブロック暗号を用いて生成することができるもの…2019年度 秋期 午前 問23
• デジタル署名に用いる鍵の組みのうち、適切なものはどれか。次の表はデジタル署名の作成に用いる鍵と検証に用いる鍵の組合せを示…2022年度 公開問題 科目A・B 問22
• ディジタル署名に用いる鍵の組みのうち、適切なものはどれか。2019年度 秋期 午前 問20
• セキュアハッシュ関数SHA-256を用いてファイルA及びファイルBのハッシュ値を算出すると、どちらも全く同じ次に示すハッ…2019年度 秋期 午前 問12