Research on Efficiency of Computing kP in Elliptic Curve System

In this paper, the importance of information security is introduced, and several methods of information security are discussed. Then RSA and Elliptic Curve Crytosystem are compared, and ECC is safer than RSA, and that ECC replaces RSA is the trend in future. As kP is often computed in ECC, the efficiency of Computing kP is the key point. Several methods of computing kP are analyzed and compared, a new method of computing the best size of sliding window is proposed. After that, a new method of computing the inverse of several points in batch is proposed. In the end, the conclusion that new methods can improve the efficiency of kP is drawn.