Skip to main content
SpringerLink
Log in

A Novel Efficient Group Signature Scheme with Forward Security

  • Conference paper
Information and Communications Security (ICICS 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2836))

Included in the following conference series:

Abstract

A group signature scheme allows a group member to sign a message anonymously on behalf of the group. In case of a dispute, the group manager can reveal the actual identity of signer. In this paper, we propose a novel group signature satisfying the regular requirements. Furthermore, it also achieves the following advantages: (1) the size of signature is independent of the number of group members; (2) the group public key is constant; (3) Addition and Revocation of group members are convenient; (4) it enjoys forward security; (5) The total computation cost of signature and verification requires only 7 modular exponentiations. Hence, our scheme is very practical in many applications, especially for the dynamic large group applications.

This work is supported by the national natural science foundation (No: 69931010)

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Chaum, D., Heyst, F.: Group Signature. In: Davies, D.W. (ed.) EUROCRYPT 1991. LNCS, vol. 547, pp. 257–265. Springer, Heidelberg (1991)

    Google Scholar 

  2. Ateniese, G., Camenish, J., Joye, M., Tsudik, G.: A Practical and Provably Secure Coalition-Resistant Group signature Scheme. In: Bellare, M. (ed.) CRYPTO 2000. LNCS, vol. 1880, pp. 255–270. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  3. Ateniese, G., Tsudik, G.: Some Open Issues and New Direction in Group Signature. In: Franklin, M.K. (ed.) FC 1999. LNCS, vol. 1648, p. 196. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  4. Anderson, R.: Invited Lecture. In: 4th ACM Computer and Communications Security (1997)

    Google Scholar 

  5. Song, D.X.: Practical forward secure group signature schemes. In: Proceedings of the 8th ACM conference on Computer and Communications Security, Pennsylvania, USA, November, pp. 225–234.

    Google Scholar 

  6. Camenish, J., Michels, M.: A Group Signature with Improved Efficiency. In: Ohta, K., Pei, D. (eds.) ASIACRYPT 1998. LNCS, vol. 1514, pp. 160–174. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  7. Lee, W.R., Chang, C.C.: Efficient Group Signature Scheme Based on the Discrete Logarithm. IEE Proc. Computer Digital Technology 145(1), 15–18 (1998)

    Article  Google Scholar 

  8. Popescu, C.: An Efficient Group Signature Scheme for Large Groups. Studies in Informatics and Control. With Emphasis on Useful Applications of Advanced Technology 10(1), 3–9 (2001)

    Google Scholar 

  9. Bresson, E., Stern, J.: Efficient Revocation in Group Signature. In: Kim, K.-c. (ed.) PKC 2001. LNCS, vol. 1992, pp. 190–206. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  10. Abdalla, M., Reyzin, L.: A new forward secure digital signature scheme. In: Okamoto, T. (ed.) ASIACRYPT 2000. LNCS, vol. 1976, pp. 116–129. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  11. Tseng, Y., Jan, J.: A novel ID-based group signature. In: Hwang, T.L., Lenstra, A.K. (eds.) 1998 international Computer Symposium, Workshop on Cryptology and Information Security, Tainan, pp. 159–164 (1998)

    Google Scholar 

  12. Popescu, C.: Group signature schemes based on the difficulty of computation of approximate e-th roots. In: Proceedings of Protocols for Multimedia Systems (PROMS 2000), Poland, pp. 325–331 (2000)

    Google Scholar 

  13. Kim, S., Park, S., Won, D.: Group signatures for hierarchical multi-groups. In: Okamoto, E. (ed.) ISW 1997. LNCS, vol. 1396, pp. 273–281. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  14. Stadler, M.: Publicly verifiable secret sharing. In: Maurer, U.M. (ed.) EUROCRYPT 1996. LNCS, vol. 1070, pp. 190–199. Springer, Heidelberg (1996)

    Google Scholar 

  15. Fiat, A., Shamir, A.: How to prove yourself: practical solutions to identification and signature problems. In: Odlyzko, A.M. (ed.) CRYPTO 1986. LNCS, vol. 263, pp. 186–194. Springer, Heidelberg (1987)

    Google Scholar 

  16. Goldwasser, S., Micali, S., Rivest, R.: A digital signature scheme secure against adaptive chosen-message attacks. SIAM Journal on Computing 17(2), 281–308 (1988)

    Article  MATH  MathSciNet  Google Scholar 

  17. Kilian, J., Petrank, E.: Identity escrow. In: Krawczyk, H. (ed.) CRYPTO 1998. LNCS, vol. 1462, pp. 169–185. Springer, Heidelberg (1998)

    Google Scholar 

  18. Lysyanskaya, A., Ramzan, Z.: Group blind digital signatures: A scalable solution to electronic cash. In: Hirschfeld, R. (ed.) FC 1998. LNCS, vol. 1465, pp. 184–197. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  19. Gennaro, R., Krawczyk, H., Rabin, T.: RSA-based Undeniable Signature. J. Cryptology 13(4), 397–416 (2000)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. State key Lab. Of Integrated Service Networks, Xidian University, Xi’an Shannxi, 710071, China

    Jianhong Zhang, Qianhong Wu & Yumin Wang

Authors
  1. Jianhong Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qianhong Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yumin Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Softwear, Chinese Academy of Sciences, 100080, Beijing, China

    Sihan Qing

  2. Institute for Security in Distributed Applications, Hamburg University of Technology, 21071, Hamburg, Germany

    Dieter Gollmann

  3. Cryptography and Security Department Institute for Infocomm Research, Singapore

    Jianying Zhou

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zhang, J., Wu, Q., Wang, Y. (2003). A Novel Efficient Group Signature Scheme with Forward Security. In: Qing, S., Gollmann, D., Zhou, J. (eds) Information and Communications Security. ICICS 2003. Lecture Notes in Computer Science, vol 2836. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39927-8_27

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-39927-8_27

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-20150-2

  • Online ISBN: 978-3-540-39927-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation