The better bound of private key in RSA with unbalanced primes

Applied Mathematics and Computation

Volumn 139, Issue 2-3, 2003, Pages 351-362

  Hong, Hyun Soo ^a   Lee, Ho Kyu ^a   Lee, Hyang Sook ^a   Lee, Hee Jung ^b  

^a Ewha Womans University   (South Korea)

^b Kangnam University   (South Korea)

Author keywords

Coppersmith's technique; Geometrically progressive matrices; Lattice reduction; Multivariate modular equations; RSA attack

Indexed keywords

COMPUTER CRIME; MATRIX ALGEBRA; POLYNOMIALS; SECURITY OF DATA;

LATTICE REDUCTION; MULTIVARIATE MODULAR EQUATIONS;

PUBLIC KEY CRYPTOGRAPHY;

EID: 0037448163     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0096-3003(02)00198-4     Document Type: Article

References (12)

1. Boneh D. Twenty years of attacks on the RSA cryptosystem. Notices AMS. 46(2):1999;203-213.
2. 0.292 Proceedings of Eurocrypt '99, volume 1592 of LNCS, IACR. 1999;1-11 Springer, Berlin.
3. Coppersmith D. Small solutions to polynomial equations and low exponent RSA vulnerabilities. J. Cryptol. 10:1997;233-260.
4. Durfee G., Nguyen Phong Q. Cryptanalysis of RSA with short secret exponent from Asiacrypt '99. Proceedings of Asiacrypt 2000, LNCS, IACR. 2000;1-11 Springer-Verlag, Berlin.
5. Howgrave-Graham N. Finding small roots of univariate modular equations revisited. Proceedings Cryptography and Coding, LNCS, vol. 1355. 1997;131-142 Springer-Verlag, Berlin.
6. Lenstra A.K., Lenstra H.W. Jr., Lovaz L. Factoring polynomials with rational coefficients. Mathemat. Ann. 261:1982;513-534.
7. Phong Q. Nguyen, Jacques Stern, Lattice Reduction in Cryptology: An Update LNCS, vol. 1838, Springer-verlag, Berlin.
8. V. Shoup. Number Theory Library (NTL), Available from < http://www.shoup.net/ntl/>.
9. Sun H.-M., Yang W.-C., Laih C.-S. On the design of RSA with short secret exponent. Proceedings of Asiacrypt 2000, LNCS, IACR, vol. 1716. 1999;150-164 Springer-Verlag, Berlin.
10. Verherl E., Van Tilborg H. Cryptanalysis of less short RSA secret exponents. Applicable Algebra in Engineering, Communication and Computing. 8:1997;425-435.
11. W. Maple, Available from < http://www.maplesoft.com/products/Maple6>.
12. Wiener M. Cryptanalysis of short RSA secret exponents. IEEE Trans. Inform. Theory. 36(3):1990;553-558.