Divide and capture: An improved cryptanalysis of the encryption standard algorithm RSA

• Main Authors: SUSILO, Willy, TONIEN, Joseph, YANG, Guomin
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2021
• Subjects: RSA; Wiener; Boneh-Durfee; Short key attack; Continued fractions; Information Security; Theory and Algorithms
• Online Access: https://ink.library.smu.edu.sg/sis_research/7292; https://ink.library.smu.edu.sg/context/sis_research/article/8295/viewcontent/Divide_and_capture__An_improved_cryptanalysis_of_the_encryption_standard_algorithm_RSA.pdf
• Institution: Singapore Management University

RSA is a well known standard algorithm used by modern computers to encrypt and decrypt messages. In some applications, to save the decryption time, it is desirable to have a short secret key d compared to the modulus N. The first significant attack that breaks RSA with short secret key given by Wien...