DocumentCode
531852
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
Volume
1
fYear
2010
fDate
22-24 Oct. 2010
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ICCASM.2010.5619025
Filename
5619025
Link To Document