(1) Institute of Software Chinese Academy of Sciences Graduate University of Chinese Academy of Sciences Beijing 100049 China
Abstract:
Non-Adjacent Form (NAF) scalar multiplication on Elliptic curve cryptography (ECC) is an efficient algorithm to speed up ECC scalar multiplication. But the implementation of NAF exist leakages of secret key information under the side-channel attack (SCA). The simple power analysis (SPA), a kind of SCA, on NAF is discussed at first. We find it is very easy to recover the ECC secret key according to SPA experiments on a smartcard SCA test platform. Then we present a new algorithm new anti-SPA NAF scalar multiplication, which can eliminate the operating difference in power trace. As the verification of our experiment, the new algorithm is an efficient countermeasure against SPA attack.
English Abstract:
Non-Adjacent Form (NAF) scalar multiplication on Elliptic curve cryptography (ECC) is an efficient algorithm to speed up ECC scalar multiplication. But the implementation of NAF exist leakages of secret key information under the side-channel attack (SCA). The simple power analysis (SPA), a kind of SCA, on NAF is discussed at first. We find it is very easy to recover the ECC secret key according to SPA experiments on a smartcard SCA test platform. Then we present a new algorithm new anti-SPA NAF scalar multiplication, which can eliminate the operating difference in power trace. As the verification of our experiment, the new algorithm is an efficient countermeasure against SPA attack.
Luo Peng,Feng Dengguo,Zhou Yongbin. an new anti-spa algorithm of naf scalar multiplication used in ecc[J]. International Journal of Advancements in Computing Technology,2012-01-01,4(20):692-700.