NAF标量乘算法的改进

摘要

影响椭圆曲线加密效率的主要因素是椭圆曲线上的动点标量乘法和定点标量乘法,针对定点的标量乘法已经有了很好的算法,然而,动点的标量乘法还有待提高,NAF算法是目前存在的最优的动点标量乘算法.首先对NAF算法进行分析.指出传统NAF算法的不足,再利用m-sty算法和滑动窗口算法的思想,将K的NAF二进制表示变成NAF的2^r进制表示.计算时滑过值为0的位,并将要处理的数划为(2^r)*h(h为奇数).理论和实践证明,已做到能进一步减少椭圆曲线上点加的次数,大大提高椭圆曲线加密的效率.