10.3969/j.issn.2095-6835.2011.07.080
特征3有限域上的椭圆曲线算法改进
减少求逆运算次数是快速计算椭圆曲线密码的主要方法之一.若采用逐次累加的方法计算特征3有限域上椭圆曲线标量乘法2kp,需要k次求逆运算.本文根据递推归纳、转换求逆为乘法的思想,推导了直接计算2kp的公式,使求逆运算降至1次.从理论上比较了两种计算方法的运算效率:所提出的新算法在k=4时比逐次累加计算量减少1%,并且减少量随着k的增大而增多,在极限情况下可减少约26%.
椭圆曲线、仿射坐标、标量乘法、求逆、算法
27
TP309(计算技术、计算机技术)
2014-07-08(万方平台首次上网日期,不代表论文的发表时间)
共3页
202-204