DocumentCode :
1388736
Title :
Simple countermeasure to cryptanalysis against unified ECC codes
Author :
Baek, Yoo-Jin
Author_Institution :
Samsung Electronics, Korea
Volume :
12
Issue :
1
fYear :
2010
Firstpage :
1
Lastpage :
4
Abstract :
As a countermeasure to simple power attack, the unified point addition codes for the elliptic curve cryptosystem were introduced. However, some authors proposed a different kind of power attacks to the codes. This power attack uses the observation that some internal operations in the codes behave differently for addition and doubling. In this paper, we propose a new counter-measure against such an attack. The basic idea of the new countermeasure is that, if one of the input points of the codes is transformed to an equivalent point over the underlying finite field, then the code will behave in the same manner for addition and doubling. The new countermeasure is highly efficient in that it only requires 27(n−1)/3 extra ordinary integer subtractions (in average) for the whole n-bit scalar multiplication. The timing analysis of the proposed countermeasure is also presented to confirm its SPA resistance.
Keywords :
Arrays; Correlation; Elliptic curve cryptography; Elliptic curves; Power demand; Timing; Countermeasure; elliptic curve cryptosystem (ECC); simple power attack (SPA); unified code.16;
fLanguage :
English
Journal_Title :
Communications and Networks, Journal of
Publisher :
ieee
ISSN :
1229-2370
Type :
jour
DOI :
10.1109/JCN.2010.6388428
Filename :
6388428
Link To Document :
بازگشت