特征3有限域上的椭圆曲线算法改进

• 作者: 冀利刚 周梦
• 来源期刊: 科技与创新
• 关键词: 椭圆曲线 仿射坐标 标量乘法 求逆 算法
• 年，卷（期）: 2011,（7）
• 所属期刊栏目: 软件时空
• 页码范围: 202-204
• 分类号: TP309
• 语种: 中文
• DOI: 10.3969/j.issn.2095-6835.2011.07.080

摘要

减少求逆运算次数是快速计算椭圆曲线密码的主要方法之一.若采用逐次累加的方法计算特征3有限域上椭圆曲线标量乘法2kp,需要k次求逆运算.本文根据递推归纳、转换求逆为乘法的思想,推导了直接计算2kp的公式,使求逆运算降至1次.从理论上比较了两种计算方法的运算效率:所提出的新算法在k=4时比逐次累加计算量减少1％,并且减少量随着k的增大而增多,在极限情况下可减少约26％.