Cryptology ePrint Archive: Report 2003/045

An algorithm to obtain an RSA modulus with a large private key

L. Hernández Encinas and J. Muñoz Masqué and A. Queiruga Dios

Abstract: Sufficient conditions are obtained on the prime factors of an RSA modulus in order to avoid Wiener and Boneh-Durfee attacks. The public exponent can be chosen arbitrarily.

Category / Keywords: public-key cryptography / Boneh-Durfee attack, Decryption exponent, Public key cryptography, RSA cryptosystem, Wiener attack

Date: received 10 Mar 2003, last revised 13 Mar 2003

Contact author: luis at iec csic es

Available format(s): PDF | BibTeX Citation

Version: 20030313:175329 (All versions of this report)

Short URL: ia.cr/2003/045

Discussion forum: Show discussion | Start new discussion