RSA again

[vitus_wagner]

Шнайер пишет о том, что разложено на множители 1023-битное число. Работа заняла 11 месяцев на каком-то там кластере. Всего лишь столетие процессоного времени. Соберите кластер из 10000 процессоров (или ботнет) и можно ломать 1024-битные RSA-ключи за неделю.

Что характерно, аналогичных результатов по дискретному логарифмированию (DSA, ГОСТ Р 34.10-94) пока нет. Тем не менее со следуюдего года ГОСТ Р 34.10-94 перестает действовать. Пользуйтесь ГОСТ Р 34.10-2001. Эллиптические кривые ещё никто не ломал.

Comments

[vitus_wagner]

Кста, ты видел статью (я нашёл по ссылке с ycombinator) про историю взлёта и упадка Thinking Machines?
Не видел.

[slobin.livejournal.com]

http://www.inc.com/magazine/19950915/2622.html

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

... На моей планете голубая осень ...