Zero-value point attacks on elliptic curve cryptosystem

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

Volumn 2851, Issue , 2003, Pages 218-233

  Akishita, Toru ^a   Takagi, Tsuyoshi ^b  

^a SONY CORPORATION   (Japan)

^b DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Addition formula; Differential power analysis; Elliptic curve cryptosystem; Side channel attack; Zero value register

Indexed keywords

CRYPTOGRAPHY; GEOMETRY; SECURITY OF DATA;

ADDITION FORMULA; DIFFERENTIAL POWER ANALYSIS; ELLIPTIC CURVE CRYPTOSYSTEM; JACOBIAN COORDINATE; MEMORY CONSTRAINTS; SIGNATURE GENERATION; ZERO-VALUE POINT ATTACK; ZERO-VALUE REGISTER;

SIDE CHANNEL ATTACK;

EID: 35248871165     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/10958513_17     Document Type: Article

References (24)

1. T. Akishita and T. Takagi, "Zero-Value Point Attacks on Elliptic Curve Cryptosystem", Technical Report No. TI-1/03, Technische Universtät Darmstadt, 2003. http://www.informatik.tu-darmstadt.de/TI/
2. É. Brier and M. Joye, "Weierstrass Elliptic Curve and Side-Channel Attacks", Public Key Cryptography - PKC 2002, LNCS 2274, pp. 335-345, Springer-Verlag, 2002.
3. C. Clavier and M. Joye, "Universal exponentiation algorithm", Cryptographic Hardware and Embedded Systems - CHES 2001, LNCS 2162, pp.300-308, Springer-Verlag, 2001.
4. H. Cohen, Course in Computational Algebraic Number Theory, Graduate Texts in Mathematics, Vol. 138, Springer-Verlag, 1994.
5. H. Cohen, A. Miyaji, and T. Ono, "Efficient Elliptic Curve Exponentiation Using Mixed Coordinates", Advances in Cryptography - ASIACRYPT '98, LNCS 1514, pp. 51-65, Springer-Verlag, 1998.
6. J.-S. Coron, "Resistance against Differential Power Analysis for Elliptic Curve Cryptosystems", Cryptographic Hardware and Embedded Systems - CHES '99, LNCS 1717, pp. 292-302, Springer-Verlag, 2002.
7. p Hedged against Non-Differential Side-Channel Attacks", IACR Cryptology ePrint Archive 2002/007. http://eprint.iacr.org/2002/007/
8. L. Goubin, "A Refined Power-Analysis Attack on Elliptic Curve Cryptosystems", Public Key Cryptography - PKC 2003, LNCS 2567, pp. 199-211, Springer-Verlag, 2003.
9. K. Itoh, T. Izu, and M. Takenaka, "Address-bit Differential Power Analysis on Cryptographic Schemes OK-ECDH and OK-ECDSA", Workshop on Cryptographic Hardware and Embedded Systems 2002 - CHES 2002, LNCS 2523, pp. 129-143, 2003.
10. K. Itoh, J. Yajima, M. Takenaka, and N. Torii, "DPA Countermeasures by improving the window method", Workshop on Cryptographic Hardware and Embedded Systems 2002 - CHES 2002, LNCS 2523, pp. 303-317, 2003.
11. T. Izu and T. Takagi, "A Fast Parallel Elliptic Curve Multiplication Resistant against Side Channel Attacks", Public Key Cryptography - PKC 2002, LNCS 2274, pp. 280-296, Springer-Verlag, 2002.
12. T. Izu and T. Takagi, "Exceptional Procedure Attack on Elliptic Curve Cryptosystems", Public Key Cryptography - PKC 2003, LNCS 2567, pp. 224-239, Springer-Verlag, 2003.
13. T. Izu, B, Möller, and T. Takagi, "Improved Elliptic Curve Multiplication Methods Resistant against Side Channel Attacks", Progress in Cryptology - INDOCRYPT 2002, LNCS 2551, pp. 296-313, Springer-Verlag, 2002.
14. M. Joye and C. Tymen, "Protection against Differential Analysis for Elliptic Curve Cryptography", Cryptographic Hardware and Embedded Systems - CHES 2001, LNCS 2162, pp. 377-390, 2001.
15. A. J. Menezes, P. C. van Oorschot, and S. A. Vanstone, Handbook of Applied Cryptography, CRC Press, 1997.
16. B. Möller, "Securing Elliptic Curve Point Multiplication against Side-Channel Attacks", Information Security - ISC 2001, LNCS 2200, pp.324-334, 2001.
17. B. Möller, "Parallelizable Elliptic Curve Point Multiplication Method with Resistance against Side-Channel Attacks", Information Security - ISC 2002, LNCS 2433, pp.402-413, 2002.
18. P. L. Montgomery, "Speeding the Pollard and Elliptic Curve Methods of Factorization", Mathematics of Computation, vol. 48, pp. 243-264, 1987.
19. K. Okeya and T. Takagi, "The Width-w NAF Method Provides Small Memory and Fast Elliptic Scalar Multiplications Secure against Side Channel Attacks", Cryptographer's Track RSA Conference - CT-RSA 2003, LNCS 2612, pp. 328-343, 2003.
20. J. Silverman, The Arithmetic of Elliptic Curves, GMT 106, Springer-Verlag, 1986.
21. N. Smart, "An Analysis of Goubin's Refined Power Analysis Attack", to appear in Cryptographic Hardware and Embedded Systems - CHES 2003, 2003.
22. Standard for Efficient Cryptography (SECG), SEC2: Recommended Elliptic Curve Domain Parameters, Version 1.0, 2000. http://www.secg.org/
23. C. S. Wallace, "A Suggestion for a Fast Multiplier", IEEE Trans. Electron. Comput., pp. 14-17, 1964.
24. C. Walter, "MIST: An Efficient, Randomized Exponentiation Algorithm for Resisting Power Analysis", Cryptographer's Track RSA Conference - CT-RSA 2002, LNCS 2271, pp. 53-66, 2002.