Title :
A microcoded elliptic curve processor using FPGA technology
Author :
Leong, Philip H W ; Leung, Ivan K H
Author_Institution :
Dept. of Comput. Sci. & Eng., Chinese Univ. of Hong Kong, China
Abstract :
The implementation of a microcoded elliptic curve processor using field-programmable gate array technology is described. This processor implements optimal normal basis field operations in F(2/sup n/). The design is synthesized by a parameterized module generator, which can accommodate arbitrary n and also produce field multipliers with different speed/area tradeoffs. The control part of the processor is microcoded, enabling curve operations to be incorporated into the processor and hence reducing the chip´s I/O requirements. The microcoded approach also facilitates rapid development and algorithmic optimization: for example, projective and affine coordinates were supported using different microcode. The design was successfully tested on a Xilinx Virtex XCV1000-6 device and could perform an elliptic curve multiplication over the field F(2/sup n/) using affine and projective coordinates for n=113,155, and 173.
Keywords :
VLSI; circuit optimisation; field programmable gate arrays; multiplying circuits; public key cryptography; reconfigurable architectures; FPGA technology; VLSI; Xilinx Virtex XCV1000-6 device; affine coordinates; algorithmic optimization; field multipliers; microcoded elliptic curve processor; optimal normal basis field operations; parameterized module generator; projective coordinates; public key cryptography; speed/area tradeoffs; Bandwidth; CMOS technology; Coprocessors; Elliptic curve cryptography; Elliptic curves; Field programmable gate arrays; Galois fields; Hardware; Public key cryptography; Very large scale integration;
Journal_Title :
Very Large Scale Integration (VLSI) Systems, IEEE Transactions on
DOI :
10.1109/TVLSI.2002.801608
