The Wiener attack on RSA revisited: A quest for the exact bound

• Main Authors: SUSILO, Willy, TONIEN, Joseph, YANG, Guomin
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2019
• Subjects: RSA; Continued fractions; Wiener technique; Small secret exponent; Information Security
• Online Access: https://ink.library.smu.edu.sg/sis_research/7408; https://ink.library.smu.edu.sg/context/sis_research/article/8411/viewcontent/The_Wiener_Attack_on_RSA_Revisited.pdf
• Institution: Singapore Management University

Since Wiener pointed out that the RSA can be broken if the private exponent d is relatively small compared to the modulus N (using the continued fraction technique), it has been a general belief that the Wiener attack works for. On the contrary, in this work, we give an example where the Wiener atta...