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

摘要：

针对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)、简单能量攻击

所属期刊栏目：53

分类号：TP309.7(计算技术、计算机技术)

资助基金：国家自然科学基金No.61272525；陕西省教育厅科研计划资助项目No.2013JK1097。

在线出版日期：2017-02-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：103-106