JAVAならおれに聞け!
■ このスレッドは過去ログ倉庫に格納されています
0732デフォルトの名無しさん
2007/05/16(水) 12:27:19ダイジェストを得るのに使用しているハッシュ関数が優秀であれば、
誤認証(異なるパスワードで同じダイジェストを生成)の可能性は、
入れるパスワードの数(長さではない)にのみ依存する。
例えば、ハッシュ値長160ビットでダイジェストするとし、
入力された2^10=1024個のパスワードで同じダイジェストになる確率は、
1/2^70程度となる(ttp://burtleburtle.net/bob/hash/hashfaq.html#unique)。
ということで、管理するパスワードの数にもよるけれど衝突する可能性は結構低い。
でも、衝突しないという保証は決してできない。
■ このスレッドは過去ログ倉庫に格納されています