The Digital Signature Algorithm Based On The Elliptic Curve Cryptsystem And The Implementation Of FPGA

With the improvement of the running speed of computer and the development of computer networks, based on the discrete logarithm problem(DLP) or the integer factorization problem(IFP) of the Digital Signature Algorithm increasingly unable to meet the need for information security. To meet the information security requirements, Elliptic Curve Cryptosystem which its security depends on elliptic curve discrete logarithm problem is currently one of research hots in cryptography. The existing algorithm for Elliptic Curve discrete logarithm problem(ECDLP) is the whole index time complexity algorithm. As ASIC has the advantages of faster speed, better performance and higher security , Thus the ASIC to implement Elliptic Curve Cryptosystem has become a major trend. Therefore, the issue focus on application ,and implement Digital Signature Algorithm based on the Elliptic Curve in FPGA for a more in-depth discussion and research.From the issue of the practical application, the issue has Determined the following hardware programs of Elliptic Curve Digital Signature Algorithm based on the elementary number theory, the finite field theory, Digital signature technology and Elliptic Curve theory: First, the issue analysis the algorithms and techniques for the Digital Signature Algorithm Based on the Elliptic Curve and design the requirements of whole system. Secondly, in accordance with the hierarchical and modular design ideas, and in the company Xinlinx 7.1 ISE tools, Each arithmetic unit and control module have been designed as circuit input in VHDL; The module design have been simulatted in function using ModelSim SE 6.2b of Menter companies so that to ensure the correctness of the bottom design. Then, to ensure that each module design is correct, the completion of the top-level circuit design and simulation for the overall. Finally, logic synthesis, and after layout, routing, timing after the completion of simulation. Design has been test and simulated which selected pieces is Vertex FPGAseries XCV1000 of inlinx company.With the Improvement for Schnorr of Digital Signature Algorithm ,this paper save an average one-third of the running time Compared with Schnorr Digital Signature Algorithm haven't improved. The design of Digital Signature Algorithm Based on Elliptic Curve is a good indicator : the process of Signature only need to have more than 1ms. the process of signed certification also requires less than 3ms. The Research of the issue has played an important role on the security of electronic transactions, especially in the key distribution, electronic currency, e-commerce and e-government and other fields ,and the results have broad application prospects.