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

Research on Improved ECC kP+lQ Point Multiplication Algorithm

作　　者：胡越梅[1] 温静静[2] 

机构地区：[1]曲阜师范大学计算机科学学院,山东日照276826 [2]日照职业技术学院,山东日照276826

出　　处：《计算机与现代化》2012年第4期163-166,共4页Computer and Modernization

摘　　要：作为椭圆曲线密码体制的核心运算,点乘和kP+lQ点乘在ECC的多方密码协议中都要用到,其运行效率决定ECC的实现效率,对ECC的推广应用具有重要意义。本文以计算多点乘的Shamir NAF算法为基础,通过对NAF加减法链序列的观察,改进预运算针对kP+lQ对算法进行优化,实验显示优化后的算法效率有了一定程度提高。As the core operations of the Elliptic Curve Cryptosystem,point multiplication and kP＋lQ point multiplication are applied to many multi-party protocols,their running efficiency determines the application efficiency of the ECC.Based on the the Shamir NAF algorithm,by the observation of the NAF addition and subtraction chain sequence and through improving the precomputation,this paper designs a new algorithm aided at kP＋lQ.Experiment indicates the efficiency of the new algorithms is improved.

关 键 词：椭圆曲线密码体制 多点乘 NAF加减法链 预运算 

分 类 号：TP393.08[自动化与计算机技术—计算机应用技术]