md5ハッシュが与えられたらファイルを生成できますか?

md5ハッシュが与えられたらファイルを生成できますか?

私はこれが奇妙な質問であることを知っており、md5sumがクラックすることはほとんど不可能であることを知っています...しかし、md5sumハッシュに基づいてファイルを再生成することが可能かどうか、ここに知っている人がいるかどうか疑問に思います。

私の言葉は、必ずしもオリジナルと同じファイルではありませんが、同じmd5sumハッシュと同じファイルであることを意味します。これまでのところ、Googleでは何の結果も見たことがありません。

答え1

可能探す指定されたMD5ハッシュを持つファイルですが不可能生産ハッシュ自体のこれらのファイル。

答え2

固有のMD5ハッシュは2^128個の固有のハッシュのみですが(理論的には)無限の長さの無限ファイルがあるため、無限の数のファイルから生成できます。

MD5ハッシュからファイルを生成するには多くの努力が必要です!一連の一意のファイルを生成し、一致するものが見つかるまで各ファイルのMD5ハッシュを生成します。確かに可能「暴力的な」方法で合格しました。

ただし、ハッシュ値が生成されたソースファイルがあると、操作がはるかに簡単になります。 MD5にはいくつかの既知の欠陥があり、同じハッシュに対してわずかに異なるファイルを生成できます。 MD5はあなたが言うように壊れません。

答え3

理論的には可能です!ユーザー1129682が言ったように、MD5ハッシュは2 ^ 128だけです。これで、無差別代入方法を使用して、指定されたMD5を持つファイルを見つけることができます。たとえば、N "1"の内容でファイルを作成し、対応するMD5を計算できます。 Nを1から無限に増やすと、MD5は事前定義されたファイルを1つ以上見つけることができます。もちろん、どのくらいかかるかはまだわかりません。

答え4

指定されたハッシュ値に基づいてファイルを生成できます。ただし、ファイルがあり、MD5ハッシュを生成する場合、このプロセスはファイルを再生成するのではなく、横説説でいっぱいの小さなファイルを生成します。

関連情報