応用情報技術者 試験情報＆徹底解説

ハッシュ関数は、任意の長さのデータを入力すると固定長のビット列(ハッシュ値，メッセージダイジェスト)を返す関数で、次のような性質を持っています。

• 入力データが同じであれば、常に同じメッセージダイジェストが生成される。
• 入力データが少しでも異なっていれば生成されるメッセージダイジェストは大きく異なったものになる。
• メッセージダイジェストから元の入力データを再現することが困難である。
• 異なる入力データから同じメッセージダイジェストが生成される可能性が非常に低い。

このうち3つ目の「あるメッセージのハッシュ値を得ることは簡単にできるが、その逆は事実上できない」というハッシュ関数の一方向性を「原像計算困難性」といいます。したがって「ア」が適切な説明となります。

ちなみに「ウ」は、衝突発見困難性(強衝突耐性)を説明した文です。