椭圆曲线密码体制中标量乘法的快速算法

• 作者: 刘连浩 申勇
• 来源期刊: 计算机应用研究
• 关键词: 椭圆曲线密码体制 标量乘法 仿射坐标 求逆 NAF
• 年，卷（期）: 2009,（3）
• 所属期刊栏目: 信息安全技术
• 页码范围: 1104-1108
• 页数: 5页
• 分类号: TP309
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2009.03.094

摘要

求逆是标量乘法中最耗时的运算,求逆运算次数的多少直接决定标量乘法的性能.转换求逆为乘法运算能够降低求逆次数.根据这种思想,提出了素域Fp上用仿射坐标直接计算3P+Q的算法,其运算量为1I+3S+16M,比Ciet等人提出的方法节省了一次求逆运算.同时还给出直接计算3kP的算法,该算法比重复计算k次3P更有效.最后结合3-NAFw的编码方法,把两个新算法应用到标量乘法中.结果表明,运用3P+Q、3kP的标量乘法比传统的NAF、NAF4等方法更有效,相交处I/M的值可降为5.4.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘连浩	中南大学信息科学与工程学院	60	549	13.0	21.0
2	申勇	中南大学信息科学与工程学院	1	20	1.0	1.0