一种改进的联合点乘算法及其应用

在现代密码系统中使用椭圆曲线密码(ECC)最频繁的一种方法是多点乘算法。通过分析ECC各种点乘计算方法,研究了不同算法性能的影响,并针对计算ECC多点乘算法耗时大的问题,提出了一种改进的联合点乘算法。该算法采用了基于基底4的布斯算法和结合相互对立形式(MOF)的标量表示方法。与传统方法相比较,该算法可以有效地提高运算速度,减少运算时间,并在椭圆曲线数字签名算法(ECDSA)中得到了应用。