Skip to main content
SpringerLink
Log in

A new batch verification scheme for ECDSA\(^*\) signatures

  • Published:
Sādhanā Aims and scope Submit manuscript

Abstract

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 (\(\ge 8\)). Our paper also discusses the possible attacks on ECDSA signatures and also how our scheme is resistant to such attacks.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Lim C H and Lee P J 1994 Security of interactive DSA batch verification. Electron. Lett. 30: 1592–1592

    Article  Google Scholar 

  2. Bao F, Lee C C and Hwang M S 2006 Cryptanalysis and improvement on batch verifying multiple RSA digital signatures. Appl. Math. Comput. 172: 1195–1200

    MathSciNet  MATH  Google Scholar 

  3. Kittur A S, Jain A and Pais A R 2017 Fast verification of digital signatures in IoT. In: Proceedings of the International Symposium on Security in Computing and Communication. Springer, Singapore, pp. 16–27.

    Google Scholar 

  4. Naccache D, M’Ralhi D, Vaudenay S and Raphaeli D 1994 Can DSA be improved? Complexity trade-offs with the digital signature standard. In: Proceedings of the Workshop on the Theory and Application of Cryptographic Techniques, pp. 77–85

  5. Fiat A 1997 Batch RSA. J. Cryptol. 10: 75–88

    Article  Google Scholar 

  6. Harn L 1998 Batch verifying multiple RSA digital signatures. Electron. Lett. 34: 1219–1220

    Article  Google Scholar 

  7. Antipa A, Brown D, Gallant R, Lambert R, Struik R and Vanstone S 2005 Accelerated verification of ECDSA signatures. In: Proceedings of the International Workshop on Selected Areas in Cryptography. Berlin–Heidelberg: Springer, LNCS vol. 3897, pp. 307–318

    Chapter  Google Scholar 

  8. Karati S, Das A, Roychowdhury D, Bellur B, Bhattacharya D and Iyer A 2014b New algorithms for batch verification of standard ECDSA signatures. J. Cryptogr. Eng. 4: 237–258

    Article  Google Scholar 

  9. Kittur A S and Pais A R 2017 Batch verification of digital signatures: approaches and challenges. J. Inf. Secur. Appl. 37: 15–27

    Google Scholar 

  10. Furnell S M and Karweni T 1991 Security implications of electronic commerce: a survey of consumers and businesses. Internet Res. 9: 372–382

    Article  Google Scholar 

  11. Claessens J, Dem V, De Cock D, Preneel B and Vandewalle J 2002 On the security of today’s online electronic banking systems. Comput. Secur. 21: 253–265

    Article  Google Scholar 

  12. Zhou L, Schneider F B and Van Renesse R 2002 COCA: a secure distributed online certification authority. ACM Trans. Comput. Syst. 20: 329–368

    Article  Google Scholar 

  13. Zhang Z K, Cho M C Y, Wang C W, Hsu C W, Chen C K and Shieh S 2014 IoT security: ongoing challenges and research opportunities. In: Proceedings of the 7th IEEE International Conference on Service-Oriented Computing and Applications (SOCA), pp. 230–234

  14. Suo H, Wan J, Zou C and Liu J 2012 Security in the internet of things: a review. In: Proceedings of the International Conference on Computer Science and Electronics Engineering (ICCSEE), vol. 3, pp. 648–651

  15. Karati S, Das A and Roychoudhury D 2014 Randomized batch verification of standard ECDSA signatures. In: Proceedings of the International Conference on Security, Privacy, and Applied Cryptography Engineering, pp. 237–255

  16. Cheon J H and Yi J H 2007 Fast batch verification of multiple signatures. In: Proceedings of the International Workshop on Public Key Cryptography. Berlin–Heidelberg: Springer, pp. 442–457

  17. Koblitz N 1987 Elliptic curve cryptosystems. Math. Comput. 48: 203–209

    Article  MathSciNet  Google Scholar 

  18. Miller V S 1985 Use of elliptic curves in cryptography. In: Proceedings of the Conference on the Theory and Application of Cryptographic Techniques, pp. 417–426

  19. Bernstein D J, Doumen J, Lange T and Oosterwijk J J 2012 Faster batch forgery identification. In: Proceedings of the International Conference on Cryptology in India (INDOCRYPT), pp. 454–473

    Google Scholar 

Download references

Acknowledgements

The authors would like to thank Ministry of Electronics & Information Technology (MeitY), Government of India, for their support in a part of the research.

Author information

Authors and Affiliations

  1. Information Security Research Lab, National Institute of Technology Karnataka, Surathkal, 575025, India

    Apurva S Kittur & Alwyn R Pais

Authors
  1. Apurva S Kittur
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alwyn R Pais
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Apurva S Kittur.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kittur, A.S., Pais, A.R. A new batch verification scheme for ECDSA\(^*\) signatures. Sādhanā 44, 157 (2019). https://doi.org/10.1007/s12046-019-1142-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s12046-019-1142-9

Keywords

Search

Navigation