Реальный случай взлома RSA

[vitus_wagner]

http://www.theregister.co.uk/2009/09/23/texas_instruments_calculator_hacking/
Любители, желающие установить альтернативную ОС на калькуляторы Texas Instruments оказались
способными взломать методом грубой силы секретные ключи RSA, которыми подписаны родные прошивки.
Правда, там ключи были всего лишь 512 битные. Но взлом 512-битный RSA уже по силам просто группе волонтеров, не то что какой-нибудь спецслужбе. Честно сказать, не помню какая сейчас оценка скорости факторизации в зависимости от размера числа, но похоже 1024-битные ключи уже по зубам тем, кто не слишком стеснен в средствах.

RSA RIP.

Comments

[vitus_wagner]

Насколько я помню, там достигнуты хорошие результаты по части сокращения перебора. Даже для дискретного логарифмирвоания уже вместо корня квадратного оценка приближается к кубическому корню из величины основания,
а для факторизации - ещё лучшие результаты достигнуты.

[avryabov.livejournal.com]

вроде как экспонента от корня кубического от длинны ключа, если я правильно понял.
http://ru.wikipedia.org/wiki/RSA

[temporalescha.livejournal.com]

Задачи факторизации и логарифмирования в настоящее время асимптотически эквивалентны по сложности. Более того, многие алгоритмы их решения также общие. Для факторизации лучшая оценка L(1/3,c). Для логарифма - она же.