Research Of Elliptic Curve Cryptography And The Corresponding Hardware IP Implementation And Verification

Attention has increasingly been paid to security issues with the development of computer and Internet technology. Elliptic Curve Glyptography is the most exciting Public Key Glyptography system, which was first proposed in 1985, and is very likely to become the next generation of core algorithm in PKI application because of its efficiency and high secure level.This paper first makes a deep research and analysis of the ECC Algorithm, and proposes a suitable scheme based on the characteristic of ECC and hardware design,which includes all detailed algorithms. The algorithm will be divided into different hiberarchies.Implemetation and validation of the prototype for the scheme will be performed using C language, to prove its correctness, feasibility and efficiency.With optimization and improvement base on this original one, A final scheme will be worked out for hardware design.A novel design of ECC IP, using hierarchical method, new point operation scheme and enhanced Montgomery Multiplier, is proposed based on Elliptic Curve Cryptography over GF(p). It can perform ECC point scalar multiple, point double and point addition/subtraction operation and support RSA. The IP, under a frequency of 100MHz, can fulfill 120 and 18 times of point multiple on 256 and 521 bit elliptic curve suggested by NIST one second respectively. At the same time design uses SRAM as memory for big integers, which definitely saves a great deal of area cost. Under 100MHz frequency, IP’s total area is 100k gate based on SMIC 0.18μprocess. This design has passed FPGA verification and Back-End procedure, reaches the level of commercial output, which is very important to satisify the urgent demands for Information Security Product of the Nation.