Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1109/SNPD.2007.185 | SNPD (3) |
Keywords | DocType | Volume |
scalar multiplication,side channel attack,side channel attacks,security analysis,cryptography | Conference | 3 |
ISBN | Citations | PageRank |
0-7695-2909-7 | 0 | 0.34 |
References | Authors | |
10 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Baodong Qin | 1 | 190 | 19.40 |
Ming Li | 2 | 3 | 1.44 |
Fanyu Kong | 3 | 251 | 21.83 |
Daxing Li | 4 | 60 | 9.20 |