令和3年度 春期 午前 問40

✓ これが正解アあるハッシュ値が与えられたとき，そのハッシュ値を出力するメッセージを見つけることが計算量的に困難であるという性質

解説

ハッシュ値から元のメッセージを求められない性質です。

設問は、暗号学的ハッシュ関数の性質のうち、原像計算困難性すなわち一方向性に当たる記述を、四通りの中から選ばせています。ですから見分けの軸は、その記述で何が先に与えられ、何を見つけることが難しいと言っているか、という一点だけです。原像とは、あるハッシュ値を作り出したもとのメッセージのことです。一方向性とは、値から元へさかのぼる向きの計算が、現実的な手間では終わらないという性質を指します。この向きが難しいからこそ、値のほうを預けたり公開したりしても、元の内容が読み取られずに済みます。ですから選ぶべきなのは、あるハッシュ値が与えられたときに、そのハッシュ値を出力するメッセージを見つけることが計算量的に困難であるという記述です。

ほかの選択肢はなぜ違うのか

• イ入力された可変長のメッセージに対して，固…：長さの異なる入力から決まった長さの値を作れるという記述です。この関数がもともと備えている入出力の決まりであって、逆にたどる難しさを述べた安全性の性質ではありません。
• ウハッシュ値が一致する二つの相異なるメッセ…：同じ値になる相異なる二つのメッセージを見つけにくいという記述です。探すものが対になる二つである点が違い、先に与えられた値から元をたどる難しさとは別の性質を指します。
• エハッシュの処理メカニズムに対して，外部か…：処理を行う仕組みそのものを、外からの覗き見や書換えから守れるという記述です。実装を保護する話であり、計算の手間の大きさにもとづいて成り立つ数学的な性質ではありません。