*Regional College of management (Autonomous), Bhubanswar, Orissa
**S o A University, Bhubaneswar, Orissa, India
***HIT Bhubaneswar, Bhubaneswar, Orissa, Inia, 751003, India
In this paper, Digital Signature Schemes (DSS) have been proposed. The schemes are based on Elliptic Curve Discrete Logarithm Problem (ECDLP).The schemes utilize the inherent advantage of Elliptic Curve Cryptosystem in terms of smaller key size and lower computational overhead to its counterpart public cryptosystems such as RSA and ElGamal. The schemes have been proved to be robust, untraceable and correct.