Advertisement

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.

Keywords: Cryptanalysis, RSA, Fermat Factoring, Wiener Attack, Boneh-Durfee Attack. 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Benne de Weger
    • 1
  1. 1.Sportsingel 30, 2924 XN Krimpen aan den IJssel, The Netherlands (e-mail: deweger@xs4all.nl)NL

Personalised recommendations