A New Algorithm for Improving the Implementation Efficiency of the Elliptic Curve Cryptography
Zhan Li · 2004
Compared with the other public key schemes, the Elliptic Curve Cryptography has many advantages such as less computation complexity, smaller key size and shorter transmission band within the same security strength. It is therefore considered the most helpful public key scheme. As the scale multiplication is the core computation of the implementation of the Elliptic Curve Cryptography, this paper puts forward a new algorithm concerning a window interval of 5/2 after relevant detail studies on the scale multiplication. In comparison with the old algorithms with a window interval of 2, the new algorithm can reduce the computation complexity efficiently, thus improving the implementation efficiency of encryption and decryption.