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

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

作　　者：但永平[1] 邹雪城[1] 刘政林[1] 韩煜[1] 

机构地区：[1]华中科技大学电子科学与技术系,湖北武汉430074

出　　处：《计算机工程与科学》2009年第2期104-107,115,共5页Computer Engineering & Science

基　　金：国家863计划资助项目(2006AA01Z226)

摘　　要：为加速椭圆曲线加密的运算,本文提出了一种新的并行设计的椭圆曲线加密处理器结构。该处理器采用的模运算单元的特点是含有两个模乘、一个模加和一个模平方模块。两个模乘可以并行运算,而且在模乘运算的同时可并行完成模加或模平方的运算。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.

关 键 词：椭圆曲线 标量乘 硬件实现 并行设计 高性能 

分 类 号：TN402[电子电信—微电子学与固体电子学]