Implementation of Elliptic Curve Cryptography with Built-in Counter Measures against Side Channel Attacks

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

Volumn 2523, Issue , 2003, Pages 98-113

  Trichina, Elena ^a   Bellezza, Antonio ^b  

^a Rome CryptoDesign Center   (Italy)

^b SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER OPERATING SYSTEMS; CRYPTOGRAPHY; EMBEDDED SYSTEMS; GEOMETRY; HARDWARE; PUBLIC KEY CRYPTOGRAPHY;

DETERMINISTIC METHODS; ELLIPTIC CURVE CRYPTOGRAPHY; ELLIPTIC CURVE CRYPTOSYSTEMS; HIGH-ORDER POWER ANALYSIS; IMPLEMENTATION TECHNIQUES; PUBLIC KEY CRYPTOSYSTEMS; SIDE-CHANNEL ANALYSIS; SOFTWARE IMPLEMENTATION;

SIDE CHANNEL ATTACK;

EID: 24744463146     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36400-5_9     Document Type: Article

References (31)

1. ANSI X9.62: The elliptic curve digital signature algorithm (ACDSA), draft, July 1997.
2. I. Blake, G. Seroussi, N. Smart. Elliptic Curves in Cryptography. Cambridge University Press (1999).
3. Brier, E., Joye,: Weierstrass elliptic curves and side-channel attacks. Proc. Public Key Cryptography (PKC 2002), LNCS 2274 (2002) 335-345
4. Brown, M., Hankerson, D., Lopez, J., Menezes, A.: Software implementation of the NIST elliptic curves over prime fields. Proc. CT-RSA 2001, LNCS 2020 (2001) 250-265
5. Clavier, C., Joye, M.: Universal exponentiation algorithm: A first step towards provable SPA-resistance. Proc. Cryptographic Hardware and Embedded Systems (CHES 2001), LNCS 2162 (2001) 300-308
6. Chari, S., Jutla, C., Rao, J., Rohatgi, P.: Towards sound approaches to counteract power-analysis attacks. Proc. Advances in Cryptology - Crypto'99, LNCS 1666 (1999) 398-412
7. Coron, J.-S.: Resistance against differential power analysis attacks for elliptic curve cryptosystems. Proc. Cryptographic Hardware and Embedded Systems (CHES'99), LNCS 1717 (1999) 292-302
8. Gordon, D. M.: A survey of fast exponentiation methods. J. Algorithms 27 (1998) 129-146
9. Goubin, L., Patarin, J.: DES and differential power analysis. Proc. Cryptographic Hardware and Embedded Systems (CHES'99), LNCS 1717 (1999) 158-172
10. Hasan, M. A.: Power analysis attacks and algorithmic approaches to their countermeasures for Koblitz cryptosystems. Proc. Cryptographic Hardware and Embedded Systems (CHES 2000), LNCS 1965 (2000) 93-108
11. Hankerson, D., Hernandez, J. L., Menezes, A.: Software implementation of elliptic curve cryptography over binary fields. Proc. Cryptographic Hardware and Embedded Systems (CHES 2000), LNCS 1965 (2000)
12. IEEE Std 1363-2000. IEEE Standard Specification for Public-Key Cryptography. IEEE Computer Society, August 29, 2000
13. Izu, T., Takagi, T.: A fast parallel elliptic curve multiplication resistant against side channel attacks. Proc. Public Key Cryptography (PKC 2002), LNCS 2274 (2002) 280-296
14. Joye, M., Quisquater, J-J.,: Hessian elliptic curves and side-channel attacks. Proc. Cryptographic Hardware and Embedded Systems (CHES 2001), LNCS 2162 (2001) 402-410
15. Joye, M., Tymen, Ch.: Protection against Differential Power Analysis for elliptic curve cryptography - An algebraic approach. Proc. Cryptographic Hardware and Embedded Systems (CHES 2001), LNCS 2162 (2001) 377-390
16. Joye, M., Yen, S-M.: The Montgomery powering ladder. In these proceedings.
17. Kocher, P.: Timing attacks on implementations of Diffie-Hellmann, RSA, DSS, and other systems. Proc. Advances in Cryptology - Crypto'96, LNCS 1109 (1996) 104-113
18. Kocher, P., Jaffe, J., Jun, B.: Differential power analysis. Proc. Advances in Cryptology - Crypto'99, LNCS 1666 (1999) 388-397
19. n) without precomputations. Proc. Cryptographic Hardware and Embedded Systems (CHES'99), LNCS 1717 (1999) 316-327
20. Liardet, P.-Y., Smart, N. P.: Preventing SPA/DPA in ECC systems using the Jacobi form. Proc. Cryptographic Hardware and Embedded Systems (CHES 2001), LNCS 2162 (2001) 391-401
21. Menezes, A. J., van Oorschot, P. C., Vanstone, S. A.: Handbook in Applied Cryptography. CRC Press, 1997
22. Messerges, T. S., Dabbish, E. A., Sloan, R. H.: Power analysis attacks on modular exponentiation in smartcards. Proc. Cryptographic Hardware and Embedded Systems (CHES'99), LNCS 1717 (1999)
23. Messerges, T. S., Dabbish, E. A., Sloan, R. H.: Examining smart-card security under the threat of power analysis attacks. IEEE Transactions on Computers, 51 (5) (2002) 541-552
24. Montgomery, P.: Speeding the Pollard and elliptic curve methods of factorization. Mathematics of Computations, 48 (1987) 243-264
25. Okeya, K., Sakaurai, K.: Power analysis breaks Elliptic Curve cryptosystems even secure against the timing attacks. Proc. INDOCRYPT 2000, LNCS 1977 (2000) 178-190
26. Oswald, E., Aigner, M.: Randomized addition-subtraction chains as a countermeasure against power attacks. Proc. Cryptographic Hardware and Embedded Systems (CHES 2001), LNCS 2162 (2001) 39-50
27. May, D., Muller, H.L., Smart, N.P.: Non-deterministic processors. Proc. Cryptographic Hardware and Embedded Systems (CHES 2001), LNCS 2162 (2001) 28-38
28. Yen, S-M., Kim, S-J., Lim, S-G., Moon, S-J: A counter-measure against one physical cryptanalysis may benefit another attack. Proc. Information Security and Cryptology (ICISC 2001), LNCS 2288 (2002) 414-427
29. n). Proc. Asiacrypt '96, LNCS 1163 (1996) 65-76
30. De Win,. E., Mister, S., Preneel, B., Wiener M.: On the performance of signature schemes based on elliptic curves. Proc. An Algorithmic Number Theory Symposium, LNCS 1423 (1998)
31. Woodbury, A., Bailey, D., Paar, Gh.: Elliptic curve cryptography on smart cards without coprocessors. Proc. The Forth Smart Card Research and Advanced Applications Conf., September 20-22, 2000 Bristol, UK