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가 미리 정의된 파일을 하나 이상 찾을 수 있습니다. 물론 얼마나 걸릴지는 아직 알 수 없습니다.

답변4

주어진 해시 값을 기반으로 파일을 생성할 수 있습니다. 그러나 파일이 있고 MD5 해시를 생성하는 경우 이 프로세스는 파일을 다시 생성하지 않고 횡설수설로 가득 찬 작은 파일을 생성합니다.

관련 정보