Skip to main content
SpringerLink
Log in

Fully Dynamic Group Signature Scheme with Member Registration and Verifier-Local Revocation

  • Conference paper
  • First Online:
Mathematics and Computing (ICMC 2018)

Part of the book series: Springer Proceedings in Mathematics & Statistics ((PROMS,volume 253))

Included in the following conference series:

Abstract

Since Bellare et al. (EUROCRYPT 2003) proposed a security model for group signature schemes, almost all the securities of group signature schemes have been discussed in their model (the BMW03 model). While the BMW03 model is for static groups, Bellare et al. in 2005 considered the case of dynamic group signature schemes and provided a solution to cope with dynamic groups. However, their scheme does not serve member revocation, serves only member registration. In this paper, we incorporate a member revocation mechanism into a group signature scheme with member registration and construct a fully dynamic group signature, which supports verifier-local revocation (VLR) to manipulate member revocation. Moreover, we achieve the security of the proposed scheme with a restricted version of full anonymity to overcome the security complications that may arise due to member revocation.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 59.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 79.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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

References

  1. Bellare, M., Micali, S.: How to sign given any trapdoor function. In: CRYPTO 1988, vol. 403, pp. 200–215. LNCS (1988)

    Google Scholar 

  2. Bellare, M., Micciancio, D., Warinschi, B.: Foundations of group signatures: formal definitions, simplified requirements, and a construction based on general assumptions. In: EUROCRYPT 2003, vol. 2656, pp. 614–629. LNCS (2003)

    Google Scholar 

  3. Bellare, M., Shi, H., Zhang, C.: Foundations of group signatures: the case of dynamic groups. In: CT-RSA 2005, vol. 3376, pp. 136–153. LNCS (2005)

    Google Scholar 

  4. Blum, M., De Santis, A., Micali, S., Persiano, G.: Noninteractive zero-knowledge. SIAM J. Comput. 20(6), 1084–1118 (1991)

    Article  MathSciNet  Google Scholar 

  5. Boneh, D., Boyen, X., Shacham, H.: Short group signatures. In: CRYPTO 2004, vol. 3152, pp. 41–55. LNCS (2004)

    Google Scholar 

  6. Boneh, D., Shacham, H.: Group signatures with verifier-local revocation. In: ACM-CCS 2004, pp. 168–177. ACM (2004)

    Google Scholar 

  7. Bootle, J., Cerulli, A., Chaidos, P., Ghadafi, E., Groth, J.: Foundations of fully dynamic group signatures. In: ACNS 2016, pp. 117–136. LNCS (2016)

    Google Scholar 

  8. Bresson, E., Stern, J.: Efficient revocation in group signatures. In: PKC 2001, vol. 1992, pp. 190–206. LNCS (2001)

    Google Scholar 

  9. Brickell, E.: An efficient protocol for anonymously providing assurance of the container of the private key. Submitted to the Trusted Computing Group (April 2003)

    Google Scholar 

  10. Camenisch, J., Groth, J.: Group signatures: better efficiency and new theoretical aspects. In: SCN 2004, vol. 3352, pp. 120–133. LNCS (2004)

    Google Scholar 

  11. Camenisch, J., Lysyanskaya, A.: Dynamic accumulators and application to efficient revocation of anonymous credentials. In: CRYPTO 2002, vol. 2442, pp. 61–76. LNCS (2002)

    Google Scholar 

  12. Chaum, D., van Heyst, E.: Group signatures. In: EUROCRYPT 1991, vol. 547, pp. 257–265. LNCS (1991)

    Google Scholar 

  13. Dolev, D., Dwork, C., Naor, M.: Nonmalleable cryptography. SIAM Rev. 45(4), 727–784 (2003)

    Article  MathSciNet  Google Scholar 

  14. Kiayias, A., Yung, M.: Secure scalable group signature with dynamic joins and separable authorities. Int. J. Secur. Netw. 1(1–2), 24–45 (2006)

    Article  Google Scholar 

  15. Libert, B., Ling, S., Mouhartem, F., Nguyen, K., Wang, H.: Signature schemes with efficient protocols and dynamic group signatures from lattice assumptions. In: ASIACRYPT 2016, vol. 10032, pp. 373–403. LNCS (2016)

    Chapter  Google Scholar 

  16. Ling, S., Nguyen, K., Wang, H.: Group signatures from lattices: simpler, tighter, shorter, ring-based. In: PKC 2015, vol. 9020, pp. 427–449. LNCS (2015)

    Google Scholar 

  17. Sahai, A.: Non-malleable non-interactive zero knowledge and adaptive chosen-ciphertext security. In: FOCS 1999. pp. 543–553. IEEE (1999)

    Google Scholar 

  18. Song, D.X.: Practical forward secure group signature schemes. In: ACM-CCS 2004, pp. 225–234. ACM (2001)

    Google Scholar 

Download references

Acknowledgements

This work is supported in part by JSPS Grant-in-Aids for Scientic Research (A) JP16H01705 and for Scientic Research (B) JP17H01695.

Author information

Authors and Affiliations

  1. Graduate School of Science and Engineering, Saitama University, Saitama, Japan

    Maharage Nisansala Sevwandi Perera

  2. Faculty of Education and Integrated Arts and Sciences, Waseda University, Tokyo, Japan

    Takeshi Koshiba

Authors
  1. Maharage Nisansala Sevwandi Perera
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Takeshi Koshiba
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Maharage Nisansala Sevwandi Perera .

Editor information

Editors and Affiliations

  1. Department of Mathematical Sciences, Indian Institute of Technology (BHU), Varanasi, Uttar Pradesh, India

    Debdas Ghosh

  2. Department of Computer Science and Engineering, Haldia Institute of Technology, Haldia, West Bengal, India

    Debasis Giri

  3. Department of Mathematics, University of Central Florida, Orlando, FL, USA

    Ram N. Mohapatra

  4. Faculty of Information Science and Electrical Engineering, Kyushu University, Fukuoka, Japan

    Kouichi Sakurai

  5. UÅŸak University, UÅŸak, Turkey

    Ekrem Savas

  6. Department of Mathematical Sciences, Indian Institute of Technology (BHU), Varanasi, Uttar Pradesh, India

    Tanmoy Som

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Perera, M.N.S., Koshiba, T. (2018). Fully Dynamic Group Signature Scheme with Member Registration and Verifier-Local Revocation. In: Ghosh, D., Giri, D., Mohapatra, R., Sakurai, K., Savas, E., Som, T. (eds) Mathematics and Computing. ICMC 2018. Springer Proceedings in Mathematics & Statistics, vol 253. Springer, Singapore. https://doi.org/10.1007/978-981-13-2095-8_31

Download citation

Publish with us

Policies and ethics

Search

Navigation