|
Wiener attack and weak keys of RSA cryptosystem
A. E. Trishin LLC «Certification Research Center», Moscow
Abstract:
It is proved that the generalized Wiener attack on the RSA cryptosystem permits to find not only small, but also some large secret exponents $d$, and the fraction of exponents $d$, which are weak with respect to this attack is heuristically estimated as $O(N^{-1/2})$.
Keywords:
RSA cryptosystem, continued fractions, small secret exponent, Weiner attack.
Received: 25.04.2023
Citation:
A. E. Trishin, “Wiener attack and weak keys of RSA cryptosystem”, Diskr. Mat., 35:3 (2023), 71–80
Linking options:
https://www.mathnet.ru/eng/dm1773https://doi.org/10.4213/dm1773 https://www.mathnet.ru/eng/dm/v35/i3/p71
|
|