计算机与现代化 ›› 2012, Vol. 1 ›› Issue (200): 163-04.doi: 10.3969/j.issn.1006-2475.2012.04.045
胡越梅1,温静静2
HU Yue-mei 1, WEN Jing-jing 2
摘要: 作为椭圆曲线密码体制的核心运算,点乘和kP+lQ点乘在ECC的多方密码协议中都要用到,其运行效率决定ECC的实现效率,对ECC的推广应用具有重要意义。本文以计算多点乘的Shamir NAF算法为基础,通过对NAF加减法链序列的观察,改进预运算针对kP+lQ对算法进行优化,实验显示优化后的算法效率有了一定程度提高。