### Far Eastern Mathematical Journal

To content of the issue

On Wiener's attack on RSA cryptosystem

Illarionov A.A., Chepurko S.A.

2018, issue 2, Ñ. 189-194

Abstract
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.

Keywords:
RSA, Wiener’s attack, cryptanalysis of RSA