Abstract: The primary objective of the paper is to augment the efficiency of signature process in Elliptic Curve Digital Signature Algorithm(ECDSA), which turns out to be a bottleneck in mobile devices due to its heavy consumption of resources. An improved algorithm for strengthening the speed of verification process in ECDSA is proposed and evaluated. Also the recent research studies have demonstrated collision attacks on popularly used hash functions, including the widely deployed MD5 and SHA-1 algorithms. To overcome this threat, this paper attempts to present a few novel solutions to reinforce the ECDSA signature against such attacks. Several simple and efficient message pre-processing techniques have been suggested, which can be combined with SHA-1 so that applications are no longer vulnerable to the known collision attacks. A detailed analysis on the results of implementation of these techniques has also been presented.