Сильное предположение RSA
В криптографии сильное ( RSA предположение гласит, что проблема RSA неразрешима, даже если решателю разрешено выбирать общедоступный показатель степени e для e ≥ 3). Более конкретно, учитывая модуль N неизвестной факторизации и зашифрованный текст C , невозможно найти любую пару ( M , e ) такую, что C ≡ M и сторону Н. в
Сильное предположение RSA было впервые использовано для построения подписи схем , доказуемо защищенных от экзистенциальной подделки, без обращения к модели случайного оракула .
См. также
[ редактировать ]Ссылки
[ редактировать ]- Барич Н., Пфицманн Б. (1997) Аккумуляторы без столкновений и схемы отказоустойчивой сигнатуры без деревьев. В: Фуми В. (ред.) Достижения в криптологии – EUROCRYPT '97. EUROCRYPT 1997. Конспекты лекций по информатике, том 1233. Springer, Берлин, Гейдельберг. дои : 10.1007/3-540-69053-0_33
- Фудзисаки Э., Окамото Т. (1997) Статистические протоколы с нулевым разглашением для доказательства модульных полиномиальных отношений. В: Калиски Б.С. (ред.) Достижения в криптологии – КРИПТО '97. CRYPTO 1997. Конспекты лекций по информатике, том 1294. Springer, Берлин, Гейдельберг. дои : 10.1007/BFb0052225
- Рональд Крамер и Виктор Шуп . 1999. Схемы подписи, основанные на строгом предположении RSA. В материалах 6-й конференции ACM по компьютерной и коммуникационной безопасности ( CCS '99 ). Ассоциация вычислительной техники, Нью-Йорк, штат Нью-Йорк, США, 46–51. дои : 10.1145/319709.319716
- Рональд Л. Ривест и Берт Калиски . 2003. Проблема RSA . PDF-файл
| |||||||||||||||||||||
 | Эта статья, посвященная криптографии, незавершена . Вы можете помочь Википедии, расширив ее . |