椭圆曲线密码体制中快速标量乘方法研究

• 作者: 刘锦峰 徐凯平 郑洪源 顾晶晶
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 椭圆曲线密码体制 标量乘法 仿射坐标 多基链 求逆
• 年，卷（期）: 2011,（15）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 112-115
• 分类号: TP391
• 字数: 3616字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.15.031

摘要

椭圆曲线标量乘是椭圆密码体制中最耗时的运算,其中求逆运算的次数直接决定了标量乘法的性质.转换求逆为乘法运算能够降低求逆次数.根据这个思想,给出在素数域F<,p>上用仿射坐标直接计算5P的算法,比传统方法节省了两次求逆运算.同时还给出直接计算5<'k>P的算法,比重复计算k次5P更有效.最后结合多基链把这两个新算法应用到标量乘中.实验结果表明,该方法与以往的标量乘算法相比,效率可提高6.5%～14%,相交处I/M可降到1.1.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑洪源	南京航空航天大学信息科学与技术学院	69	755	14.0	25.0
2	顾晶晶	南京航空航天大学信息科学与技术学院	21	247	8.0	15.0
3	徐凯平	南京航空航天大学信息科学与技术学院	2	28	2.0	2.0
4	刘锦峰	重庆通信学院一系	1	11	1.0	1.0