Title :
Evaluation Criterion of Side-Channel Countermeasures for Elliptic Curve Cryptography Devices
Author :
Chen, Tingding ; Li, Huiyun ; Wu, Keke ; Yu, Fengqi
Abstract :
The Elliptic Curve Cryptography (ECC) is widely deployed into embedded cryptographic devices. However, straightforward implementations of ECC are prone to side-channel analysis attacks. A number of countermeasures against side-channel analysis attacks exist with different effectiveness and efficiency. How to evaluate these countermeasures with a unified and quantitative criterion becomes a challenging task. This paper presents an evaluation criterion using the ratio between the security factor and the computational cost, to assess the efficiency and effectiveness of side-channel countermeasures. The security factor statistically measures the similarity between operations processing bit `0´ and those processing bit `1´. The computation cost measures the number of atomic operations in the scalar multiplication. Experiment results on smart cards with three different countermeasures demonstrate the feasibility of the proposed evaluation criterion.
Keywords :
computational complexity; public key cryptography; computational cost; elliptic curve cryptography devices; quantitative criterion; security factor; side channel analysis attacks; side channel countermeasures evaluation criterion; Atomic measurements; Computational efficiency; Computer security; Costs; Electronic countermeasures; Elliptic curve cryptography; Elliptic curves; Embedded computing; Equations; Galois fields; Elliptic Curve Cryptography (ECC); cost; evaluation criterion; security; side-channel countermeasures;
Conference_Titel :
Computer and Communications Security, 2009. ICCCS '09. International Conference on
Conference_Location :
Hong Kong
Print_ISBN :
978-0-7695-3906-5
Electronic_ISBN :
978-1-4244-5408-2
DOI :
10.1109/ICCCS.2009.13
