ハッシュ関数の原像計算困難性（一方向性）

あるハッシュ値が与えられたとき，そのハッシュ値を出力するメッセージを見つけることが計算量的に困難であるという性質

入力された可変長のメッセージに対して，固定長のハッシュ値を生成できるという性質

ハッシュ値が一致する二つの相異なるメッセージを見つけることが計算量的に困難であるという性質

ハッシュの処理メカニズムに対して，外部からの不正な観測や改変を防御できるという性質