hash - 同じアルゴリズムを使用した二重ハッシュは、ハッシュの衝突を増加させますか?

Question

例として、あるデータで MD5 を 2 回使用すると、衝突の可能性が高くなりますか?

そしてSHAはどうですか？

クライアントでパスワードをハッシュし、次にサーバーでパスワードをハッシュすることを考えたので、これを求めています。

Answer 1

シングルハッシュ値とダブルハッシュ値を保持し、それらの間の衝突を心配することについて話しているのですか? もしそうなら、答えは「はい」です。衝突の確率が 2 倍になります。ただし、これは小さな値 (正確には 2^-90 のように覚えられない) からわずかに大きい小さな値 (2^-89) に上昇することを意味するため、心配する必要はありません。

二重ハッシュ値のみを保持している場合: いいえ、それらの間の衝突の確率は同じままです。

それにもかかわらず、値を 2 回ハッシュすることによって何を達成しようとしているのかを自問する必要があります。この古い質問には、衝突確率に関する詳細情報があります。