Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (23): 117-119.DOI: 10.3778/j.issn.1002-8331.2008.23.036

• 网络、通信、安全 • Previous Articles     Next Articles

Design and implementation of modular inversion for elliptic curve over finite prime field

QIN Fan,DAI Zi-bin

  

  1. Institute of Electronic Technology,the PLA Information Engineering University,Zhengzhou 450004,China
  • Received:2007-10-18 Revised:2008-01-17 Online:2008-08-11 Published:2008-08-11
  • Contact: QIN Fan

有限素域上椭圆曲线模逆运算的设计与实现

秦 帆,戴紫彬   

  1. 解放军信息工程大学 电子技术学院,郑州 450004
  • 通讯作者: 秦 帆

Abstract: The unified architecture of modular inversion over GF(p) is presented based on modifying four different types of modular inversion algorithm.The four modular inversion operations are combined in one architecture,which can perform Montgomery or classical modular inversion in terms of the selected signal and doesn’t increase extra cost.It is captured in VHDL,then complied,synthesized and fitted into FPGA.The result indicates that the design saves almost 50% hardware cost compared with two different architectures.

Key words: ECC, finite prime field, architecture of modular inversion, Field Programmable Gate Array(FPGA)

摘要: 在对四种不同类型的求模逆算法进行改进的基础上,提出了一种统一的有限素数域上的模逆运算结构。该结构结合这四种类型的模逆算法,通过选择信号完成Montgomery模逆或一般整数模逆运算,而不增加其它的硬件资源消耗。最后对该结构采用VHDL硬件描述语言进行了代码设计,并基于FPGA进行了编译综合和布局布线。实验结果表明该设计与采用两种不同结构分别计算的方案相比,节省近一半的硬件资源。

关键词: 椭圆曲线, 有限素数域, 模逆运算结构, 现场可编程门阵列