电子学报 ›› 2012, Vol. 40 ›› Issue (3): 489-494.DOI: 10.3969/j.issn.0372-2112.2012.03.013
陈琳, 孙万忠, 陈性元, 戴紫彬
CHEN Lin, SUN Wan-zhong, CHEN Xing-yuan, DAI Zi-bin
摘要: 在椭圆曲线密码中,模逆运算是有限域运算中最复杂、最耗时且硬件实现难度最大的运算.本文在Kaliski算法的基础上,提出了基于有符号数字系统的Montgomery模逆算法,它支持素数域和二进制域上任意多精度参数的求模逆运算.据此算法,设计了相应的硬件结构方案,并给出了面积复杂度和时间复杂度分析.仿真结果表明,相比于其它模逆算法硬件设计方案,本文提出的基于有符号数字系统的Montgomery模逆算法在运算速度、电路面积、灵活性等方面具有显著的优越性.
中图分类号: