圧縮によってハッシュ値が変更されますか？

Question

私は大きなファイルを圧縮する必要がありますが、元のファイルが圧縮されたものと同じハッシュ値を持つようにする必要があります。小さなファイルで試してみましたが、ハッシュ値は異なりますが、メタデータの変更が原因である可能性があります。圧縮後にファイルが変更されないようにするにはどうすればよいですか？

Answer 1

使用しているシャーシによって異なります。 crc32を使用している場合、ハッシュを同じにするのはかなり簡単です。 MD5は既に可能かもしれません（私はそこでのアートの始まりを知らない）、SHA1はおそらく数年で実行可能になるでしょう。あなたがSHA256を使用している場合は、あきらめてください。

あなたのハッシュアルゴリズムが特にあなたの圧縮設定を知らないか、または入力ファイルがハッシュ衝突を引き起こすように非常に慎重に作られていない限り、ハッシュは圧縮前と後で変わります。つまり、標準の暗号化ハッシュは圧縮時に変更されます。

すべてのハッシュアルゴリズムは、意味のないビットストリームです。圧縮方式についてはわかりません。

Answer 2

ハッシュがCRC-32の場合、圧縮データに4バイトを挿入または追加し、元のCRCを取得するように設定できます。たとえば、gzipストリームでは、ヘッダーに4バイトの余分なブロックを挿入できます。

MD5のような暗号化ハッシュの全体的な点は、質問のタグとして言われているが、これを非常に困難にすること、または実際には不可能にすることです。