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

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

• 決定性：入力データが同じであれば、常に同じハッシュ値が生成される
• 雪崩効果：入力データが少しでも異なっていれば生成されるハッシュ値は大きく異なったものになる
• 一方向性：ハッシュ値から元の入力データを割り出すことが計算量的に難しい
• 衝突耐性：異なる入力データから同じハッシュ値が生成される可能性が極めて低い

ハッシュ関数では、入力されたメッセージからハッシュ値を求めるのは簡単ですが、逆にハッシュ値から元のメッセージを割り出すの現実的に不可能です。すなわち、「入力値→ハッシュ値」は可能ですが、「ハッシュ値→入力値」の変換はできません。

このように、元のメッセージ（原像）を計算で求めることができない性質を「原像計算困難性（または一方向性）」と呼びます。

したがって「ア」が正しい説明です。

• 正しい。原像計算困難性の説明です。
• 固定長出力性の説明です
• 衝突発見困難性（強衝突耐性）の説明です。
• ハッシュ関数の仕様は公開されており、ハッシュ関数自体には観測や改ざん防御といった能力はありません。