基于Pell型序列的快速安全标量乘算法

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

作者：刘双根，赵 辉

单位：西安邮电大学 通信与信息工程学院，西安 710121

摘要：提出了一种新的椭圆曲线快速安全的标量乘算法。利用佩尔序列前后项分割比产生新的佩尔型点加-倍点链（Pell Type Double-and-Add Chain，PTDAC），其循环固定的“倍点-点加”操作可天然抵抗简单能量分析（Simple Power Analysis，SPA）攻击。PTDAC算法结合Edwards椭圆曲线可从底层域减少运算时间，进一步优化算法。经过理论分析和仿真实验表明，PTDAC算法在最优情况下比EAC-270和GRAC-258算法在时间效率上分别提高了2.6%和22.8%。

关键词：标量乘,佩尔序列,简单能量攻击,Pell型点加-倍点链（PTDAC）