基于双基链的快速标量乘算法研究

• 作者: 彭青松 武永波 高茂庭
• 来源期刊: 现代计算机：中旬刊
• 学科: 工学
• 关键词: 椭圆曲线密码体制 标量乘法 双基数系统 TATE配对
• 年，卷（期）: 2016,（10）
• 页码范围: 3-10
• 页数: 8页
• 分类号: TP393.08

摘要

在有限域GF（2~m）上,实现椭圆曲线密码体制（ECC）中关键运算是标量乘算法,该算法也是椭圆曲线密码体制中耗时最长、极易受到攻击的运算之一。为了提高椭圆曲线密码算法计算的安全性和效率性,从分析以2、3为底的双基链椭圆曲线标量乘特点出发,在现在有的双基链算法基础之上,提出一种新的快速标量乘算法。新算法中,通过应用米勒算法和2-3链相结合的方法,寻找出权重更小的双基链。此外,考虑到小权重也有其局限性。引入了技术Tate配对与2-3链相结合来提高算法效率,比基于贪心算法的双基链更加高效。经仿真实验比较分析和研究,表明该改进算法可以很好提高计算效率,并且同时能大大降低存储量。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高茂庭	上海海事大学信息工程学院	83	424	11.0	16.0
2	武永波	上海海事大学信息工程学院	2	2	1.0	1.0
3	彭青松	上海海事大学信息工程学院	6	23	2.0	4.0