RSA не криптостойкий?!

[bin]

Прошло совсем немного времени, как я выложил препринт о полиномиальном алгоритме изоморфизма графов (его обсуждение в другой теме), но уже успел услышать в свой адрес упреки, что будто бы я пытаюсь обрушить криптографию В "оправдание" хочу отметить статью FaultBased Attack of RSA Authentication

[sergey83]

Цитата:

Если приводить к фундаментальным математическим проблемам, то все существующие алгоритмы с открытым ключём стремятся построить таким образом что бы они были похожи на полиномиальные для владельца секретного ключа и на NP-полные проблемы для всех остальных.
В [1.2, pp. 461-482] приведено 9 таких систем (ну, скажем, популярные ныне элипические кривые это просто смена конечного поля, ещё парочку можно свести к другим, но 6 принципиально разных алгоритмов имеется).
В тоже время доказательств NP-полноты нет ни у большинства из них, а про RSA имеются серьёзные подозрения на его полиномиальность.

http://www.getinfo.ru/article244.html?print=Y