原像計算困難性（Preimage Resistance）

0 / 4

原像計算困難性とは

原像計算困難性は、ハッシュ値だけを見て、そのハッシュ値になる入力を見つけられないという性質です。一方向にしか計算できないことから一方向性とも呼ばれます。攻撃者の立場で入力を当ててみましょう。

目標ハッシュ値の入力は?で隠してあります。オレンジの行が攻撃者の試した入力です。

1 / 4

ハッシュ値だけが与えられる

攻撃者の手元には64桁のハッシュ値が1つあるだけです。逆に計算する方法がないので、入力を推測して入れ、ハッシュ値が同じか確かめるしかありません。

2 / 4

入れてみると違う

最もありふれたパスワードpasswordを入れてみても、ハッシュ値はまったく違います。似てもいないので、どれだけ近づいたかも分かりません。

3 / 4

もう一度入れても違う

123456、qwertyも失敗です。1回外れるたびに候補が1つ減るだけです。

4 / 4

約2^256回の試行が必要

ハッシュ値は2^256通りあるので、適当な入力で当てるには約2^256回試す必要があります。ただし、パスワードのように推測しやすい入力は辞書攻撃で当てられるため、ソルトを混ぜて遅いハッシュ関数を一緒に使います。