- 以下の性質を持つ一方向性関数
- 現像計算困難性: ハッシュ値から、元のメッセージを得ることが計算量的に困難であること
- [弱衝突耐性]: 既知のメッセージmとそのハッシュ値が与えられた際に、ハッシュ値が一致する別のメッセージm’を探索することが計算量的に困難であること
- 1つめのメッセージがわかっていて、同じハッシュ値になるのないかな? という問題
- [強衝突耐性]: 同じハッシュ値を持つ2つの異なるメッセージを見つけることが計算量的に困難であること
- メッセージの空間全体の中からペアを探す問題で、第二原像計算困難性とは違う問題