Geodesic
Wiener attack and weak keys of RSA cryptosystem
Diskretnaya Matematika, Tome 35 (2023) no. 3, pp. 71-80

Voir la notice de l'article provenant de la source Math-Net.Ru

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. 
@article{DM_2023_35_3_a6,
     author = {A. E. Trishin},
     title = {Wiener attack and weak keys of {RSA} cryptosystem},
     journal = {Diskretnaya Matematika},
     pages = {71--80},
     publisher = {mathdoc},
     volume = {35},
     number = {3},
     year = {2023},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_2023_35_3_a6/}
}
TY  - JOUR
AU  - A. E. Trishin
TI  - Wiener attack and weak keys of RSA cryptosystem
JO  - Diskretnaya Matematika
PY  - 2023
SP  - 71
EP  - 80
VL  - 35
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DM_2023_35_3_a6/
LA  - ru
ID  - DM_2023_35_3_a6
ER  - 
%0 Journal Article
%A A. E. Trishin
%T Wiener attack and weak keys of RSA cryptosystem
%J Diskretnaya Matematika
%D 2023
%P 71-80
%V 35
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DM_2023_35_3_a6/
%G ru
%F DM_2023_35_3_a6
A. E. Trishin. Wiener attack and weak keys of RSA cryptosystem. Diskretnaya Matematika, Tome 35 (2023) no. 3, pp. 71-80. http://geodesic.mathdoc.fr/item/DM_2023_35_3_a6/