Title :
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.
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;
Conference_Titel :
Electrotechnical Conference, 2006. MELECON 2006. IEEE Mediterranean
Conference_Location :
Malaga
Print_ISBN :
1-4244-0087-2
DOI :
10.1109/MELCON.2006.1653327
