基于特殊加法链的快速安全椭圆曲线标量乘算法(英文)

摘要

为了抵抗椭圆曲线密码的边信道攻击，提出了一种新型快速安全的标量乘算法．该算法是一种基于仅有点加运算的特殊加法链，可自然地抵抗边信道攻击．此外，提出在一种新型点加运算公式中引进特殊结构的加法链，可以大大提高标量乘算法的运算效率．对于长度为160比特的整数，其特殊加法链长度为260时，仅仅需要1719次乘法运算．特殊加法链长度为280～260时，运行标量乘算法比倍点一点加算法效率上提高26％～31％，比NAF算法快16％～22％，比4-NAF算法快7％～13％，比目前最好的方法双基链算法还要快1％～8％．