Сколько будет подбираться хэш и сколько ресурсов для этого понадобиться?

Question

[6Mkfcbpwamxx]

Добрый день, чисто любопытство ради хочу у вас спросить сколько будет подбираться md5 хэш по этой маске:
?????????.??.??????????????????
где:
? - любое число от 0 до 9
. - неизменяемый символ
И сколько ресурсов для этого понадобиться?)

Answer 1

[jcmvbkbc]

Ты спрашиваешь о preimage-атаке. Для md5 известно о существовании атаки сложностью в 2^123.4. Если перебирать маски в лоб, то 29 десятичных цифр дают 97 битов, т.е. сложность прямого подбора 2⁹⁷. Можно сказать, что для такого использования md5 всё ещё хорош. Исходя из оценки "NVIDIA GeForce 8800 Ultra can calculate more than 200 million hashes per second" получаем, что прямой подбор маски займёт порядка 2⁹⁷ / 10⁸ = 1.6 * 10²¹ секунд работы одной такой карты. Т.е. 5 * 10¹³ лет.

Comments

[DevMan]

просто уточнение: современное железо позволяет колбасить на порядки быстрее упомянутой nvidia.
но там все равно будет охулиард лет.