A new batch verification scheme for ECDSA∗ signatures

In this paper, we propose an efficient batch verification algorithm for ECDSA ∗ (Elliptic Curve Digital Signature Algorithm) ∗ signatures. Our scheme is efficient for both single and multiple signers. ECDSA ∗ signature is a modified version of ECDSA, which accelerates the verification of ECDSA signature by more than 40%. However, the highlighting feature of our proposed scheme is its efficiency for varied batch sizes. The scheme is resistant to forgery attacks by either signer or intruder. The performance of our scheme remains consistent for higher batch sizes too ( ≥ 8 ). Our paper also discusses the possible attacks on ECDSA signatures and also how our scheme is resistant to such attacks.