A new approach to elliptic curve cryptography: an RNS architecture

Author

Schinianakis, D.M. ; Kakarountas, A.P. ; Stouraitis, T.

Author_Institution

Dept. of Electr. & Comput. Eng., Patras Univ.

fYear

2006

fDate

16-19 May 2006

Firstpage

1241

Lastpage

1245

Abstract

An elliptic curve point multiplier (ECPM) is the main part of all elliptic curve cryptography (ECC) systems and its performance is decisive for the performance of the overall cryptosystem. A VLSI residue number system (RNS) architecture of an ECPM is presented in this paper. In the proposed approach, the necessary mathematical conditions that need to be satisfied, in order to replace typical finite field circuits with RNS ones, are investigated. It is shown that such an application is feasible and that it leads to a significant improvement in the execution time of a scalar point multiplication

Keywords

VLSI; cryptography; residue number systems; RNS architecture; VLSI residue number system; elliptic curve cryptography; elliptic curve point multiplier; scalar point multiplication; Arithmetic; Computer architecture; Costs; Dynamic range; Elliptic curve cryptography; Elliptic curves; Energy consumption; Galois fields; Hardware; Public key cryptography;

fLanguage

English

Publisher

ieee

Conference_Titel

Electrotechnical Conference, 2006. MELECON 2006. IEEE Mediterranean

Conference_Location

Malaga

Print_ISBN

1-4244-0087-2

Type

conf

DOI

10.1109/MELCON.2006.1653327

Filename

1653327

Link To Document

https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2256336