Title :
New efficient SPA-resistant algorithm for the computation of k 1 P + k 2 Q used in ECC
Author :
Zhang, Jin ; Wu, Ting
Author_Institution :
Inst. of Software & Intell. Technol., Hangzhou Dianzi Univ., Hangzhou, China
Abstract :
In this paper, a simple but efficient multi-scalar multiplication algorithm against Simple Power Analysis (SPA) attack is presented. Our approach is to transform the Non-Adjacent Form (NAF) of the scalars at first, such that the nonzero digits are regular and sparse in the new signed digit representation. At a cost of very few precomputation, a new efficient SPA-resistant algorithm based on the new representation is proposed, which can save at least 25% operations compared with previous ones.
Keywords :
public key cryptography; ECC; SPA-resistant algorithm; elliptic curve cryptography; multiscalar multiplication algorithm; non-adjacent form; simple power analysis; Cryptography;
Conference_Titel :
Computer Application and System Modeling (ICCASM), 2010 International Conference on
Conference_Location :
Taiyuan
Print_ISBN :
978-1-4244-7235-2
Electronic_ISBN :
978-1-4244-7237-6
DOI :
10.1109/ICCASM.2010.5619025
