基于边带信道原子的安全快速椭圆曲线密码点乘算法

？简单功耗分析对椭圆曲线点乘算法的安全性具有很大的威胁，在某种程度上可以恢复出密钥。提出一种抵抗简单功耗攻击的快速边带信道原子点乘算法。算法的倍点和点加运算采用形如s-a-n-a-m-n-a（平方-加法-逆运算-加法-乘法-逆运算-加法）的边带信道原子结构,其运算量为：在jacobian坐标系下倍点运算量为5m+5s+15a，混加运算量为6m+6s+18a；在改进的jacobian坐标系下，倍点运算量为4m+4s+12a，混加运算量为7m+7s+21a。在效率方面，新的点乘算法比以往的边带信道原子点乘算法的运算速度有较大提高。例如对于采用naf编码的192bit的点乘算法，当s/m=0.8时，效率提高约7.8%~10%，当s/m=0.6时，提高约18%~20%。