Power attack on small RSA public exponent

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

Volumn 4249 LNCS, Issue , 2006, Pages 339-353

  Fouque, Pierre Alain ^a   Kunz Jacques, Sébastien ^a,b   Martinet, Gwenaëlle ^b   Muller, Frédéric ^c   Valette, Frédéric ^d  

^a ECOLE NORMALE SUPÉRIEURE   (France)

^b DCSSI Crypto Lab 51   (France)

^c HSBC Halbis Partners   (France)

^d CELAR   (France)

Author keywords

Exponent randomization; RSA cryptosystem; Simple power analysis; Sliding window methods

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; DATA TRANSFER; INFORMATION ANALYSIS; PROBLEM SOLVING; SECURITY OF DATA;

CONSECUTIVE BITS; POWER ATTACK; PUBLIC EXPONENT; RANDOMIZATION;

PUBLIC KEY CRYPTOGRAPHY;

EID: 33750716484     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11894063_27     Document Type: Conference Paper

References (10)

1. D. Boneh, G. Durfee, and Y. Frankel. An attack on RSA given a fraction of the private key bits. In K. Ohta and D. Pei, editors, Advances in Cryptology Asiacrypt'98, volume 1514 of LNCS, pages 25 - 34. Springer-Verlag, 1998.
2. J. Bos and M. Coster, Addition Chain Heuristics. In G. Brassard, editor, Advances in Cryptology - Crypto 1989, volume 435 of LNCS, pages 400 - 407. Springer Verlag, 1989.
3. D. E. Knuth, The Art of Computer Programming, Vol 2: Semi Numerical Algorithms. Addison Wesley, 1969.
4. C. K. Koç. High Speed RSA Implementation, Technical report, Tech Rep. 201, RSA Laboratories, 1994,
5. C. K. Koç, Analysis of Sliding Window Technique for Exponentiation. Computers and Mathematics with Applications, 10(30):17 - 24, 1995.
6. P. C. Kocher, Timing Attacks on Implementations of Diffie-Hellman, RSA, DSS, and Others Systems. In N. Koblitz, editor, Advances in Cryptology - Crypto '96, volume 1109 of LNCS, pages 104 - 113. Springer-Verlag, 1996.
7. T. S. Messerges, E. A. Dabbish, and R. H. Sloan. Power Analysis Attacks of Modular Exponentiation in Smartcard. In Ç. K. Koç and C. Paar, editors. Cryptographic Hardware and Embedded Systems - CHES 2000, volume 1717 of LNCS, pages 144 - 157. Springer-Verlag, 1999.
8. D. R. Stinson. Some Baby-Step Giant-Step Algorithms for the Low Hamming Weight Discrete Logarithm Problem. Mathematics of Computation, 71:379 - 391, 2002.
9. C. D. Walter. Sliding Windows Succumbs to Big Mac Attack. In Ç. K. Koç and C. Paar, editors, Cryptographic Hardware and Embedded Systems - CHES 2001, volume 2162 of LNCS, pages 286 - 299. Springer-Verlag, 2001.
10. C. D. Walter. Seeing through MIST Given a Small Fraction of an RSA Private Key. In M. Joye, editor, CT-RSA 2003, volume 2612 of LNCS, pages 391 - 402. Springer-Verlag, 2003.