RUS  ENG
Full version
JOURNALS // Dal'nevostochnyi Matematicheskii Zhurnal // Archive

Dal'nevost. Mat. Zh., 2018 Volume 18, Number 2, Pages 189–194 (Mi dvmg380)

On Wiener's attack on RSA cryptosystem

A. A. Illarionovab, S. A. Chepurkob

a Khabarovsk Division of the Institute for Applied Mathematics, Far Eastern Branch, Russian Academy of Sciences
b Pacific National University, Khabarovsk

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.

Key words: RSA, Wiener’s attack, cryptanalysis of RSA.

UDC: 519.719.2

MSC: 94A60

Received: 09.10.2018



© Steklov Math. Inst. of RAS, 2025