关键词: 现场可编程门阵列, 椭圆曲线密码算法, 椭圆曲线, 点乘

Abstract:

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 113bit, 163bit, 193bit 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.

Key words: FPGA, ECC, elliptic curve, point multiplication