Protections against differential analysis for elliptic curve cryptography: An algebraic approach

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

Volumn 2162, Issue , 2001, Pages 377-390

  Joye, Marc ^a   Tymen, Christophe ^b  

^a GEMPLUS   (France)

^b ECOLE NORMALE SUPÉRIEURE   (France)

Author keywords

Differential power analysis (DPA); Elliptic curves; Public key cryptography; Side channel attacks; Smart cards; Timing attacks

Indexed keywords

EMBEDDED SYSTEMS; GEOMETRY; PUBLIC KEY CRYPTOGRAPHY; SMART CARDS;

ALGEBRAIC APPROACHES; CRYPTOALGORITHMS; DETERMINISTIC EXECUTION; DIFFERENTIAL ANALYSIS; DIFFERENTIAL POWER ANALYSIS; ELLIPTIC CURVE; ELLIPTIC CURVE CRYPTOGRAPHY; SCALAR MULTIPLICATION;

SIDE CHANNEL ATTACK;

EID: 84944901711     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44709-1_31     Document Type: Conference Paper

References (14)

1. IEEE Std 1363-2000. IEEE Standard Specifications for Public-Key Cryptography. IEEE Computer Society, August 29, 2000.
2. D.V. Chudnovsky and G.V. Chudnovsky. Sequences of numbers generated by addition in formal groups and new primality and factorization tests. Advances in Applied Math., 7:385-434, 1986/7.
3. Henri Cohen. A Course in Computational Algebraic Number Theory. Number 138 in Graduate Texts in Mathematics. Springer-Verlag, 1993.
4. Henri Cohen, Atsuko Miyaji, and Takatoshi Ono. Efficient elliptic curve exponentiation using mixed coordinates. In K. Ohta and D. Pei, editors, Advances in Cryptology-ASIACRYPT’98, volume 1514 of Lecture Notes in Computer Science, pages 51-65. Springer-Verlag, 1998.
5. Jean-Sébastien Coron. Resistance against differential power analysis for elliptic curve cryptosystems. In Ç.K. Koç and C. Paar, editors, Cryptographic Hardware and Embedded Systems (CHES ’99), volume 1717 of Lecture Notes in Computer Science, pages 292-302. Springer-Verlag, 1999.
6. Daniel M. Gordon. A survey on fast exponentiation methods. Journal of Algorithms, 27:129-146, 1998.
7. M. Anwar Hasan. Power analysis attacks and algorithmic approaches to their countermeasures for Koblitz curve cryptosystems. In Ç.K. Koç and C. Paar, editors, Cryptographic Hardware and Embedded Systems-CHES 2000, volume 1965 of Lecture Notes in Computer Science, pages 93-108. Springer-Verlag, 2000.
8. Neal Koblitz. CM-curves with good cryptographic protocols. In J. Feigenbaum, editor, Advances in Cryptology-CRYPTO’91, volume 576 of Lecture Notes in Computer Science, pages 279-287. Springer-Verlag, 1992.
9. Paul Kocher, Joshua Jaffe, and Benjamin Jun. Differential power analysis. In M. Wiener, editor, Advances in Cryptology-CRYPTO’99, volume 1666 of Lecture Notes in Computer Science, pages 388-397. Springer-Verlag, 1999.
10. Paul C. Kocher. Timing attacks on implementations of Diffie-Hellman, RSA, DSS, and other systems. In N. Koblitz, editor, Advances in Cryptology-CRYPTO’96, volume 1109 of Lecture Notes in Computer Science, pages 104-113. Springer-Verlag, 1996.
11. W. Meier and O. Staffelbach. Efficient multiplication on certain non-supersingular elliptic curves. In E.F. Brickell, editor, Advances in Cryptology-CRYPTO’92, volume 740 of Lecture Notes in Computer Science, pages 333-344. Springer-Verlag, 1993.
12. Alfred J. Menezes. Elliptic Curve Public Key Cryptosystems. Kluwer Academic Publishers, 1993.
13. Atsuko Miyaji, Takatoshi Ono, and Henri Cohen. Efficient elliptic curve exponentiation. In Y. Han, T. Okamoto, and S. Qing, editors, Information and Communications Security (ICICS ’97), volume 1334 of Lecture Notes in Computer Science, pages 282-290. Springer-Verlag, 1997.
14. Jerome A. Solinas. An improved algorithm for arithmetic on a family of elliptic curves. In B. Kaliski, editor, Advances in Cryptology-CRYPTO’97, volume 1294 of Lecture Notes in Computer Science, pages 357-371. Springer-Verlag, 1997.