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

• Main Authors: SUSILO, Willy, TONIEN, Joseph, YANG, Guomin
• 格式: text
• 語言: English
• 出版: Institutional Knowledge at Singapore Management University 2021
• 主題: RSA; Wiener; Boneh-Durfee; Short key attack; Continued fractions; Information Security; Theory and Algorithms
• 在線閱讀: 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

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...