web-dev-qa-db-ja.com

md5ハッシュを指定してファイルを作成することは可能ですか?

私はこれが奇妙な質問であることを知っています、そして私はmd5sumを壊すことはほとんど不可能であることを知っています...しかし私はここの誰かがそれがmd5sumハッシュであるならばファイルを再作成することが可能かどうか知っているかどうか疑問に思っていますか?

つまり、必ずしも元のファイルと同じファイルではなく、同じmd5sumハッシュに相当するファイルです。これまでのところ、Googleからの結果は表示されません

5
icasimpan

指定されたMD5ハッシュを持つファイルをfindすることは可能ですが、ハッシュ自体からそのようなファイルをproduceすることはできません。

一意のMD5ハッシュは、2 ^ 128の一意のハッシュしかないが、(理論的には)無限の長さの無限のファイルがあるため、無限の数のファイルで生成できます。

MD5ハッシュからファイルを作成するには、多大な労力が必要です。一意のファイルのシーケンスを作成し、一致するものが見つかるまで各ファイルのMD5ハッシュを生成します。確かに可能性あり「ブルートフォース」を実行します。

ただし、ハッシュが生成された元のファイルがあれば、タスクはかなり簡単になります。 MD5にはいくつかの既知の欠陥があり、同じハッシュに対してわずかに異なるファイルを作成する可能性があります。あなたが言うように、MD5は壊れないわけではありません。

2
Tom Cammann