Сильное предположение RSA - Strong RSA assumption

В криптография, то сильный ЮАР предположение заявляет, что Проблема RSA трудноразрешимо, даже когда решателю разрешено выбирать публичную экспоненту е (за е ≥ 3). Более конкретно, учитывая модуль N неизвестной факторизации и зашифрованный текст C, найти любую пару (M, е) такие, чтоC ≡ M ^е модN.

Сильное предположение RSA было впервые использовано для построения подпись схемы доказуемо безопасный против экзистенциальная подделка не прибегая к случайная модель оракула.

Рекомендации

• Барич Н., Пфицманн Б. (1997) Аккумуляторы без столкновений и схемы подписи безотказной работы без деревьев. В: Fumy W. (eds) Advances in Cryptology - EUROCRYPT ’97. EUROCRYPT 1997. Конспект лекций по информатике, том 1233. Springer, Berlin, Heidelberg. Дои:10.1007/3-540-69053-0_33
• Fujisaki E., Okamoto T. (1997) Статистические протоколы с нулевым разглашением для доказательства модульных полиномиальных отношений. В: Калиски Б.С. (ред.) Достижения в криптологии - CRYPTO '97. CRYPTO 1997. Конспект лекций по информатике, том 1294. Springer, Berlin, Heidelberg. Дои:10.1007 / BFb0052225
• Рональд Крамер и Виктор Шуп. 1999. Схемы подписи, основанные на сильном предположении RSA. В Материалы 6-й конференции ACM по компьютерной и коммуникационной безопасности (CCS ’99). Ассоциация вычислительной техники, Нью-Йорк, Нью-Йорк, США, 46–51. Дои:10.1145/319709.319716
• Рональд Л. Ривест и Берт Калиски. 2003. Проблема RSA. pdf файл