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

• المؤلفون الرئيسيون: SUSILO, Willy, TONIEN, Joseph, YANG, Guomin
• التنسيق: text
• اللغة: English
• منشور في: Institutional Knowledge at Singapore Management University 2019
• الموضوعات: RSA; Continued fractions; Wiener technique; Small secret exponent; Information Security
• الوصول للمادة أونلاين: 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
• المؤسسة: 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...