一种基于有限域的快速乘法器的设计与实现

被引:12
作者
鲁俊生
张文祥
王新辉
机构
[1] 浙江万里学院,浙江万里学院,北京通信技术研究所宁波,宁波,北京
关键词
多项式模乘; 线型反馈移位寄存器; 有限复合域;
D O I
暂无
中图分类号
TP332 [运算器和控制器(CPU)];
学科分类号
080201 [机械制造及其自动化];
摘要
基于有限域上椭圆曲线公开密匙协议的离散对数计算算法正日益成为热点 ,而有限域上的计算尤其是乘法计算极大地影响其加 /解密速度 为了提高椭圆曲线密码系统的计算速度 ,需要从很多方面考虑 ,但其中关键的一点在于如何提高乘法器的速度 ,且保持其规模在能够接受的范围 在对椭圆曲线的分析基础上提出了一种有限复合域GF((2 m1 ) m2 )上的快速乘法器 该乘法器采用并行计算和串行计算相结合的原则 ,在增加少量硬件规模将一次有限域乘法的计算速度由原来的m =m2 m1个时钟周期降低到m2 个时钟周期 ,从而极大地提高了乘法器的计算速度 通过FPGA的验证测试证明该方法在速度上完全适合椭圆曲线密码系统
引用
收藏
页码:755 / 760
页数:6
相关论文
empty
未找到相关数据