论文部分内容阅读
实现椭圆曲线密码体制最主要的运算是椭圆曲线点群上的标量乘法（或点乘）运算。一些基于椭圆曲线的密码协议比如ECDSA签名验证．就需要计算双标量乘法kP＋lQ，其中P、Q为椭圆曲线点群上的任意两点。一个高效计算kP＋lQ的方法就是同步计算两个标量乘法，而不是分别计算每个标量乘法再相加。通过对域《上的椭圆曲线双标量乘法算法进行研究，将半点公式应用于椭圆曲线的双标量乘法中，提出了一种新的同步计算双标量乘法算法，分析了效率，并与传统的基于倍点运算的双标量乘法算法进行了详细的比较，其效率更优。