New Countermeasures against Power Analysis Attacks for Koblitz Curve Crystosystems

Author

Jang, Yong-hee ; Takagi, Naofumi ; Takagi, Kazuyoshi ; Kwon, Yong-jin

Author_Institution

Nagoya Univ.

Volume

2

fYear

2006

fDate

3-6 Nov. 2006

Firstpage

1303

Lastpage

1306

Abstract

Many power analysis attacks have been proposed. Since the attacks are powerful, it is very important to implement cryptosystems securely against the attacks. We propose countermeasures against power analysis attacks for elliptic curve cryptosystems based on Koblitz curves (KCs), which are a special class of elliptic curves. That is, we make our countermeasures be secure against SPA, DPA, and new DPA attacks, specially RPA, ZPA, using a random point at each execution of elliptic curve scalar multiplication. And since our countermeasures are designed to use the Frobenius map of KC, those are very fast. Also, we reduce the number of elliptic curve addition up to about 50% using pre-computed tables

Keywords

cryptography; Frobenius map; Koblitz curve cryptosystems; elliptic curve cryptosystems; elliptic curve scalar multiplication; power analysis attack countermeasures; Elliptic curve cryptography; Elliptic curves; Equations; Mobile handsets; NIST; Personal digital assistants; Protection; Security; Signal analysis; Smart cards;

fLanguage

English

Publisher

ieee

Conference_Titel

Computational Intelligence and Security, 2006 International Conference on

Conference_Location

Guangzhou

Print_ISBN

1-4244-0605-6

Electronic_ISBN

1-4244-0605-6

Type

conf

DOI

10.1109/ICCIAS.2006.295268

Filename

4076174