基于多基表示的滑动窗口椭圆曲线多标量乘算法

• 作者: 李艳梅 殷新春 邵梦丽
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 椭圆曲线密码体制 多标量乘 半点运算 多基系统 滑动窗口算法
• 年，卷（期）: 2019,（1）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 11-16
• 页数: 6页
• 分类号: TP309
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2019.01.003

摘要

标量乘运算从整体上决定了椭圆曲线密码体制的快速实现效率,在一些椭圆曲线公钥密码体制中需要计算多标量乘.多基数链的标量表示长度更短、非零比特数目更少,较好地适用于椭圆曲线标量乘的快速计算.为了提高椭圆曲线密码的效率,在已有的二进制域和素域的标量乘算法的基础上,结合滑动窗口技术、多基算法,提出新的更高效的多标量乘算法.实验结果表明,新算法与传统Shamir算法和交错NAF算法相比,其所需的运算量更少,能有效地提高椭圆曲线多标量乘算法的效率,使多标量乘的运算更高效.相比于其他算法,新算法的计算效率比已有的多标量乘算法提高了约7.9％ ～20.6％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	殷新春	扬州大学广陵学院	121	716	12.0	20.0
5	李艳梅	扬州大学广陵学院	6	10	2.0	3.0
6	邵梦丽	扬州大学信息工程学院	2	2	1.0	1.0