A valid digital signature algorithm is designed, and the method of selecting large prime numbers were optimized by optimizing the algorithm efficiency of encrypted digital signature.
Digital signature technology is the technical foundation for e-signature system.In this paper,done a lot of comparative studies on the principle of digital signatures,public key encryption algorithm composition.And based on this,designs a valid digital signature algorithm,and the method of selecting large prime numbers were optimized.Greatly improved by optimizing the algorithm efficiency of encrypted digital signature.Experiments show that this method is effective.