论文研究Edwards曲线上抗SPA快速标量乘算法.pdf

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