7

MD5 ハッシュ値の束を一緒にハッシュして新しいハッシュを作成するのが「安全」なのか、それとも衝突の可能性が何らかの形で増加するのか疑問に思います。

背景: 依存関係のあるファイルがいくつかあります。各ファイルには、その内容に基づいて計算された関連付けられたハッシュ値があります。これを「単一ファイル」ハッシュ値と呼びましょう。これに加えて、ファイルには、すべての依存ファイルを含むハッシュ値、「マルチファイル」ハッシュ値も必要です。

問題は、依存ファイルの単一ファイルの MD5 ハッシュ値をすべて取得して連結し、連結された値に対して MD5 を計算して、複数ファイルのハッシュ値を取得できるかどうかです。または、これにより、すべての依存ファイルのコンテンツを連結する場合よりも衝突する可能性が高い MD5 ハッシュが生成されます。

あるいは、単一ファイルのハッシュ値を xor して複数ファイルのハッシュ値を生成することはできますか?それとも衝突が増える可能性がありますか?

4

3 に答える 3

3

メルケル ツリーが必要なようですね

于 2011-09-18T14:13:09.957 に答える
1

衝突のリスクは、連結されたファイルのハッシュをハッシュする場合とほぼ同じだと思います。

于 2011-09-18T13:45:27.817 に答える
1

MD5 には多くの衝突の問題があります。ウィキペディアの MD5 エントリを参照してください。

ただし、MD5 をセキュリティのためではなく、依存関係を確認するための一意のマーカーとして使用する場合は、連結されたハッシュをハッシュしてもかなり安全です。

または、まだ手遅れでない場合は、SHA-1 に切り替えてください。

于 2011-09-18T12:50:04.957 に答える