Paper 2017/092
Small CRT-Exponent RSA Revisited
Atsushi Takayasu, Yao Lu, and Liqiang Peng
Abstract
Since May (Crypto'02) revealed the vulnerability of the small CRT-exponent RSA using Coppersmith's lattice-based method, several papers have studied the problem and two major improvements have been made. (1) Bleichenbacher and May (PKC'06) proposed an attack for small
Note: The result of Section 4 was improved.
Metadata
- Available format(s)
-
PDF
- Publication info
- A major revision of an IACR publication in EUROCRYPT 2017
- Keywords
- CRT-RSAcryptanalysisCoppersmith's methodlattices
- Contact author(s)
- takayasu @ mist i u-tokyo ac jp
- History
- 2017-07-26: last of 3 revisions
- 2017-02-10: received
- See all versions
- Short URL
- https://ia.cr/2017/092
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2017/092, author = {Atsushi Takayasu and Yao Lu and Liqiang Peng}, title = {Small {CRT}-Exponent {RSA} Revisited}, howpublished = {Cryptology {ePrint} Archive, Paper 2017/092}, year = {2017}, url = {https://eprint.iacr.org/2017/092} }