CryptoDB
Cryptanalysis of RSA with small prime difference
Authors: | |
---|---|
Download: | |
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. |
BibTeX
@misc{eprint-2000-11360, title={Cryptanalysis of RSA with small prime difference}, booktitle={IACR Eprint archive}, keywords={public-key cryptography / Cryptanalysis, RSA, Fermat Factoring, Wiener Attack, Boneh-Durfee Attack}, url={http://eprint.iacr.org/2000/016}, note={Accepted for publication in Applicable Algebra in Engineering, Communication and Computing deweger@xs4all.nl 11492 received 1 May 2000, last revised 12 Jun 2001, withdrawn 19 Jun 2001}, author={Benne de Weger}, year=2000 }