The doubling attack - Why upwards is better than downwards

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

Volumn 2779, Issue , 2003, Pages 269-280

  Fouque, Pierre Alain ^a   Valette, Frederic ^a  

^a DCSSI Crypto Laboratory   (France)

Author keywords

DPA countermeasures; Modular exponentiation; Multiple exponent single data attack; Scalar multiplication; SPA based analysis

Indexed keywords

EMBEDDED SYSTEMS;

CRITICAL OPERATIONS; DATA ATTACKS; DOUBLING ATTACK; ELLIPTIC CURVE; MODULAR EXPONENTIATION; SCALAR MULTIPLICATION; SPA-BASED ANALYSIS;

SIDE CHANNEL ATTACK;

EID: 35248881073     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-45238-6_22     Document Type: Article

References (17)

1. M. Bellare and P. Rogaway. Optimal Asymetric Encryption - How to Encrypt with RSA. In Eurocrypt '94, LNCS 950, pages 92-111. Springer-Verlag, 1994.
2. D. Chaum. Blind Signatures for Untraceable Payments. In Crypto '82, pages 199-203. Plenum, NY, 1983.
3. J.S. Coron. Resistance against differential power analysis for elliptic curve. In CHES '99, LNCS 1717, pages 292-302. Springer-Verlag, 1999.
4. T. El Gamal. A Public Key Cryptosystem and a Signature Scheme Based on Discrete Logarithms. In IEEE Transactions on Information Theory, volume IT-31, no. 4, pages 469-472, July 1985.
5. L. Goubin. A Refined Power-Analysis Attack on Elliptic Curve Cryptosystems. In PKC '2003, LNCS 2567, pages 199-210. Springer-Verlag, 2003.
6. J. Ha and S. Moon. Randomized signed-scalar Multiplication of ECC to resist Power Attacks. In Pre-Proceeding CHES'02, pages 553-565. Springer Verlag, 2002.
7. K. Itoh, J. Yajima, M. Takenaka, and N. Torii. DPA Countermeasures by Improving the Window Method. In Pre-Proceeding CHES'02, pages 304-319. Springer Verlag, 2002.
8. T. Izu, B. Moller and T. Takagi. Improved Elliptic Curve Multiplication Methods Resistant against Side Channel Attacks. In IndoCrypt '2002, LNCS 2551, pages 296-313. Springer-Verlag, 2002.
9. P.C. Kocher. Timing Attacks on Implementations of Diffie-Hellman, RSA, DSS, and Others Systems. In Crypto '96, LNCS 1109, pages 104-113. Springer-Verlag, 1996.
10. P.C. Kocher, J. Jaffe, and B. Jun. Differential Power Analysis. In Crypto '99, LNCS 1666, pages 388-397. Springer-Verlag, 1999.
11. T. S. Messerges, E. A. Dabbish, and R. H. Sloan. Power Analysis Attack of Modular Exponentiation in Smartcards. In CHES '99, LNCS 1717. Springer-Verlag, 1999.
12. F. Morain and J. Olivos. Speeding up the computation on an elliptic curve using addition-substraction chains. Inform Theory Appl., 24:531-543, 1990.
13. NIST. Digital Signature Standard (DSS). Federal Information Processing Standards PUBlication 186-2, february 2000.
14. K. Okeya and K. Sakurai. A second-Order DPA Attack Breaks a Window-Method Based Countermeasure against Side Channel Attacks. In ISC '2002, LNCS 2433, pages 389-401. Springer-Verlag, 2002.
15. R.L. Rivest, A. Shamir, and L.M. Adleman. A method for obtaining digital signatures and public-key cryptosystem. Communications of the ACM, 21(2):120-126, 1978.
16. K. Schramm, T. Wollinger, and C. Paar. A New Class of Collision Attacks and its Application to DES. In FSE '2003, LNCS, pages -. Springer-Verlag, 2003.
17. E. Trichina and A. Bellezza. Implementation of Elliptic Curve Cryptography with Built-in Counter Measures against Side Channel Attacks. In Pre-Proceeding CHES'02, pages 98-113. Springer Verlag, 2002.