読者です 読者をやめる 読者になる 読者になる

Web就活日記

愛と夢と人生について書きます

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

コリジョンが発生しないHash関数。
しかしコリジョンが発生しないのはあらかじめデータの個数(N)が分かっているとき。

最小完全Hash

N個のKeyに対する完全Hashが最小の状態となる事。
つまりHashの大きさがNとなり、無駄の無い最小な状態である事。

スポンサーリンク