loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD 2007)
Security Analysis of wrNAF and SPA Resistant Scalar Multiplication
Haier International Training Center, Qingdao, China
July 30-August 01
ISBN: 0-7695-2909-7
Baodong Qin, Shandong University, China
Ming Li, Shandong University, China
Fanyu Kong, Shandong University, China
Daxing Li, Shandong University, China
Recently, signed digit radix-r representation (such as wrNAF) is used for the efficient implementation of the pairing based cryptosystems. The side channel attack, which uses the leaked information such as power consumption and timing information from a cryptographic device, is a serious threat to the implementations of a cryptosystem. In this paper, we utilize the simple power analysis technique to analyze the security of the scalar multiplication using wrNAF representation and we can see that the wrNAF is not a SPA resistant recoding. In order to resist against SPA, we present two integer recodings (right-to-left and left-to-right) using two special digit sets respectively. The two recodings can be used to perform the scalar multiplication with a fixed sequence of operations without inserting dummy operations. Compared to Han?s fixed pattern scheme, the proposed schemes can reduce about 16.7% to 37.5% table sizes (the number of precomputed and needed to be stored points) for r = 3, 5 and w = 2, 3, 4, 5.
Citation:
Baodong Qin, Ming Li, Fanyu Kong, Daxing Li, "Security Analysis of wrNAF and SPA Resistant Scalar Multiplication," snpd, vol. 3, pp.279-284, Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD 2007), 2007
Usage of this product signifies your acceptance of the Terms of Use.