3

GUID's間(128ビット)またはSHA1ハッシュGUID's(160ビット)のときに衝突が発生する可能性は高くなりますか?私の意見では、GUID(32ビット少ない場合でも)(保証がないため)一意であることを確認するための特別なメカニズムがあるため、(例:タイムスタンプ)の可能性は低くなります。

注:私は、aGUIDが別のaと衝突する可能性が非常に低いことをすでに知っていGUIDます。これについては、これ以上議論しないでください。

4

1 に答える 1

9

これは些細なことです。2つのGUIDが同じである場合(つまり、GUIDの衝突ごとに)、それらのハッシュも同じです(「SHA1衝突」ではない「衝突」がありますが、アプリケーションにとっては十分に悪いです)。さらに、適切なハッシュ衝突の可能性があります(異なるGUIDに対して同じSHA1)。

GUIDをハッシュする場合にのみ、衝突を追加できます。

于 2013-02-13T19:27:05.520 に答える