md5ハッシュを20文字に切り捨てますか？

Question

md5hash電子メールアドレスとハッシュを20文字に切り捨てると、どれくらいユニークになるのでしょうか？ 開始または終了を切り捨てることは重要ですか？ ADのsamaccountnameとして使用されます。

Answer 1

可能な結果の数は、2^128（32文字×4ビット）から2^80（20文字×4ビット）に減少します。

結果を任意のポイント（先頭、中央、または末尾）で切り捨てても、エントロピーには影響せず、衝突の可能性が高くなります。 2^80の可能性には問題はありません。

Answer 2

衝突が発生した場合はどうなりますか？おそらく、敵対者はMD5の下で同じ値にハッシュする2つの電子メールアドレスを作成できると仮定するのは安全でしょう。

これが問題になる場合は、HMACのような代替スキーム（HMACのような）を考慮する必要があります。これは、特にHMACキーを知らなくても衝突を作成するのがずっと難しくなります。