一方向性
原像計算困難性, One-wayness; OW, Preimage Resistance; PR
ハッシュ値が与えられた時、元のメッセージを求めることが困難であること
このように逆計算が困難な関数を、一般に一方向性関数という
一方向性を破ろうとする攻撃を原像攻撃という
$ h(=H(m))(第1現像)を入力として与えられた時、$ h(=H(m'))を満たすような$ m'(第2現像)を出力することが目標になる
この条件を満たすのであれば、$ m以外の値を出力しても攻撃に成功したことになる