RSA again

[vitus_wagner]

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

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

Comments

[vitus_wagner]

Можно взять не в 10 раз больше времени, а в 10 раз больше машин. А 4096 битные ключи из-за своих огромных размеров в некоторых приложениях неудобны.

[avryabov.livejournal.com]

В моем понимании текущая надежность 4096 уже становиться неудовлетворительной. Нужно хотя бы 16K

[avryabov.livejournal.com]

Если я опять же правильно считал, то 16К с учетом закона мура даст ~31 год. Что вполне прилично.