基于预计算和周期性的ECC标量乘法算法

• 作者: 张晓强 朱贵良 王卫苹 王蒙蒙
• 来源期刊: 北京航空航天大学学报
• 学科: 工学
• 关键词: 椭圆曲线密码体制 二进制算法 带符号的二进制算法 标量乘法 预计算 周期性
• 年，卷（期）: 2011,（11）
• 页码范围: 1451-1455
• 页数: 5页
• 分类号: TN918.4
• 语种: 中文

摘要

在研究二进制、带符号的二进制（NAF,Non-Adjacent Form）等常见标量乘法算法的基础上,结合椭圆曲线基点的周期特性和预计算倍点序列方式,提出了一种新的标量乘法算法,并给出了新算法的详细步骤.点的周期性和系数决定了直接进行标量乘法运算还是转化为求其逆元,预计算倍点序列方式避免了椭圆曲线密码体制（ECC,Elliptic Curve Cryptosystem）加解密过程中大量的重复运算.为验证算法的正确性,采用密钥长度为192 bit椭圆曲线,给出了一个具体实例.实例结果和算法分析表明：与二进制和NAF算法相比,新算法虽占用了一些存储空间,但省去了倍点运算的时间开销,同时减少了点加的运算次数,极大地提高了标量乘法运算的效率.该算法的提出对完善ECC理论和加快ECC在实际中的应用具有重要意义.