ECC kP+lQ点乘算法的优化研究

• 作者: 温静静 胡越梅
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 椭圆曲线密码体制 多点乘 NAF加减法链 预运算
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 163-166
• 分类号: TP393.08
• 字数: 2128字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2012.04.045

摘要

作为椭圆曲线密码体制的核心运算,点乘和kP+lQ点乘在ECC的多方密码协议中都要用到,其运行效率决定ECC的实现效率.对ECC的推广应用具有重要意义.本文以计算多点乘的Shamir NAF算法为基础,通过对NAF加减法链序列的观察,改进预运算针对kP+lQ对算法进行优化,实验显示优化后的算法效率有了一定程度提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	温静静		2	1	1.0	1.0
2	胡越梅	曲阜师范大学计算机科学学院	3	4	1.0	2.0