Title :
A high performance pseudo-multi-core ECC processor over GF(2163)
Author :
Zhang, Yu ; Chen, Dongdong ; Choi, Younhee ; Chen, Li ; Ko, Seok-Bum
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Saskatchewan, Saskatoon, SK, Canada
fDate :
May 30 2010-June 2 2010
Abstract :
In this paper, we propose a high performance processor for elliptic curve cryptography (ECC) over GF(2163) by using polynomial presentation. It has three finite field (FF) RISC cores and a main controller to achieve instruction-level parallelism (ILP) with pipeline so that the largely parallelized algorithm for elliptic curve point multiplication can be well suited on this platform. Instructions for combined FF operation are proposed to decrease clock cycles in the instruction set. The interconnection among three FF cores and the main controller is obtained by analyzing the data dependency in the parallelized algorithm. The whole design is implemented on Xilinx XC4VLX80 FPGA device, and it can reach 185 MHz with 20,807 slices. The total time required for one ECC point scalar operation is 7.7μs in 1428 cycles.
Keywords :
field programmable gate arrays; instruction sets; multiprocessing systems; parallel algorithms; parallel architectures; pipeline processing; polynomials; public key cryptography; reduced instruction set computing; ECC point scalar operation; Xilinx XC4VLX80 FPGA device; clock cycle; data dependency analysis; elliptic curve cryptography; elliptic curve point multiplication; finite field RISC cores; instruction level parallelism; instruction set; parallelized algorithm; polynomial presentation; pseudomulticore ECC processor; Algorithm design and analysis; Clocks; Data analysis; Elliptic curve cryptography; Elliptic curves; Field programmable gate arrays; Galois fields; Pipelines; Polynomials; Reduced instruction set computing;
Conference_Titel :
Circuits and Systems (ISCAS), Proceedings of 2010 IEEE International Symposium on
Conference_Location :
Paris
Print_ISBN :
978-1-4244-5308-5
Electronic_ISBN :
978-1-4244-5309-2
DOI :
10.1109/ISCAS.2010.5537486
