International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Cryptanalysis of RSA with small prime difference

Authors:
Benne de Weger
Download:
URL: http://eprint.iacr.org/2000/016
Search ePrint
Search Google
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
}