Hashの用語まとめ
強衝突耐性
f(x) = f(y) という条件のx!=yという(x,y)というペアを発見するのは難しいという内容。
md5/shaなどで入力の非ユニークな値、すなわちx!=yとなる(x,y)のペアが発見されている様子。
弱衝突耐性
xがNに含まれ、f(x) = f(y)となるx!=yとなることを発見するのが難しいという内容。
例えば、f(x) = A という状態が分かっていて、Aとなるf(y)を見つけることが難しい。
非可逆性
f(x)というHash値からxという入力値を求めることが難しいという内容。
最小完全Hash
N個のKeyに対する完全Hashが最小の状態となる事。
つまりHashの大きさがNとなり、無駄の無い最小な状態である事。