Browse > Article
http://dx.doi.org/10.13089/JKIISC.2002.12.4.99

Improved Elliptic Scalar Multiplication Algorithms Secure Against Side-Channel Attacks  

임채훈 (세종대학교 인터넷학과)
Abstract
Improved algorithms for elliptic scalar multiplication secure against side-channel attacks, such as timing and power analysis, are presented and analyzed. We first point out some potential security flaws often overlooked in most previous algorithms and then present a simple $\pm$1-signed encoding scheme that can be used to enhance the security and performance of existing algorithms. More specifically, we propose concrete signed binary and window algorithms based on the proposed $\pm$ 1-signed encoding and analyze their security and performance. The proposed algorithms are shown to be more robust and efficient than previous algorithms.
Keywords
Side-channel attacks; Simple/differential power analysis; Elliptic curve cryptosystems;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Differential power analysis /
[ C.Kocher ] / LNCS
2 Resistance against differential power analysis for elliptic curve crypto-systems /
[ J.Coron ] / LNCS
3 Fast implementation of elliptic curve arithmetic in GF(p n) /
[ C.H.Lim;H.S.Hwang ] / LNCS
4 /
[ IEEE ] / P1363: Standard specifications for public key cryptograpgy
5 /
[ H.Cohen ] / A course in computational number theory , GTM 138(3rd edition)
6 Improved algorithms for elliptic curve arithmetic in GF(2 m) /
[ J.Lopez;R.Dahab ] / LNCS
7 Randomized addition-subtraction chains as a counter-measure against power attacks /
[ E.Oswald;M.Aigner ] / LNCS
8 Timing attacks on implementations of Diffie-Hellman,RSA,DSS and other systems /
[ C.Kocher ] / LNCS
9 Protections against differential analysis for elliptic curve cryptography - An algebraic approach /
[ M.Joye;C.Tymen ] / LNCS
10 Sliding windows succumbs to big mac attack /
[ C.D.Walter ] / LNCS
11 Fast multiplication on elliptic curves over GF(2 m) without precomputation /
[ J.Lopez;R.Dahab ] / LNCS
12 Mist-Am efficient,randomized exponentiation algorithm for resisting power analysis /
[ C.D.Walter ] / LNCS
13 Power analysis breaks elliptic curve cryptosystems even secure againgst the timing attacks /
[ K.Okeya;K.Sakurai ] / LNCS
14 A fast parallel elliptic curve multiplication against side channel attacks /
[ T.Izu;T.Takagi ] / LNCS