A generalized Wiener attack on RSA

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

Volumn 2947, Issue , 2004, Pages 1-13

  Blömer, Johannes ^a   May, Alexander ^a  

^a UNIVERSITY OF PADERBORN   (Germany)

Author keywords

Continued fractions; RSA; Weak keys; Wiener attack

Indexed keywords

CRYPTOGRAPHY; POLYNOMIAL APPROXIMATION; PUBLIC KEY CRYPTOGRAPHY;

CONTINUED FRACTION; DECRYPTION EXPONENT; GENERALIZED WIENERS; KEY GENERATION PROCESS; PRIME DIFFERENCES; RSA; WEAK KEY; WIENER ATTACK;

FACTORIZATION;

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

References (12)

1. T. M. Apostol, Introduction to analytic number theory, Springer-Verlag, 1980.
2. D. Boneh, R. DeMillo, R. Lipton, "On the importance of checking cryptographic protocols for faults", in Proceedings of Eurocrypt'97, Lecture Notes in Computer Science, Vol. 1233, Springer Verlag, 1997.
3. 0-292", IEEE Trans. on Information Theory, Vol. 46(4), 2000
4. D. Coppersmith, "Small solutions to polynomial equations and low exponent vulnerabilities", Journal of Cryptology, Vol. 10(4), pp. 223-260, 1997.
5. C. Crépeau, A. Slakmon, "Simple Backdoors for RSA Key Generation", in Topics in Cryptology - CT-RSA 2003, Lecture Notes in Computer Science Vol. 2612, pp. 403-416, Springer-Verlag, 2003
6. N. Howgrave-Graham, "Approximate integer common divisors", Cryptography and Lattices, Lecture Notes in Computer Science, Vol. 2146, Springer-Verlag, 2001.
7. G. H. Hardy, E. M. Wright, Introduction to the theory of numbers, Oxford University Press, 1979.
8. N. Koblitz, A course in number theory and cryptography, Springer-Verlag, 1994
9. B. de Weger, "Cryptanalysis of RSA with small prime difference", Applicable Algebra in Engineering, Communication and Computing,Vol. 13(1), pp. 17-28, 2002.
10. M. Wiener, "Cryptanalysis of short RSA secret exponents", IEEE Transactions on Information Theory, Vol. 36, pp. 553-558, 1998.
11. th International Conference on Information Security and Cryptology, Lecture Notes in Computer Science, Vol. 2288, pp. 397-413, Springer-Verlag, 2001.
12. S. -M. Yen, S. Kim, S. Lim, S. Moon, "RSA Speedup with Chinese Remainder Theorem Immune against Hardware Fault Cryptanalysis", IEEE Transactions on Computers, Vol. 52(4), 2003