Studying Software Implementations of Elliptic Curve Cryptography

Author

Yan, Hai ; Shi, Zhijie Jerry

Author_Institution

Dept. of Comput. Sci. & Eng., Connecticut Univ., Storrs, CT

fYear

2006

fDate

10-12 April 2006

Firstpage

78

Lastpage

83

Abstract

Elliptic curve cryptography (ECC) provides a similar level of security to conventional integer-based public-key algorithms, but with much shorter keys. ECC over binary field is of special interest because the operations in binary field are thought more space and time efficient. However, the software implementations of ECC over binary field are still slow, especially on low-end processors that are used in small computing devices such as sensor nodes. In this paper, we study the software implementations of ECC on processors with different word sizes. With a set of algorithms that we identified, we can perform 163-bit ECC in 13.9 seconds on an 8-bit processor at a clock rate of 8 MHz

Keywords

program processors; public key cryptography; software engineering; 13.9 s; 163 bit; 8 MHz; 8 bit; binary field; elliptic curve cryptography; integer-based public-key algorithms; low-end processors; software implementation; Clocks; Computer science; Computer security; Digital signatures; Elliptic curve cryptography; Elliptic curves; Error correction codes; Public key; Public key cryptography; Sensor systems;

fLanguage

English

Publisher

ieee

Conference_Titel

Information Technology: New Generations, 2006. ITNG 2006. Third International Conference on

Conference_Location

Las Vegas, NV

Print_ISBN

0-7695-2497-4

Type

conf

DOI

10.1109/ITNG.2006.127

Filename

1611574