Новый подход к проблеме RSA
Опубликована работа, по которой был доклад на Crypto2004:
Computing the RSA Secret Key is Deterministic Polynomial Time Equivalent to Factoring
Alexander May
Авторы претендуют на открытие первого алгоритма нахождения секретного
ключа за "детерминированное полиномиальное" время.
http://eprint.iacr.org/2004/208
комментариев: 11558 документов: 1036 редакций: 4118
http://www.stophack.ru/spec/rsa.shtml
Инфа дествительно не новая, об этом было известно годов этак с семидесятых.
Атаки действительно эффективны, именно поэтому RSA "в чистом виде" для шифрования не используется, а только в составе более сложных протоколов. В правильной реализации его используют для передачи симметричного ключа, например.
В нормально реализованных протоколах эти пути атак закрыты.
комментариев: 32 документов: 0 редакций: 0