并行设计的高性能随机椭圆曲线加密协处理器

The Parallelized Design of an Elliptic Curve Cryptography Coprocessor for Random Curves

为加速椭圆曲线加密的运算,本文提出了一种新的并行设计的椭圆曲线加密处理器结构。该处理器采用的模运算单元的特点是含有两个模乘、一个模加和一个模平方模块。两个模乘可以并行运算,而且在模乘运算的同时可并行完成模加或模平方的运算。Xilinx公司的VirtexE XCV2600 FPGA硬件实现结果表明,完成有限域GF(2163)上任意椭圆曲线上的一次标量乘的全部运算只需3064个时钟,时间消耗为31.17μs,资源消耗为3994个寄存器和15527个查找表,适合高性能椭圆曲线加密应用的要求。

In this paper, a parallel hardware processor to compute elliptic curve scalar multiplication is proposed. The processor is able to compute all the operations by using a modular arithmetic logic unit, and the modular arithmetic logic unit consists of two multiplications, one addition and one squaring. The two multiplications can operate in parallel. Multiplica- tion and addition or squaring can also compute in parallel. The implementation results based on Xilinx Virtex2 XC2V6000 FPGAs show that our proposed design is able to compute a scalar multiplication on the random GF（2^163） elliptic curve in 3 064 cycles. The total computation time is only 31.17μs, occupying 3 994 registers and 15 527 LUTs. It implies this processor is suitable for high-performance applications.