Можно ли создать файл с заданным размером и хешем MD5?

Question

Конечно, я знаю, возможно ли создать файл определенного размера и как это сделать. Но возможно ли создать файл с определенным размером, а также с определенным отпечатком MD5?

Answer 1

Невозможность найти файл с определенным хешем является одним из определяющих свойств криптографической хеш-функции, такой как md5.

Хотя md5 был разбит, эти разрывы позволяют вам создавать только два разных файла (изображения) с одинаковым хешем, но не с предопределенным хешем.

То, что вы хотите, называется атакой перед изображением, и, поскольку md5 по-прежнему не нарушена в отношении этой атаки, вам необходимо использовать грубую силу.

Для этого требуется в среднем 2 ⁶⁴ (2 ^128/2 ) операций хэширования, что намного больше, чем мы можем получить на современных компьютерах.

В Википедии также есть статья об атаках перед изображениями:
http://en.wikipedia.org/wiki/Preimage_attack

Answer 2

Просто создать файл с данным хешем MD5 достаточно сложно без добавления требования к размеру.

Вы можете попробовать радужную таблицу , но для ее создания требуется много времени и огромное количество памяти.

Answer 3

MD5 - криптографический алгоритм хеширования. Единственная причина в том, что создать файл с определенным хешем нелегко.

Сказав это, исследователи недавно обнаружили недостатки в алгоритме. На странице Википедии есть информация .

Answer 4

Теоретически да. Практически, это, скорее всего, потребует вычисления всех перестановок всех n байтов в файле - необязательно, грубой форсировки. Это означает, что это вряд ли выполнимо в любой разумный период времени.

Answer 5

Алгоритм MD5 не является обратимым (вообще говоря), поэтому ответ - нет. Если, конечно, вы не знаете хеш MD5 какой-либо строки и помещаете эту строку в файл. Но я думаю, что это не имеет большого смысла.

Answer 6

Каждый файл, который вы создаете, будет иметь определенный размер и определенный MD5 хеш.

Если вы хотите предопределенный размер и MD5хэш, это практически невозможно (вам нужно вычислить все хэши для всех возможных входов).