Digital Signature With Message Recovery Based On The Elliptic Curve

With the rapid development of information technology and extensive application of information equipment, information security has become the key of dominating nation and society.Elliptic curve cryptosystem has the advantages of height security, small computational complexity, high speed, small space and limited band width, and has been adopted as public key cryptography and digital signature standard by several international standard organizations. In our country, the electronic signature law has just published. The research and application of ECDSA are not matured enough and the united standard has not formed. The research of the elliptic curve applied to special signatures is only at start. Therefore, it has important significant in the research in ECDSA and its application to special signatures.This paper firstly analyzes the cryptosystems, especially the public key cryptosystem, and the advantage of the ECC is proved by the security analysis of theorem and mathematics. Then some sorts of digital signatures are introduced, especially the ECDSA and the improved algorithm. Some sorts of digital signatures with message recovery and a new digital signature with message recovery based on the elliptic curve are introduced. The truth, stability and security of the scheme are proved. At last, the ZG non-repudiation protocol and its improvement are analyzed and a new protocol of digital manufacture exchange based on the non-repudiation protocol and digital signature with message recovery are introduced. The fairness, non-repudiation, truth, stability and security of the scheme are proved.