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
DOI Bookmark:
http://doi.ieeecomputersociety.org/10.1109/SNPD.2007.185
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.
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||