暗号学的ハッシュ関数における原像計算困難性、つまり一方向性の性質はどれか。
選択肢
- アあるハッシュ値が与えられたとき、そのハッシュ値を出力するメッセージを見つけることが計算量的に困難であるという性質
- イ入力された可変長のメッセージに対して、固定長のハッシュ値を生成できるという性質
- ウハッシュ値が一致する二つの相異なるメッセージを見つけることが計算量的に困難であるという性質
- エハッシュの処理メカニズムに対して、外部からの不正な観測や改変を防御できるという性質
正解と解説
正解：ア あるハッシュ値が与えられたとき、そのハッシュ値を出力するメッセージを見つけることが計算量的に困難であるという性質
原像計算困難性（一方向性）とは、あるハッシュ値が与えられたときに、それを出力する元のメッセージを現実的な計算量では求められないという性質である。この性質があるため、パスワードをハッシュ値で保管しても元のパスワードを逆算されにくい。
選択肢ごとの解説
この問題に出た用語
同じ分野の他の問題
- CRLに関する記述のうち、適切なものはどれか。2025年度 秋期 午前 問39
- デジタル署名が付与されたソフトウェアをインストールするときに、そのソフトウェアの発行元を確認するために使用する証明書はど…2025年度 秋期 午前 問37
- PKIを構成するOCSPを利用する目的はどれか。2025年度 春期 午前 問38
- デジタル庁，総務省及び経済産業省が策定した"電子政府における調達のために参照すべき暗号のリスト（CRYPTREC暗号リス…2025年度 春期 午前 問35
- 公開鍵暗号方式を使った暗号通信をn人が相互に行う場合、全部で何個の異なる鍵が必要になるか。ここで、一組の公開鍵と秘密鍵は…2024年度 春期 午前 問38
出典・参考
最終更新：2026-10-06／解説・選択肢ごとの解説は資格暗記が独自に作成しています。問題文と選択肢の出典は上記のとおりです。