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

来源：计算机工程与应用杂志2017年第1期北京时间：

作者：刘双根1，姚华童1，李发根2

单位：1.西安邮电大学 通信与信息工程学院，西安 710121；2.电子科技大学 计算机科学与工程学院，成都 611731

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

关键词：Edwards曲线,标量乘法,马尔科夫点加-倍点链（MADC）,简单能量攻击