• Авторизация
Дневник rum Лента друзей - Дневник - Полная версия


Про md5 19-04-2005 23:58 к комментариям - к полной версии - понравилось!


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

Меня этот вопрос уже больше года немного терзал. И никто из знакомых объяснить не мог.

А сегодня выяснилось, что коллега Саша шарит по этому поводу - разъяснил.

...А когда квантовые компьютеры станут массовыми, MD5 уйдет нервно курить в угол.
вверх^ к полной версии понравилось! в evernote
Комментарии (3):
Wincy 21-04-2005-17:21 удалить
Ну, расшифровке МД5 подлежит, но только тупым перебором.
Тоже интересно, почему нет алгоритма для обратной дешифровки.. Не поделишься?:)
Обратиться - Ответить - К полной версии
rum 21-04-2005-18:00 удалить
Тупым перебором - это долго будет :)

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

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

У квантовых компов такая задача будет линейная, а почему расшифровать md5 не составит труда.
Обратиться - Ответить - К полной версии


Комментарии (3): вверх^

Вы сейчас не можете прокомментировать это сообщение.

Дневник Про md5 | rum - Все что нам нужно | Лента друзей rum / Полная версия Добавить в друзья Страницы: раньше»