关键词: 椭圆曲线密码学, 素数域, 射影坐标系, IMPULSE C, 现场可编程门陈列

Abstract: Elliptic Curve Cryptography (ECC) based on GF(P) was studied deeply and programmed in IMPULSE C code. Firstly, a parallelization technique was proposed to speed up modular addition and modular doubling in standard projective coordinates, and a further parallelization was given using complier while programming. Secondly, according to the characteristics of IMPULSE C, a rational distribution of ECC algorithm was made. In this design, the complicated point multiplication with a large amount of calculation was regarded as hardware part, which was implemented and accelerated through Field Programmable Gate Array (FPGA). The ECC protocol was regarded as software part and implemented on CPU, and VHDL code was generated for hardware part. The IMPULSE C code was simulated by CoDeveloper and the VHDL code was analyzed and synthesized by Xilinx ISE 10.1.On the basis of the previous work, the design has been prototyped on a Xilinx Virtex-5 xc5vfx70t FPGA board. The experimental result indicate that the proposed method can deal with P-192 point multiplication within 2.9 ms at 133 MHz clock, and shows better throughput compared to the exiting reported realization.

Key words: Elliptic Curve Cryptography (ECC), GF(P), projective coordinate, IMPULSE C, Field Programmable Gate Array (FPGA)