基于多基表示的滑动窗口椭圆曲线多标量乘算法

作者：李艳梅; 殷新春; 邵梦丽

来源：计算机与现代化, 2019, (01): 11-16.

• 椭圆曲线密码体制
• 多标量乘
• 半点运算
• 多基系统
• 滑动窗口算法

标量乘运算从整体上决定了椭圆曲线密码体制的快速实现效率,在一些椭圆曲线公钥密码体制中需要计算多标量乘。多基数链的标量表示长度更短、非零比特数目更少,较好地适用于椭圆曲线标量乘的快速计算。为了提高椭圆曲线密码的效率,在已有的二进制域和素域的标量乘算法的基础上,结合滑动窗口技术、多基算法,提出新的更高效的多标量乘算法。实验结果表明,新算法与传统Shamir算法和交错NAF算法相比,其所需的运算量更少,能有效地提高椭圆曲线多标量乘算法的效率,使多标量乘的运算更高效。相比于其他算法,新算法的计算效率比已有的多标量乘算法提高了约7.9%～20.6%。

• 单位
  扬州大学广陵学院