In accordance with the concept of digital signature and the elliptic curve cryptosystem, this paper puts forward a signature scheme with message recovery based on elliptic curves. Analysis shows that the scheme realizes digital signature, and its security equals finding the solution to a discrete logarithm problem. Moreover, it bears the function of identifying the sender and the recipient of the message. Compared with the scheme proposed by paper ［4］, the presented scheme has no inverse operation and less calculation of the point multiplication on the elliptic curve, thus simplifying the computing complexity and optimizing the performance.