New attacks on RSA with small secret CRT-exponents

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3958 LNCS, Issue , 2006, Pages 1-13

  Bleichenbacher, Daniel ^b   May, Alexander ^a  

^a DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

^b NONE

Author keywords

Coppersmith's method; Lattices; RSA; Small exponents

Indexed keywords

COMPUTATION THEORY; CRYPTOGRAPHY; POLYNOMIALS;

COPPERSMITH'S METHOD; LATTICES; RSA; SMALL EXPONENTS;

COMPUTER CRIME;

EID: 33745824539     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11745853_1     Document Type: Conference Paper

References (14)

1. D. Boneh, G. Durfee, "Cryptanalysis of RSA with private key d less than N0.292", IEEE Trans. on Information Theory, Vol. 46(4), pp. 1339-3349, 2000
2. D. Boneh, H. Shacham, "Fast Variants of RSA", CryptoBytes Vol. 5, No. 1, pp. 1-9, 2002
3. H. Cohen et al. "PARI/GP", http://www.pari.math.u-bordeaux.fr
4. D. Coppersmith, "Small solutions to polynomial equations and low exponent vulnerabilities", Journal of Cryptology, Vol. 10(4), pp. 223-260, 1997.
5. S. D. Galbraith, C. Heneghan, and J. F. McKee, "Tunable Balancing of RSA", Proceedings of ACISP 2005, Lecture Notes in Computer Science Vol. 3574, pp. 280-292, 2005
6. S. D. Galbraith, C. Heneghan, and J. F. McKee, "Tunable Balancing of RSA", full version of [5], online available at http://www.isg.rhul.ac.uk/~sdg/full-tunable-rsa.pdf
7. N. Howgrave-Graham, "Finding small roots of univariate modular equations revisited", Proceedings of Cryptography and Coding, Lecture Notes in Computer Science Vol. 1355, Springer-Verlag, pp. 131-142, 1997
8. A. K. Lenstra, H. W. Lenstra, and L. Lovász, "Factoring polynomials with rational coefficients," Mathematische Annalen, Vol. 261, pp. 513-534, 1982
9. A. May, "Cryptanalysis of Unbalanced RSA with Small CRT-Exponent", Advances in Cryptology - Crypto 2002, Lecture Notes in Computer Science Vol. 2442, Springer-Verlag, pp. 242-256, 2002
10. V. Shoup, NTL: A Library for doing Number Theory, online available at http://www.shoup.net/ntl/index.html
11. STORK, Strategic Roadmap for Crypto, http://www.stork.eu.org/index.html
12. H.-M. Sun, M.-E. Wu, "An Approach Towards Rebalanced RSA-CRT with Short Public Exponent", Cryptology ePrint Archive: Report 2005/053, online available at http://eprint.iacr.org/2005/053
13. H.-M. Sun, M. J. Hinek, and M.-E. Wu, "An Approach Towards Rebalanced RSA-CRT with Short Public Exponent", revised version of [12], online available at http://www.cacr.math.uwaterloo.ca/techreports/2005/cacr2005-35.pdf
14. M. Wiener, "Cryptanalysis of short RSA secret exponents", IEEE Transactions on Information Theory, Vol. 36, pp. 553-558, 1990