hash - 2 つのファイルのハッシュ値を比較して取得できる他のデータは何ですか?

Question

md5 のようなハッシュ関数を使用して、2 つのファイル (またはデータのセット) が類似しているかどうかを判断できることを理解しています。1 ビットを変更するだけでも、ファイルのハッシュ値が変更されます。この情報とは別に、2 つのハッシュ関数を比較するときに、2 つのファイルの違いや変更の場所などの他の情報があります。これらの情報を取得するために使用できるハッシュ関数はありますか

Answer 1

ハッシュ関数が暗号的に安全な場合はなし。

2 つのファイルからの 2 つのハッシュが提示された場合、唯一わかることは、ファイルが正確に、ビットごとに、同一 (同じハッシュ) であるかどうかです。

ハッシュ関数のいくつかの特性は、ハッシュの最後のビットがメッセージの複数のビットに依存すること、およびメッセージの単一ビットの変化が完全に異なるハッシュになることです。他の可能なハッシュとは区別されます。

md5 のようなやや脆弱なハッシュ関数を使用しても、攻撃者が主にできることは、同じ最終ハッシュにハッシュする 2 番目のドキュメントを作成することです (衝突)。2 つのドキュメントの関連性を実際に推測するわけではありません。これを可能にするには、ハッシュ関数が非常に弱い必要があります。