Geodesic
On Wiener's attack on RSA cryptosystem
Dalʹnevostočnyj matematičeskij žurnal, Tome 18 (2018) no. 2, pp. 189-194

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

We propose a modification of Wiener’s attack on the RSA cryptosystem. The algorithm uses only continuous fractions. It's complexity is not greater than $O(d^2 m^{-1/2} \ln m)$, where $m$ is the modulus, $d$ is the secret exponent of RSA. 
@article{DVMG_2018_18_2_a5,
     author = {A. A. Illarionov and S. A. Chepurko},
     title = {On {Wiener's} attack on  {RSA} cryptosystem},
     journal = {Dalʹnevosto\v{c}nyj matemati\v{c}eskij \v{z}urnal},
     pages = {189--194},
     publisher = {mathdoc},
     volume = {18},
     number = {2},
     year = {2018},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DVMG_2018_18_2_a5/}
}
TY  - JOUR
AU  - A. A. Illarionov
AU  - S. A. Chepurko
TI  - On Wiener's attack on  RSA cryptosystem
JO  - Dalʹnevostočnyj matematičeskij žurnal
PY  - 2018
SP  - 189
EP  - 194
VL  - 18
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DVMG_2018_18_2_a5/
LA  - ru
ID  - DVMG_2018_18_2_a5
ER  - 
%0 Journal Article
%A A. A. Illarionov
%A S. A. Chepurko
%T On Wiener's attack on  RSA cryptosystem
%J Dalʹnevostočnyj matematičeskij žurnal
%D 2018
%P 189-194
%V 18
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DVMG_2018_18_2_a5/
%G ru
%F DVMG_2018_18_2_a5
A. A. Illarionov; S. A. Chepurko. On Wiener's attack on  RSA cryptosystem. Dalʹnevostočnyj matematičeskij žurnal, Tome 18 (2018) no. 2, pp. 189-194. http://geodesic.mathdoc.fr/item/DVMG_2018_18_2_a5/