Power analysis breaks elliptic curve cryptosystems even secure against the timing attack

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

Volumn 1977, Issue , 2000, Pages 178-190

  Okeya, Katsuyuki ^a   Sakurai, Kouichi ^b  

^a HITACHI LTD   (Japan)

^b KYUSHU UNIVERSITY   (Japan)

Author keywords

Efficient Implementation; Elliptic Curve Cryptosystem; Montgomery form; Power Analysis; Scalar Multiplication Algorithm; Timing Attack

Indexed keywords

GEOMETRY; TIMING CIRCUITS;

EFFICIENT IMPLEMENTATION; ELLIPTIC CURVE CRYPTOSYSTEM; MONTGOMERY; POWER ANALYSIS; SCALAR MULTIPLICATION;

SIDE CHANNEL ATTACK;

EID: 84947733936     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44495-5_16     Document Type: Conference Paper

References (25)

1. Boneh D, Demillo R A, Lipton J., On the Importance of Checking Cryptographic Protocols for Faults, Advances in Cryptology - EUROCRYPT ’97, LNCS1233, (1997), 37-51.
2. Bailey D V, Paar C, Optimal Extension Fields for Fast Arithmetic in Public- Key Algorithms, Advances in Cryptology - CRYPTO ’98, LNCS1462, (1998), 472-485. 186
3. Blake I F, Seroussi G, Smart N P., Elliptic Curves in Cryptography, Cambridge University Press,(1999).
4. Chari S, Jutla C S, Rao J R, Rohatgi P., Towards Sound Approaches to Counteract Power-Analysis Attacks, Advances in Cryptology - CRYPTO ’99, LNCS1666, (1999), 398-412.
5. Cohen H, Miyaji A, Ono T., Efficient Elliptic Curve Exponentiation Using Mixed Coordinates, Advances in Cryptology - ASIACRYPT ’98, LNCS1514, (1998), 51-65. 185, 187, 188, 189
6. Coron J S., Resistance against Differential Power Analysis for Elliptic Curve Cryptosystems, Cryptographic Hardware and Embedded Systems (CHES’99), LNCS1717, (1999), 292-302. 179, 179, 180, 182, 186, 189, 189
7. National Bureau of Standards, Data Encryption Standard, Federal Information Processing Standards Publication 46 (FIPS PUB 46), (1977). 179
8. Daemen J, Peeters M, Assche G V., Bitslice Ciphers and Power Analysis Attacks, Fast Software Encryption Workshop 2000 (FSE2000), (2000). 179
9. Enge Elliptic Curves and their applications to Cryptography, Kluwer Academic publishers,(1999).
10. IEEE P1363 Standard Specifications for Public-Key Cryptography (1999), Available at http://grouper.ieee.org/groups/1363/ 179
11. Koblitz N., Elliptic curve cryptosystems, Math. Comp.48, (1987),203-209.
12. Cryptanalysis of Diffie-Hellman,RSA,DSS, Other Systems Using Timing Attacks, Available at http://www.cryptography.com/ 180
13. Kocher C., Timing Attacks on Implementations of Diffie-Hellman, RSA,DSS, and Other Systems, Advances in Cryptology - CRYPTO ’96, LNCS1109, (1996), 104-113. 180
14. Kocher C, Jaffe J, Jun B., Introduction to Differential Power Analysis and Related Attacks, Available at http://www.cryptography.com/dpa/technical/ index.html 180
15. Kocher C, Jaffe J, Jun B, Differential Power Analysis, Advances in Cryptology - CRYPTO ’99, LNCS1666, (1999), 388-397. 180
16. Kurumatani H. A Japanese patent announcement P2000-187438A (In Japanese) Submitted in 22nd of Dec. (1998), available from http://www.jpomiti.go.jp/home.htm
17. Lopez J, Dahab R, Fast Multiplication on Elliptic Curves over GF(2m) without Precomputation, Cryptographic Hardware and Embedded Systems (CHES’99), LNCS1717, (1999), 316-327. 178, 178, 179, 181, 188, 188, 189, 189
18. Lim, C.H. and Hwang H S., Fast implementation of Elliptic Curve Arithmetic in GF(pm), Proc. PKC’00 LNCS1751, (2000), 405-421.
19. Messerges T S., Securing the AES Finalists Against Power Analysis Attacks, Fast Software Encryption Workshop 2000 (FSE2000), (2000). 178, 178, 179 179
20. Miller V S, Use of elliptic curves in cryptography, Advances in Cryptology - CRYPTO ’85, LNCS218,(1986),417-426.
21. Montgomery P L., Speeding the Pollard and Elliptic Curve Methods of Factorizations, Math. Comp. 48, (1987),243-264. 178, 182, 185, 187, 187, 188, 189
22. Okeya K, Kurumatani H, Sakurai K., Elliptic Curves with the Montgomery- Form and Their Cryptographic Applications, Public Key Cryptography (PKC2000), LNCS1751, (2000), 238-257. 178, 178, 179, 182, 182, 185, 186, 188, 189, 189
23. Ohgishi K, Sakai R, Kasahara M., Elliptic Curve Signature Scheme with No y Coordinate, Proc. SCIS’99,W4-1.3 (1999), 285-287. 179
24. Rivest R L, Shamir A, Adleman L., A Method for Obtaining Digital Signatures and Public-Key Cryptosystems, Communications of the ACM, Vol.21, No.2, (1978), 120-126. 179
25. Vanstone S A., Accelerated finite field operations on an elliptic curve, GB patent, Application number GB9713138.7 (Date Lodged, 20.06.1997).