In this paper, we proposed a new signature scheme based on elliptic curve cryptography. We combined the two problems, factoring and logarithm problem into both signing and verifying equations. We also give a kind of algorithm of the zero-knowledge proof of proposed digital signature. The new scheme was shown to be secure against the known attacks for signature schemes. This algorithm has characteristics which has little computation, high reliability, and easy to be realized.