ECC kP+lQ点乘算法的优化研究

作为椭圆曲线密码体制的核心运算,点乘和kP+lQ点乘在ECC的多方密码协议中都要用到,其运行效率决定ECC的实现效率,对ECC的推广应用具有重要意义。本文以计算多点乘的Shamir NAF算法为基础,通过对NAF加减法链序列的观察,改进预运算针对kP+lQ对算法进行优化,实验显示优化后的算法效率有了一定程度提高。