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

作者：刘双根; 赵辉

来源：计算机工程与应用, 2019, 55(04): 125-129.

• 标量乘
• 佩尔序列
• 简单能量攻击
• Pell型点加-倍点链(PTDAC)

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

• 单位
  西安邮电大学; 通信与信息工程学院