Research And Implementation Of Digital Signature Based On Elliptic Curve Cryptosystem

Nowadays, networks technique is applied more and more, people pay more attention to the security of the information in networks. Digital signature is one of the technique that ensure information safety. It plays an important factor in protecting integrality, unforgeability, undeniability and verifiability of the information. Elliptic curve cryptography is the most secure public key cryptography, which is based on the intractability of the elliptic curve discrete logarithm problem (ECDLP). And it has become a major subject of the cryptography at home and broad. In this paper, design a system of digital signature for network condition.This paper first analyses and summarizes the current status and evolution trend of encryption, and introduces in detail the development of private-key cryptosystem and public-key cryptosystem, and provides the brief analysis of a few typical schemes. Second, the principle of ECC is discussed, including the math foundation of ECC, basic conception of elliptic curve, constructing idea of ECC, operation on the elliptic curve and so on. Meanwhile, the security and efficiency of ECC are analyzed and thus three conditions required by ECC are given.. Some key algorithm ECC are implemented, including algorithm of generating the elliptic curve, algorithm of detecting prime number and algorithm of operating between the big integers. At last design and implement a system of digital signature based on ECC for network condition.