Efficient NAF Scalar Multiplication Algorithm with Low Storage
QI Hua-xin · Science Technology and Engineering · 2013
Scalar multiplication is the most time-consuming based calculation in elliptic curve cryptosystem,and directly affects the efficiency of the elliptic curve encryption.NAF scalar multiplication algorithm based on the sliding window is dental analyzed and improved.NAF scalar multiplication algorithm based on sliding window with low storage is put forward,which reduces the overall expected running time of the algorithm,and reduces the storage space requirement.The analysis shows that optimized the NAF scalar multiplication algorithm improves the expected count computation time,effectively reduces the storage space,and improves the utilization of storage space.