基于FPGA的高速椭圆曲线标量乘法结构

被引:15
作者
陈婧 [1 ]
蒋俊洁 [2 ]
王石 [2 ]
邓小铁 [2 ]
汪东升 [1 ]
机构
[1] 清华大学计算机科学与技术系微处理器与片上系统研究中心
[2] 香港城市大学计算机系
关键词
椭圆曲线; 标量乘法; FPGA; 多项式域; 硬连线逻辑;
D O I
暂无
中图分类号
TN918.1 [理论];
学科分类号
083705 [职业安全健康];
摘要
椭圆曲线密码系统是最近十几年来获得迅速发展的一类密码系统.为了提高椭圆曲线密码系统的处理速度,针对其中最关键的运算——椭圆曲线标量乘法设计并实现了一种基于FPGA的硬件结构,完成GF(2m)上的椭圆曲线标量乘法计算.该结构最大程度地对标量乘算法的内部模块进行了并行处理,缩短最大延迟路径,从而达到提高运算速度的目的.这一结构在FPGA上实现后,计算一次GF(2163)上的椭圆曲线标量乘法只需要36μs,这一性能是目前国际上已知的基于FPGA的标量乘法器中最好的.
引用
收藏
页码:1947 / 1954
页数:8
相关论文
共 5 条
[1]
基于FPGA的有限域求逆算法的改进及实现 [J].
鲍可进 ;
宋永刚 .
计算机工程, 2006, (23) :156-158+170
[2]
一种基于有限域的快速乘法器的设计与实现 [J].
鲁俊生 ;
张文祥 ;
王新辉 .
计算机研究与发展, 2004, (04) :755-760
[3]
椭圆曲线加密的硬件实现 [J].
胡瑞元 ;
陈文宇 ;
甘骏人 ;
周依林 .
电子设计应用, 2003, (05) :27-30
[4]
GF(2~n)域上的一种Ⅱ型优化正规基乘法器及其FPGA实现 [J].
方冰 ;
樊海宁 ;
戴一奇 .
电子学报, 2002, (S1) :2045-2048
[5]
Low-energy digit-serial/parallel finite field multipliers [J].
Song, LL ;
Parhi, KK .
JOURNAL OF VLSI SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 1998, 19 (02) :149-166