Edwards曲线上抗SPA快速标量乘算法

• 作者: 刘双根 姚华童 李发根
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: Edwards曲线 标量乘法 马尔科夫点加-倍点链(MADC) 简单能量攻击
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 网络、通信与安全
• 页码范围: 103-106
• 页数: 4页
• 分类号: TP309.7
• 字数: 2612字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1504-0013

摘要

针对Edwards曲线上标量乘法的效率及安全性，提出了马尔科夫点加-倍点链（Markov Addition-Double Chain，MADC）。基于MADC的椭圆曲线标量乘算法每次循环都固定执行“点加-倍点”运算，从而能够天然抵抗简单能量攻击。此外，倍点运算占总运算量的一半，由于Edwards曲线的倍点公式相对点加公式所需的运算量极少，新算法的运算量将大大减少。实验结果表明，MADC的最佳链长为160，MADC-160相对于EAC-320、SAC-260和GRAC-258，效率分别提高了27%、10.4%和9.7%。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李发根	电子科技大学计算机科学与工程学院	17	112	4.0	10.0
2	刘双根	西安邮电大学通信与信息工程学院	7	2	1.0	1.0
3	姚华童	西安邮电大学通信与信息工程学院	1	1	1.0	1.0