椭圆曲线密码中一种多标量乘算法

• 作者: 陈厚友 马传贵
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 点乘 多标量乘 阶乘展开式 T-形多标量乘 固定基窗口算法
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 782-788
• 分类号: TP309
• 字数: 5728字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2011.03730

摘要

标量乘和多标量乘是实现椭圆曲线密码体制的核心运算,其运算速度从整体上决定了椭圆曲线密码体制的实现效率.提出了一种多标量乘算法,该算法的基本思想是,将标量用带符号的整数阶乘展开式表示,并结合固定基窗口标量乘算法,使得实现多标量乘算法只需做点加运算即可.这不仅突破了传统求多标量乘算法的模式,而且提高了多标量乘的计算速度.同时,还对算法正确性和复杂度进行了分析.由实验结果可知,在m=2的情况下,该算法在计算效率上比已有的多标量乘算法提高了约47.8%～56.5%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马传贵	信息工程大学信息工程学院	28	93	5.0	8.0
2	陈厚友	信息工程大学信息工程学院	1	14	1.0	1.0