Paper 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.
Note: This paper is withdrawn from this archive for copyright reasons. Preprints can be obtained from the author, send a message to deweger@xs4all.nl
Metadata
- Available format(s)
- -- withdrawn --
- Category
- Public-key cryptography
- Publication info
- Published elsewhere. Accepted for publication in Applicable Algebra in Engineering, Communication and Computing
- Keywords
- CryptanalysisRSAFermat FactoringWiener AttackBoneh-Durfee Attack
- Contact author(s)
- deweger @ xs4all nl
- History
- 2001-06-19: withdrawn
- 2000-05-02: received
- See all versions
- Short URL
- https://ia.cr/2000/016
- License
-
CC BY
