|
Dal'nevostochnyi Matematicheskii Zhurnal, 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.
Received: 09.10.2018
Citation:
A. A. Illarionov, S. A. Chepurko, “On Wiener's attack on RSA cryptosystem”, Dal'nevost. Mat. Zh., 18:2 (2018), 189–194
Linking options:
https://www.mathnet.ru/eng/dvmg380 https://www.mathnet.ru/eng/dvmg/v18/i2/p189
|
Statistics & downloads: |
Abstract page: | 417 | Full-text PDF : | 541 | References: | 47 |
|