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