Computer and Modernization ›› 2012, Vol. 1 ›› Issue (200): 163-04.doi: 10.3969/j.issn.1006-2475.2012.04.045

• 算法设计与分析 • Previous Articles     Next Articles

Research on Improved ECC kP+lQ Point Multiplication Algorithm

HU Yue-mei 1， WEN Jing-jing 2   

  1. 1.College of Computer Science， Qufu Normal University， Rizhao 276826， China；2. Rizhao Polytechnic College， Rizhao 276826， China
  • Received:2011-12-19 Revised:1900-01-01 Online:2012-04-16 Published:2012-04-16

Abstract: 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.

Key words: elliptic curve cryptosystm, multiple scalar multiplication, NAF addition and subtraction chain, precomputation