Cryptanalysis of the RSA Schemes with Short Secret Exponent from Asiacrypt '99


At Asiacrypt ’99, Sun, Yang and Laih proposed three RSA variants with short secret exponent that resisted all known attacks, including the recent Boneh-Durfee attack from Eurocrypt ’99 that improved Wiener’s attack on RSA with short secret exponent. The resistance comes from the use of unbalanced primes p and q. In this paper, we extend the Boneh-Durfee… (More)
DOI: 10.1007/3-540-44448-3_2


2 Figures and Tables