Abstract: Digital signature and cryptography algorithms based on the Elliptic Curve Discrete Logarithm Problem (ECDLP) have recently received significant attention by researchers due to their high performances. In this research, a novel protocol for digital signature based on the ECDLP has been presented which in comparison with the other protocols is shown to be more efficient. An acceptable security level of the proposed protocol similar to other protocols is also verified. The performance and the time complexity of the proposed protocol in comparison to previous protocols is analyzed and some advantages outlined.