Simple power analysis of unified code for ECC double and add

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

Volumn 3156, Issue , 2004, Pages 191-204

  Walter, Colin D ^a  

^a Comodo Research Laboratory ^*  (United Kingdom)

Author keywords

ECC; Elliptic curve cryptography; Montgomery modular multiplication; Side channel leakage; Simple power analysis; SPA; Unified code

Indexed keywords

CODES (SYMBOLS); CRYPTOGRAPHY; EMBEDDED SYSTEMS; GEOMETRY; PUBLIC KEY CRYPTOGRAPHY;

ELLIPTIC CURVE CRYPTOGRAPHY; MONTGOMERY MODULAR MULTIPLICATION; SIDE-CHANNEL; SIMPLE POWER ANALYSIS; UNIFIED CODES;

SIDE CHANNEL ATTACK;

EID: 35048841251     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-28632-5_14     Document Type: Article

References (20)

1. Portable data carrier including a microprocessor, Patent no. 4211919 (Abstract), US Patent and Trademark Office, July 8, 1980.
2. Digital Signature Standard (DSS), FIPS PUB 186-2 (Appendix 6), U. S. National Institute of Standards and Technology, 27 Jan 2000.
3. E. Brier & M. Joye, Weierstraß Elliptic Curves and Side-Channel Attacks, Public Key Cryptography (Proc. PKC 2002), D. Naccache & P. Paillier (editors), LNCS 2274, Springer-Verlag, 2002, pp. 335-345.
4. J. -S. Coron, Resistance against Differential Power Analysis for Elliptic Curve Cryptosystems, Cryptographic Hardware and Embedded Systems (Proc. CHES 99), G. Paar & Ç. Koç (editors), LNCS 1717, Springer-Verlag, 1999, pp. 292-302.
5. J. -F. Dhem, F. Koeune, P. -A. Leroux, P. Mestré, J. -J. Quisquater & J. -L. Willems, A practical implementation of the Timing Attack, Proc. CARDIS 1998, J. -J. Quisquater & B. Schneier (editors), LNCS 1820, Springer-Verlag, 2000, pp. 175-190.
6. K. Gandolfi, C. Mourtel & F. Olivier, Electromagnetic Analysis: Concrete Results, Cryptographic Hardware and Embedded Systems - CHES 2001, Ç. Koç, D. Naccache & C. Paar (editors), LNCS 2162, Springer-Verlag, 2001, pp. 251-261.
7. C. Gebotys & R. Gebotys, Secure Elliptic Curve Implementations: An Analysis of Resistance to Power-Attacks in a DSP Processor, Cryptographic Hardware and Embedded Systems - CHES 2002, B. Kaliski, Ç. Koç & C. Paar (editors), LNCS 2523, Springer-Verlag, 2003, pp. 114-128.
8. M. Joye &: J. -J. Quisquater, Hessian Elliptic Curves and Side. Channel Attacks, Cryptographic Hardware and Embedded Systems - CHES 2001, Ç. Koç, D. Naccache & C. Paar (editors), LNCS 2162, Springer-Verlag, 2001, pp. 402-410.
9. N. Koblitz, Elliptic Curve Cryptosystems, Mathematics of Computation 48, 1987, pp. 203-209.
10. P. Kocher, Timing attack on implementations of Diffie-Hellman, RSA, DSS, and other systems, Advances in Cryptology - CRYPTO '96, N. Koblitz (editor), LNCS 1109, Springer-Verlag, 1996, pp. 104-113.
11. P. Kocher, J. Jaffe & B. Jun, Differential Power Analysis, Advances in Cryptology - CRYPTO '99, M. Wiener (editor), LNCS 1666, Springer-Verlag, 1999, pp. 388-397.
12. P. -Y. Liardet & N. P. Smart, Preventing SPA/DPA in ECC Systems using the Jacobi Form, Cryptographic Hardware and Embedded Systems - CUES 2001, Ç. Koç, D. Naccache & C. Paar (editors), LNCS 2162, Springer-Verlag, 2001, pp. 391-401.
13. V. Miller, Use of Elliptic Curves in Cryptography, Advances in Cryptology -CRYPTO '85, H. C. Williams (editor), LNCS 218, Springer-Verlag, 1986, pp. 417-426.
14. P. L. Montgomery, Modular Multiplication without Trial Division, Mathematics of Computation 44, no. 170, 1985, pp. 519-521.
15. J. -J. Quisquater &: D. Samyde, ElectroMagnetic Analysis (EMA): Measures and Counter-Measures for Smart Cards, Smart Card Programming and Security (Proc. e-Smart 2001), I. Attali & T. Jensen (editors), LNCS 2140, Springer-Verlag, 2001, pp. 200-210.
16. W. Schindler, A Combined Timing and Power Attack, Public Key Cryptography (Proc. PKC 2002), P. Paillier & D. Naccache (editors), LNCS 2274, Springer-Verlag, 2002, pp. 263-279.
17. W. Schindler & C. D. Walter, More detail for a Combined Timing and Power Attack against Implementations of RSA, Cryptography and Coding, K. G. Paterson (editor), LNCS 2898, Springer-Verlag, 2003, pp. 245-263.
18. C. D. Walter, Precise Bounds for Montgomery Modular Multiplication and Some Potentially Insecure RSA Moduli, Topics in Cryptology - CT-RSA 2002, B. Preneel (editor), LNCS 2271, Springer-Verlag, 2002, pp. 30-39.
19. C. D. Walter & S. Thompson, Distinguishing Exponent Digits by Observing Modular Subtractions, Topics in Cryptology - CT-RSA 2001, D. Naccache (editor), LNCS 2020, Springer-Verlag, 2001, pp. 192-207.
20. C. D. Walter, Sliding Windows succumbs to Big Mac Attack, Cryptographic Hardware and Embedded Systems - CHES 2001, Ç. Koç, D. Naccache & C. Paar (editors), LNCS 2162, Springer-Verlag, 2001, pp. 286-299.