О вычислительной сложности атак Дюжелла и Копперсмита

Роман Дамирович Гинятуллин, Игорь Олегович Мотрони

Аннотация


В статье рассматриваются атаки на RSA, основанные на подходах, предложенных Ви- нером, Копперсмитом и Дюжелла. Произведено сравнение вычислительных сложно- стей атак, и сделаны выводы о целесообразности их использования. Рассмотрены гра- ницы их применения.

Ключевые слова


RSA; теорема Винера; теорема Дюжелла; теорема Копперсмита.

Полный текст:

PDF

Литература


1. [Win90] Wiener M.J. Cryptanalysis of short RSA secret exponents // IEEE Trans. Inform. Theory. 1990. V. 36. P. 553– 558.
2. [Blm04] Blömer J., May A. «A Generalized Wiener Attack on RSA», 2004.
3. [Ver97] Verheul E.R., van Tilborg H.C.A. Cryptanalysis of ‘less short’ RSA secret exponents // Appl.Algebra Eng.Comm.Computing. 1997. V. 8. P. 425– 435.
4. [Duj04] Dujella A. Continued fractions and RSA with small secret exponent // Tatra Mt. Math. Publ. 2004. V. 29. P. 101– 112.
5. [Duj09] Dujella A. A variant of Wiener’s attack on RSA, Computing. 2009. V. 85. P. 77–83.
6. [Cop97] D. Coppersmith, «Small solutions to polynomial equations and low exponent vulnerabilities», Journal of Cryptology. 1997. Vol. 10(4). Рp. 223–260.
7. [Weg02] Weger B. Cryptanalysis of RSA with small prime difference // Appl. AlgebraEng. Comm. Computing. 2002. V. 13. P. 17–28.
8. [Zhu13] Жуков К.Д. Об обобщении метода Дюжелла // Математические вопросы криптографии. 2013. Т. 4, вып. 3. С. 7–19.


Ссылки

  • На текущий момент ссылки отсутствуют.


Лицензия Creative Commons
Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.