In this paper, an elliptic curve signature scheme is proposed. This scheme is m ore efficient than ECDSA (elliptic curve digital signature algorithm) and Schnor r scheme. In addition, an implicitly-certified identity-based public key agree ment is also provided.