Есть ли два 128-битных значения, которые хэшируются друг с другом?
Find (X,Y) such that md5(X) = Y and md5(Y) = X
они могут быть найдены без грубой силы?
Для дополнительного кредита: Могу ли я сформулировать термин "обратная идентичность md5-itive?"
Набор решений будет разреженным, если не пустым.
Для вашей LOL сегодня, здесь ya go:
https://github.com/flipmcf/playground/tree/master/md5-inverse-search
(Оба ответа были найдены при чтении эта ссылка)...
Чтобы ответить на вопрос (1), рассмотрим следующее:
Перетаскивание всех md5 (x) = x означает проверку значений 2.4x10 ^ 38. Моя быстрая реализация теста может протестировать значения 2.3x10 ^ 9 в час, а это означает, что для перебора ее потребуется почти ровно 10 ^ 29 часов. Скажем, я получаю миллион человек, чтобы помочь мне, тогда мы до 10 ^ 23 лет. И пусть алгоритм получает миллион раз быстрее с некоторой умной оптимизацией, и мы сокращаемся до 10 ^ 17 лет. И пусть притворяться, что компьютеры получают в миллион раз быстрее ночью, и мы сокращаемся до 10 ^ 11 лет, что значительно длиннее, чем существовала вселенная.
Я бы предположил, что вышеизложенное можно было бы отбирать быстрее с помощью алгоритма умной силы и кинжала.
Чтобы ответить на вопрос (2), следующие два блока имеют один и тот же md5-хэш:
d131dd02c5e6eec4693d9a0698aff95c 2fcab58712467eab4004583eb8fb7f89
55ad340609f4b30283e488832571415a 085125e8f7cdc99fd91dbdf280373c5b
d8823e3156348f5bae6dacd436c919c6 dd53e2b487da03fd02396306d248cda0
e99f33420f577ee8ce54b67080a80d1e c69821bcb6a8839396f9652b6ff72a70
и
d131dd02c5e6eec4693d9a0698aff95c 2fcab50712467eab4004583eb8fb7f89
55ad340609f4b30283e4888325f1415a 085125e8f7cdc99fd91dbd7280373c5b
d8823e3156348f5bae6dacd436c919c6 dd53e23487da03fd02396306d248cda0
e99f33420f577ee8ce54b67080280d1e c69821bcb6a8839396f965ab6ff72a70
6 байтов отличаются между двумя блоками (байты 39, 91, 119, 167, 219 и 247), а хеш 79054025255fb1a26e4bc422aef54eb4. Я бы предположил, что блоки были обнаружены каким-то алгоритмом умной силы и кинжалом, хотя я точно не знаю.
& dagger;: грубая сила с учетом проанализированных слабых сторон md5
Это не то же самое, что и поиск идентичности Kember.
Рассмотрим различия в следующих случаях:
md5(X) == X
Чтобы это было верно, X должно быть 128-битным значением.
Это не то же самое, что и следующее:
bin2hex(md5('string')) == 'string'
Это то, что ищет поиск идентичности Kember. Если вы посмотрите на любую из реализаций поиска на своем сайте, вы можете легко увидеть, что они работают с 32-символьными строками, а не с 128-битными номерами, в качестве входа в функцию md5 и, следовательно, не ищут md5 (X) == X.
Я не первый, чтобы указать на это, вы можете найти Эта статья напрямую нацеливает "Кемерскую идентичность" Криса Томпсона.