An Elliptic Curve Cryptography Coprocessor over GF(2m) on a Low-Cost Embedded System

Author

Zhao, Hui ; Wang, Long ; Bai, Guo-Qiang

Author_Institution

Institute of Microelectronics of Tsinghua University, Beijing, 100084, China. Email: zhaohui@mails.tsinghua.edu.cn

fYear

2007

fDate

3-4 June 2007

Firstpage

190

Lastpage

193

Abstract

In this paper we propose a low-cost coprocessor architecture for elliptic curves cryptography which supports the main mathematical operations for the computation of ECDSA over GF(2193), including point doubling, point addition and scalar multiplication over field ECC. As the field is fixed, we use this special property to design special operational units and pipeline structure. Although only increasing 4% area, it speeds around 40% faster at the same time. Our design allows to perform a scalar multiplication over GF(2193) in 24 ms at a clock frequency of 10 MHz, and is only 11,486 NAND gates large. The advantages of both the performance and hardware cost are much favorable compared with previous similar work.

Keywords

Clocks; Computer architecture; Coprocessors; Costs; Elliptic curve cryptography; Elliptic curves; Embedded system; Frequency; Hardware; Pipelines; Elliptic Curves Cryptography (ECC); Embedded System; architecture; hardware design;

fLanguage

English

Publisher

ieee

Conference_Titel

Electron Devices and Semiconductor Technology, 2007. EDST 2007. Proceeding of 2007 International Workshop on

Conference_Location

Tsinghua University

Print_ISBN

1-4244-1098-3

Electronic_ISBN

1-4244-1098-3

Type

conf

DOI

10.1109/EDST.2007.4289807

Filename

4289807