A new method for securing elliptic scalar multiplication against side-channel attacks

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

Volumn 3108, Issue , 2004, Pages 289-300

  Lim, Chae Hoon ^a  

^a Sejong University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ENCODING (SYMBOLS); SECURITY OF DATA;

ELLIPTIC SCALAR MULTIPLICATION; ENCODING SCHEMES; SECURITY AND PERFORMANCE; SECURITY FLAWS; SIGNED BINARIES; WINDOW ALGORITHM; WINDOW FAMILIES;

SIDE CHANNEL ATTACK;

EID: 33745599896     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-27800-9_25     Document Type: Article

References (32)

1. E.Brier and M.Joye, Weierstraβ elliptic curves and side-channel attacks, Public Key Cryptography - PKC 2002, LNCS 2274, Springer-Verlag, 2002, pp.335-345.
2. J.Coron, Resistance against differential power analysis for elliptic curve cryptosystems, Cryptographic hardware and embedded systems - CHES'99, LNCS 1717, Springer-Verlag, 1999, pp.292-302.
3. C.Clavier and M.Joye, Universal exponentiation algorithm - A first step towards provanle SPA-resistance, Cryptographic hardware and embedded systems - CUES 2001, LNCS 2162, Springer-Verlag, 2001, pp.300-308.
4. L.Goubin, A refined power-analysis attack on elliptic curve cryptosystems, IPKC 2003, LNCS 2567, 2003, pp.199-211.
5. M.A.Hasan, Power analysis attacks and algorithmic approaches to their countermeasures for Koblitz curve cryptosystems, IEEE Trans. Computers, 50(10), Oct. 2001, pp.1071-1083.
6. Y.Hitchcock and P.Montague, A new elliptic curve scalar multiplication algorithm to resist simple power analysis, Information Security and Privacy - ACISP 2002, LNCS 2384, Springer-Verlag, 2002, pp.214-225.
7. J.C.Ha and S.J.Moon, Randomized signed-scalar multiplication of ECC to resist power attacks, Cryptographic hardware and embedded systems - CHES 2002, LNCS 2523, Springer-Verlag, 2003, pp.551-563.
8. T.Itoh, T.Izu and M.Takenaka, Address-bit differential power analysis of cryptographic schemes OK-ECDH and OK-ECDSA, Cryptographic hardware and embedded systems - CHES 2002, LNCS 2523, Springer-Verlag, 2003, pp.129-143.
9. T.Izu and T.Takagi, A fast parallel elliptic curve multiplication resistant against side channel attacks, Public Key Cryptography-PKC 2002, LNCS 2274, Springer-Verlag, 2002, pp.280-296.
10. M.Joye and Quisquater, Hessian elliptic curves and side-channel attacks, Cryptographic hardware and embedded systems - CHES 2001, LNCS 2162, Springer-Verlag, 2001, pp.402-410.
11. M.Joye and C.Tymen, Protections against differential analysis for elliptic curve cryptography - An algebraic approach, Cryptographic hardware and embedded systems - CHES 2001, LNCS 2162, Springer-Verlag, 2001, pp. 377-390.
12. C.Kocher, Timing attacks on implementations of Diffie-Hellman, RSA, DSS, and other systems, Advances in Cryptohgy - Crypto'96, LNCS 1109, Springer-Verlag, 1996, pp.104-113.
13. C.Kocher, J.Jaffe and B.Jun, Differential power analysis, Advances in Cryptology - Crypto'99, LNCS 1666, Springer-Verlag, 1999, pp.288-397.
14. m), Selected Areas in Cryptography - SAC'98, LNCS 1556, Springer-Verlag, 1999, pp.201-212.
15. m) without precomputation, Cryptographic hardware and embedded systems - CHES'99, LNCS 1717, Springer-Verlag, 1999, pp.316-327.
16. P.Liardet and N.Smart, Preventing SPA/DPA in ECC systems using the Jacobi form, Cryptographic hardware and embedded systems - CHES 2001, LNCS 2162, Springer-Verlag, 2001, pp.391-401.
17. R.Mayer-Sommer, Smartly analyzing the simplicity and the power of simple power analysis on smartcards, Cryptographic hardware and embedded systems - CHES 2000, LNCS 1965, Springer-Verlag, 2000, pp.78-92.
18. B.Möller, Securing elliptic curve point multiplication against side-channel attacks, information Security - ISC 2001, LNCS 2200, Springer-Verlag, 2001, pp.324-334.
19. B.Möller, Parallelizable elliptic curve point multiplication method with resistance against side-channel attacks, Information Security - ISC 2002, LNCS 2433, Springer-Verlag, 2002, pp.402-413.
20. P.L.Montgomery, Speeding the Pollard and elliptic curve methods of factorizations, Math.Comp., vol.48, 1987, pp.243-264.
21. T.S.Messerges, E.A.Dabbish and R.H.Sloan, Power analysis attacks of modular exponentiation in smart cards, Cryptographic hardware and embedded systems - CHES'99, LNCS 1717, Springer-Verlag, 1999, pp.144-157.
22. T.S.Messerges, E.A.Dabbish and R.H.Sloan, Examining smart-card security under the threat of power analysis attacks, IEEE Trans. Computers, 51(5), May 2002, pp.541552.
23. R.Novak, SPA-based adaptive chosen-ciphertext attack on RSA implementation, Public Key Cryptography - PKC 2002, LNCS 2274, Springer-Verlag, 2002, pp.252-262.
24. E.Oswald and M.Aigner, Radomized addition-subtraction chains as a countermeasure against power attacks, Cryptographic hardware and embedded systems - CHES 2001, LNCS 2162, Springer-Verlag, 2001, pp.39-50.
25. K.Okeya and D.-G.Han, Side channel attack on Ha-Moon's countermeasure of randomized signed scalar multiplication, Progress in Cryptology - Incrypt 2003, LNCS 2904, Springer-Verlag, 2003, pp.334-348.
26. K.Okeya and K.Sakurai, Power analysis breaks elliptic curve cryptosystems even secure against the timing attack, Progress in Cryptology - Indocrypt 2000, LNCS 1977, Springer-Verlag, 2000, pp.178-190.
27. K.Okeya and K.Sakurai, A second-order DPA attack breaks a window-method based countermeasure against side channel attacks, Information Security Conference (ISC 2002), LNCS 2433, Springer-Verlag, 2002, pp.389-401.
28. K.Okeya and T.Takagi, The width-w NAF method provides small memory and fast scalar multiplications secure against side channel attacks, CT-RSA 2003, LNCS 2612, Springer-Verlag, 2002, pp.328-343.
29. K.Okeya and T.Takagi, A more flexible countermeasure against side channle attacks using window method, Cryptographic hardware and embedded systems - CHES 2003, LNCS 2779, pp.397-410.
30. C.D.Walter, Sliding windows succumbs to big mac attack, Cryptographic hardware and embedded systems - CHES 2001, LNCS 2162, Springer-Verlag, 2001, pp.286-299.
31. C.D.Walter, Mist: an efficient, randomized exponentiation algorithm for resisting power analysis, Topics in Cryptology- CT-RSA 2002, LNCS 2271, Springer-Verlag, 2002, pp.53-66.
32. IEEE P1363, Standard specification for public key cryptography, 2000.