Optimized design method on elliptic curve cryptography

Elliptic Curve Cryptography algorithm, which depends on the difficulty of the discrete logarithm problem, has some characteristics of low computational overhead and high security. The main operation of Elliptic Curve Cryptography is point multiplication which is the most time-consuming part in the encryption and decryption process. This paper optimizes the point multiplication, proposes a hardware architecture to implement Elliptic Curve Cryptography algorithm and designs encryption and decryption system basing on FGPA. The proposed method improves the encryption and decryption efficiency by the multiplication, squaring and division optimization in the finite binary field. Analysis and testing show that the proposed architecture has some advantages with low hard resource consumption, low complexity of module interface and scalability, the designed encryption and decryption system supports key length of 113 bit, 163 bit, 193 bit and so on, and relative to the software Elliptic Curve Cryptography system running on embedded processor, this encryption and decryption processor can achieve thousands of times faster. ©, 2014, Science Press. All right reserved.