A generalised bound for the Wiener attack on RSA

Author

Willy SUSILO
Joseph TONIEN
Guomin YANG, Singapore Management UniversityFollow

Publication Type

Journal Article

Version

publishedVersion

Publication Date

8-2020

Abstract

Since Wiener pointed out that the RSA can be broken if the private exponent d is relatively small compared to the modulus N, it has been a general belief that the Wiener attack works for d

Keywords

RSA, Continued fractions, Wiener technique, Small secret exponent

Discipline

Databases and Information Systems | Information Security

Research Areas

Information Systems and Management

Publication

Journal of Information Security and Applications

Volume

53

First Page

1

Last Page

4

ISSN

2214-2126

Identifier

10.1016/j.jisa.2020.102531

Publisher

Elsevier

Citation

SUSILO, Willy; TONIEN, Joseph; and YANG, Guomin. A generalised bound for the Wiener attack on RSA. (2020). Journal of Information Security and Applications. 53, 1-4.
Available at: https://ink.library.smu.edu.sg/sis_research/7274

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.

Additional URL

http://doi.org/10.1016/j.jisa.2020.102531