点积加速器的设计与实现

提出了GF(2m)上的椭圆曲线点积加速器的一种有效的硬件设计,针对不同有限域GF(2m)及其上的椭圆曲线的特点,设计出较优的专用电路。此外,在控制器的设计中提出了一种新的方法—有限状态机的分解与合成,该方法灵活有效,且设计简单,尤其适合设计步进式状态机。最后,用Verilog HDL在FPGA上编程实现了GF(2193)上的点积加速器,计算一次点积仅需0.125ms,且通过重配置,可实现任何一个GF(2m)上的点积算术功能。

Design and Implementation of an Accelerator for Point Multiplication

This paper proposes an efficient hardware architecture to speed up computing point multiplication for elliptic curves cryptosystem over fields GF(2m),which mostly exploits the features of such elliptic curves and finite fields to deliver optimized special circuits for them.Moreover,we present a new and efficient method suit to design stepwise controller just like those in this paper,which is called the decomposition and composition of a finite state machine.As a typical example,in Verilog HDL,we implement on FPGA the accelerator for elliptic curves over the field GF(2193),one of fields GF(2m) which can be supported respectively after reconfiguration.The results show that our implementations can compute elliptic curve scalar multiplications with arbitrary points in 0.125ms in the field GF(2193).