Discrete logarithm modulo 530-bit prime

[prolegomena]

Вычислили дискретный логарифм в простом поле по модулю 530-битного числа с помощью GNFS. SSL стремительно устаревает, в то время как криптосистемы на эллиптических кривых с координатами точек 163 бита все еще безопасны.

Comments

[prolegomena]

Это математики и инженеры, которые занимаются криптоанализом. Тем самым они дают экспертизу безопасности используемых криптосистем и косвенно указывают направления дальнейшего развития.

[baramin]

http://rnd.cnews.ru/math/news/top/index_science.shtml?2007/02/14/235897
Это очень похоже на конец :)

[prolegomena]

Это не первый :) Квантовый компьютер IBM разложил 15 на множители в 2001 году. AFAIK, если технически удастся увеличить длину регистра до нескольких тысяч кубитов, тогда точно конец -- по крайней мере RSA и протоколам над простыми полями. Опять же AFAIK: дискретный логарифм в группе точек эллиптической кривой стОек к квантовым вычислениям, т.е. будущее -- за эллиптическими и гиперэллиптическими криптосистемами.