Secret exponent attacks on RSA-type schemes with moduli N = prq

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

Volumn 2947, Issue , 2004, Pages 218-230

  May, Alexander ^a  

^a UNIVERSITY OF PADERBORN   (Germany)

Author keywords

Coppersmith's method; Partial Key Exposure Attacks

Indexed keywords

PUBLIC KEY CRYPTOGRAPHY;

PARTIAL KEY EXPOSURE; POLYNOMIAL EQUATION; S-METHOD; SECRET EXPONENTS; SECRET KEY; SMALL SECRET EXPONENTS; UNIVARIATE;

POLYNOMIALS;

EID: 24944472824     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24632-9_16     Document Type: Article

References (12)

1. 0.292", IEEE Trans. on Information Theory, Vol. 46(4), 2000
2. D. Boneh, G. Durfee, Y. Frankel, "An attack on RSA given a small fraction of the private key bits", Advances in Cryptology - AsiaCrypt '98, Lecture Notes in Computer Science Vol. 1514, Springer-Verlag, pp. 25-34, 1998
3. rq for large r", Advances in Cryptology - Crypto '99, Lecture Notes in Computer Science Vol. 1666, Springer-Verlag, pp. 326-337, 1999
4. J. Blömer, A. May, "New Partial Key Exposure Attacks on RSA", Advances in Cryptology - Crypto 2003, Lecture Notes in Computer Science Vol. 2729, pp. 27-43, Springer Verlag, 2003
5. D. Coppersmith, "Small solutions to polynomial equations and low exponent vulnerabilities", Journal of Cryptology, Vol. 10(4), pp. 223-260, 1997.
6. A. Fujioke, T. Okamoto, Miyaguchi, "ESIGN: An Efficient Digital Signature Implementation for Smartcards", Advances in Cryptology - Eurocrypt '91, Lecture Notes in Computer Science Vol. 547, Springer Verlag, pp. 446-457, 1991
7. P. Kocher, "Timing attacks on implementations of Diffie-Hellman, RSA, DSS and other systems", Advances in Cryptology - Crypto '96, Lecture Notes in Computer Science Vol. 1109, Springer Verlag, pp. 104-113, 1996
8. P. Kocher, J. Jaffe and B. Jun, "Differential power analysis", Advances in Cryptology - Crypto '99, Lecture Notes in Computer Science Vol. 1666, Springer Verlag, pp. 388-397, 1999
9. D. Stinson, "Cryptography Theory and Practice", Second Edition, CRC Press, 2002
10. T. Okamoto, S. Uchiyama, "A new public key cryptosystem as secure as factoring", Advances in Cryptology - Eurocrypt '98, Lecture Notes in Computer Science Vol. 1403, Springer Verlag, pp. 308-318, 1998
11. kq", Advances in Cryptology - Crypto '98, Lecture Notes in Computer Science Vol. 1462, Springer-Verlag, pp.318-326, 1998
12. M. Wiener, "Cryptanalysis of short RSA secret exponents", IEEE Transactions on Information Theory, Vol. 36, pp. 553-558, 1998.