Cryptology ePrint Archive: Report 2000/016

Cryptanalysis of RSA with small prime difference

Benne de Weger

Abstract: We show that choosing an RSA modulus with a small difference of its prime factors yields improvements on the small private exponent attacks of Wiener and Boneh-Durfee.

Category / Keywords: public-key cryptography / Cryptanalysis, RSA, Fermat Factoring, Wiener Attack, Boneh-Durfee Attack

Publication Info: Accepted for publication in Applicable Algebra in Engineering, Communication and Computing

Date: received 1 May 2000, last revised 12 Jun 2001, withdrawn 19 Jun 2001

Contact author: deweger at xs4all nl

Available format(s): (-- withdrawn --)

Note: This paper is withdrawn from this archive for copyright reasons. Preprints can be obtained from the author, send a message to

Version: 20010831:065826 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]