Skip to main content
SpringerLink
Log in

An Efficient Group Signature Scheme Based on ECDLP

  • Conference paper
  • First Online:
Proceedings of International Conference on Data Science and Applications

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 552))

  • 502 Accesses

Abstract

In today’s digital world, group signature plays an important role for different security aspects in institutions, government organizations, etc. Group signature is basically applicable if there is a need of signing a digital document by an authorized group member anonymously on behalf of whole group. We have proposed a group signature scheme in the identity-based setting. Its security relies on elliptic curve discrete logarithm problem (ECDLP). Our proposal is the first ever scheme in ECDLP setting and much more efficient in terms of computational complexity. It is applicable in all those environments where less bandwidth is required as blockchain architectures, blockchain-based mobile-edge computing (BMEC), etc.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 219.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 279.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Chaum D (1991) Group signatures. In: Advances in cryptology-EUROCRYPT’91. LNCS, vol 547. Springer, Berlin, pp 257–265

    Google Scholar 

  2. Zhang S, Lee JH (2020) A group signature and authentication scheme for blockchain-based mobile-edge computing. IEEE Int Things J 7(5):4557–4565. https://doi.org/10.1109/JIOT.2019.2960027

    Article  Google Scholar 

  3. Lysyanskaya A, Ramzan Z (1998) Group blind digital signatures: a scalable solution to electronic cash. In: Financial cryptography (FC’98). Lecture notes in computer science, vol 1465. Springer, Berlin, pp 184–197

    Google Scholar 

  4. Kilian J, Petrank E (1998) Identity escrow. In: Advances in cryptology—CRYPTO’98. Lecture notes in computer science, vol 1642. Springer, Berlin, pp 169–185

    Google Scholar 

  5. Camenisch J, Stadler M (1997) Efficient group signature schemes for large groups. In: Kaliski B (ed) Advances in cryptology—CRYPTO’97. Lecture notes in computer science, vol 1296. Springer, Berlin, pp 410–424

    Google Scholar 

  6. Camenisch J, Michels M (1998) A group signature with improved efficiency. In: Advances in cryptology ASIACRYPT’98. Lecture notes in computer science, vol 1514. Springer, Berlin, pp 160–174

    Google Scholar 

  7. Camenisch J, Michels M (1999) Separability and efficiency for generic group signature schemes. Wiener M (ed) Advances in cryptology—CRYPTO’99. Lecture notes in computer science, vol 1666. Springer, Berlin, pp 413–430

    Google Scholar 

  8. Chen L (1995) Pedersen TP (1995) New group signature schemes. In: De Santis A (ed) Advances in cryptology EuroCrypt’94, vol 950. Lecture notes in computer science. Springer, Berlin, pp 171–181

    Chapter  Google Scholar 

  9. Ateniese G, Camenisch J, Joye M, Tsudik G (2000) A practical and provably secure coalition-resistant group signature scheme. In: Bellare M (ed) Advances in cryptology—CRYPTO 2000. Lecture notes in computer science, vol 1880. Springer, Berlin, pp 255–270

    Google Scholar 

  10. Alamelou Q, Blazy O, Cauchie S, Gaborit P (2016) A practical group signature scheme based on rank metric. In: Arithmetic of finite fields. Springer, Berlin, pp 258–275

    Google Scholar 

  11. Alamelou Q, Blazy O, Cauchie S, Gaborit P (2017) A code-based group signature scheme. Des Codes Crypt 82(1–2):469–493

    Article  MathSciNet  MATH  Google Scholar 

  12. Cao Y (2019) Decentralized group signature scheme based on blockchain. In: Proceedings of the 2019 international conference on communications, information system and computer engineering (CISCE). Haikou, China

    Google Scholar 

  13. Jonathan JRC, Chiang YY, Hsu WH, Lin WY (2021) Fail-stop group signature scheme. In: Security and communication networks. https://doi.org/10.1155/2021/6693726

  14. Devidas S, Subba Rao YV, Rukma Rekha N (2021) A decentralized group signature scheme for privacy protection in a blockchain. Int J Appl Math Comput Sci 31(2). https://doi.org/10.34768/amcs-2021-0024

  15. Ezerman MF, Lee HT, Ling S, Nguyen K, Wang H (2015) A provably secure group signature scheme from code-based assumptions. In: Advances in cryptology. Springer, Berlin, pp 260–285

    Google Scholar 

  16. Gordon SD, Katz J, Vaikuntanathan V (2010) A group signature scheme from lattice assumptions. In: Advances in cryptology. Springer, Berlin, pp 395–412

    Google Scholar 

  17. Langlois A, Ling S, Nguyen K, Wang H (2014) Lattice-based group signature scheme with verifier-local revocation. In: Public-key cryptography-PKC 2014. Springer, Berlin, pp 345–361

    Google Scholar 

  18. Ling S, Nguyen K, Wang H (2015) Group signatures from lattices: simpler, tighter, shorter, ring-based. In: Public-key cryptography-PKC 2015. Springer, Berlin, pp 427–449

    Google Scholar 

  19. Nakanishi T, Fujii H, Hira Y, Funabiki N (2009) Revocable group signature schemes with constant costs for signing and verifying. In: Public key cryptography-PKC 2009. Springer, Berlin, pp 463–480

    Google Scholar 

  20. Nguyen PQ, Zhang J, Zhang Z (2015) Simpler efficient group signatures from lattices. In: Public-key cryptography-PKC 2015. Springer, Berlin, pp 401–426

    Google Scholar 

  21. Perera MNS, Koshiba T (2018) Fully dynamic group signature scheme with member registration and verifier-local revocation. In: Mathematics and computing. Springer, Berlin

    Google Scholar 

  22. Wei L, Liu J (2010) Shorter verifier-local revocation group signature with backward unlinkability. In: Pairing-based cryptography. Springer, Berlin, pp 136–146

    Google Scholar 

  23. Wang L, Zhang K, Qian H, Chen J (2021) Group signature with verifier-local revocation based on coding theory, security and communication networks. https://doi.org/10.1155/2021/3259767

  24. Zhou S, Lin D (2006) Shorter verifier-local revocation group signatures from bilinear maps. In: Cryptology and network security. Springer, Berlin, pp 126–143

    Google Scholar 

  25. Ling S, Nguyen K, Wang H, Xu Y (2017) Lattice-based group signatures: achieving full dynamicity with ease. In: Gollmann D, Miyaji A, Kikuchi H (eds) Proceedings of conference. ACNS, Kanazawa, 10–12 July 2017. Springer, Berlin, pp 293–312

    Google Scholar 

  26. Sun Y, Liu Y, Wu B (2019) An efficient full dynamic group signature scheme over ring. Cybersecur 2:21. https://doi.org/10.1186/s42400-019-0037-8

    Article  Google Scholar 

  27. The Certicom Corporation, SEC 2: recommended elliptic curve domain parameters www.secg.org/collateral/sec2_final.pdf

    Google Scholar 

  28. Shamus Software Ltd., Miracl library. http://www.shamus.ie/index.php?page=home

  29. Tiwari N, Padhye S (2011) Provable secure proxy signature scheme without bilinear pairings. Int J Commun Syst. https://doi.org/10.1002/dac.1367

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Sciences, CSJM University Kanpur, Kanpur, India

    Namita Tiwari

  2. Computer Application, UIET Kanpur, Kanpur, India

    Amit Virmani

  3. T Systems, Pune, India

    Ashutosh Tripathi

Authors
  1. Namita Tiwari
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Amit Virmani
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ashutosh Tripathi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Namita Tiwari .

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering and Information Technology, Jaypee Institute of Information Technology, Noida, India

    Mukesh Saraswat

  2. Department of Computer Science and Engineering, Jadavpur University, Kolkata, India

    Chandreyee Chowdhury

  3. Department of Computer Science and Engineering, Jadavpur University, Kolkata, India

    Chintan Kumar Mandal

  4. Data Science Institute, University of Technology Sydney, Sydney, NSW, Australia

    Amir H. Gandomi

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Tiwari, N., Virmani, A., Tripathi, A. (2023). An Efficient Group Signature Scheme Based on ECDLP. In: Saraswat, M., Chowdhury, C., Kumar Mandal, C., Gandomi, A.H. (eds) Proceedings of International Conference on Data Science and Applications. Lecture Notes in Networks and Systems, vol 552. Springer, Singapore. https://doi.org/10.1007/978-981-19-6634-7_7

Download citation

Publish with us

Policies and ethics

Search

Navigation