Про md5

Вторник, 19 Апреля 2005 г. 23:58 + в цитатник

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

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

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

...А когда квантовые компьютеры станут массовыми, MD5 уйдет нервно курить в угол.

Wincy обратиться по имени Четверг, 21 Апреля 2005 г. 17:21 (ссылка)

Ну, расшифровке МД5 подлежит, но только тупым перебором.
Тоже интересно, почему нет алгоритма для обратной дешифровки.. Не поделишься?:)

Ответить С цитатой В цитатник

rum обратиться по имени Четверг, 21 Апреля 2005 г. 18:00 (ссылка)

Тупым перебором - это долго будет :)

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

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

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

Ответить С цитатой В цитатник

Wincy обратиться по имени Четверг, 21 Апреля 2005 г. 20:48 (ссылка)

Спасиб) понял)

Ответить С цитатой В цитатник

Комментировать

« Пред. запись — К дневнику — След. запись »

Страницы: [1] [Новые]

LiveInternetLiveInternet

-Рубрики

-Подписка по e-mail

-Поиск по дневнику

-неизвестно

-Интересы

-Постоянные читатели

-Сообщества

-Трансляции

-Статистика

Про md5