一种基于FPGA的素域椭圆曲线标量乘结构  

A scalar multiplication structure for elliptic curve over prime fields and its FPGA implementation

作　　者：邬贵明 王淼 谢向辉 WU Gui-ming;WANG Miao;XIE Xiang-hui(State Key Laboratory o{ Mathematical Engineering and Advanced Computing,Wuxi 214125,China)

机构地区：[1]数学工程与先进计算国家重点实验室,江苏无锡214125

出　　处：《计算机工程与科学》2018年第5期793-797,共5页Computer Engineering & Science

基　　金：国家自然科学基金(61732018;91430124)

摘　　要：基于一种简化求商的高基Montgomery模乘流水化阵列结构,提出并实现了素域上椭圆曲线标量乘硬件结构。该结构采用修正的Jacobian坐标的点加和倍点算法以及Kaliski提出的Montgomery模逆的算法。实验结果表明,该结构与相关工作相比具有更好的性能。Based on a pipelined linear array for high radix Montgomery modular multiplication simplifying quotient determination, a scalar multiplication structure for elliptic curve over prime fields is proposed and implemented. The proposal uses the modified Jacobian projective coordinates to exploit the point addition and point doubling of elliptic curves, and adopts the Montgomery inverse algorithm proposed by Kaliski. Experimental results show that our structure can achieve better performance than the related work.

关 键 词：素域 椭圆曲线 FPGA 标量乘 

分 类 号：TP302[自动化与计算机技术—计算机系统结构]