Resarch On Digital Signature Algorithm Based On Elliptic Curve

The security of the Elliptic Curve Cryptography is built upon the difficulty of solving the Elliptic Curve Discrete Problem which in finite field. In addition to its high security,ECC also has many other metits over other public-key cryptosystems such as less computation overheads,shorter key size,considerable handwidth savings,and so on.It has important significant in the research in ECDSA and its application to special signatures.This task is to complete the performance of ECDSA and design of the signature based on the ECDSA.(1)The traditional digital signature algorithm is discussed. Then the basic concept of ECC, the problem of the addition, multiplication and so on is extracted.Lastly, the Security and effectiveness of the elliptic curve cryptography is analyzed.(2) Visual C++ 6.0 is the major development tool to implement the algorithm of digital signature on the elliptic curve, implement the signature and verification of message correctly.(3) The forward secure designated signature based on ElGamal is designed, comparing with the scheme proposed,improve the signing speed effectively.(4) The forward secure designated signature based on elliptic curve is designed. the improved scheme not only have the features of forward-secure and resisting forging attack,but also improve the signing speed effectively.(5) Considering the characteristics of the elliptic curve cryptosystem, the forward secure designated verifier proxy signature based on elliptic curve is designed.