Skip to main content
SpringerLink
Log in

An Efficient Identity-Based Group Signature Scheme over Elliptic Curves

  • Conference paper
Universal Multiservice Networks (ECUMN 2004)

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

Included in the following conference series:

Abstract

Group signatures allow every authorized member of a group to sign on behalf of the underlying group. Anyone except the group manager is not able to validate who generates a signature for a document. A new identity-based group signature scheme is proposed in this paper. This scheme makes use of a bilinear function derived from Weil pairings over elliptic curves. Also, in the underlying composition of group signatures there is no exponentiation computation modulo a large composite number. Due to these ingredients of the novel group signatures, the proposed scheme is efficient with respect to the computation cost in signing process. In addition, this paper comes up with a security proof against adaptive forgeability.

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. Ateniese, G., Camenisch, J., Joye, M., Tsudik, G.: A pratical 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 

  2. Ateniese, G., de Medeiros, B.: Anonymous E-prescriptions. In: ACM Workshop on Privacy in the Electronic Society (WPES 2002), Sponsored by ACM SIGSAC, Washington DC, USA (2002)

    Google Scholar 

  3. Boneh, D., Franklin, M.: Identity-based encryption from the Weil pairing. In: Kilian, J. (ed.) CRYPTO 2001. LNCS, vol. 2139, pp. 213–229. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  4. Barreto, P.S.L.M., Kim, H.Y., Lynn, B., Scott, M.: Efficient algorithms for pairingbased cryptosystems. In: Yung, M. (ed.) CRYPTO 2002. LNCS, vol. 2442, pp. 354–368. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  5. Chaum, D., Heyst, E.V.: Group signatures. In: Davies, D.W. (ed.) EUROCRYPT 1991. LNCS, vol. 547, pp. 257–265. Springer, Heidelberg (1991)

    Google Scholar 

  6. Chen, L., Harrison, K., Smart, N., Soldera, D.: Applications of multiple trust authorities in pairing based cryptosystems. In: Davida, G.I., Frankel, Y., Rees, O. (eds.) InfraSec 2002. LNCS, vol. 2437, pp. 260–275. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  7. Camenisch, J., Michels, M.: A group signature scheme with improved efficiency. In: Ohta, K., Pei, D. (eds.) ASIACRYPT 1998. LNCS, vol. 1514, pp. 160–174. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  8. Chen, L., Pedersen, T.P.: New group signature schemes. In: De Santis, A. (ed.) EUROCRYPT 1994. LNCS, vol. 950, pp. 171–181. Springer, Heidelberg (1995)

    Chapter  Google Scholar 

  9. Camenish, J., Stadler, M.: Efficient group signature schemes for large groups. In: Sommer, G., Daniilidis, K., Pauli, J. (eds.) CAIP 1997. LNCS, vol. 1296, pp. 410–424. Springer, Heidelberg (1997)

    Google Scholar 

  10. Hess, F.: Efficient identity based signature schemes based on pairings. In: Nyberg, K., Heys, H.M. (eds.) SAC 2002. LNCS, vol. 2595, pp. 310–324. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  11. Lauter, K.: The Advantages of Elliptic Curve Cryptography for wireless security. IEEE Wireless Communications Magazine, IEEE Press (February 2004)

    Google Scholar 

  12. Petersen, H.: How to convert any digital signature scheme into a group signature scheme.In:Security Protocols Workshop 1997, pp.177-190 (1997)

    Google Scholar 

  13. Park, S., Kim, S., Won, D.: Id-based group signature. Electronics Letters 33(19), 1616–1617 (1997)

    Article  Google Scholar 

  14. Popescu, C.: An efficient id-based group signature scheme, Studia Universitatis Babes-Bolyai. Informatica XLVII ,November 2(2002)

    Google Scholar 

  15. Pointcheval, D., Stern, J.: Security arguments for digital signatures and blind signatures. Journal of Cryptology, Springer-Verlag 13(3), 361–396 (2000)

    Article  MATH  Google Scholar 

  16. Shamir, A.: Identity-based cryptosystems and signatures. In: Blakely, G.R., Chaum, D. (eds.) CRYPTO 1984. LNCS, vol. 196, pp. 47–53. Springer, Heidelberg (1985)

    Chapter  Google Scholar 

  17. Schnorr, C.: Efficient signature generation by smart cards. Journal of Cryptology, Springer-Verlag 4(3), 239–252 (1991)

    MathSciNet  Google Scholar 

  18. Song, D.: Prcatical forward-secure group signature schemes. In: Proceedings of ACM Symposium on Computer and Communication Security, pp. 225–234. ACM Press, New York (2001)

    Google Scholar 

  19. Smart, N.P., Westwood, E.J.: Point multiplication on ordinary elliptic curves over fields of characteristic three. Applicable Algebra in Engineering, Communication and Computing 13, 485–497 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  20. Tseng, Y.M., Jan, J.K.: A novel id-based group signature scheme. In: Proceedings of Workshop on Cryptology and Information Security 1998, Tainan, pp. 159–164 (1998)

    Google Scholar 

  21. Wu, C.K., Varadharajan, V.: Many-to-one cryptographic algorithms and group signatures, Australian Computer Science Communications. In: Kanchanasut, K., Levy, J.-J. (eds.) ACSC 1995. LNCS, vol. 1023, pp. 432–444. Springer, Heidelberg (1995)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computing, Curtin University of Technology, GPO Box U1987, Perth, 6845, Western Australia, Australia

    Song Han & Wanquan Liu

  2. Department of Mathematics, Beijing University, Beijing, 100871, China

    Song Han & Jie Wang

Authors
  1. Song Han
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jie Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wanquan Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Beira Interior, Rua Marques d’Avila e Bolama, 6201-001, Covilha, Portugal

    Mário Marques Freire

  2. France Telecom, Research and Development, CORE/SPP, 37-40 rue du Général Leclerc, 92794, Issy-les-Moulineaux Cedex 9, France

    Prosper Chemouil

  3. IUT, University of Haute Alsace, 34, rue du Grillenbreit, 68008, Colmar, France

    Pascal Lorenz

  4. Département Informatique, ENST-Bretagne, CS 83818, 29238, Brest Cedex 3, France

    Annie Gravey

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Han, S., Wang, J., Liu, W. (2004). An Efficient Identity-Based Group Signature Scheme over Elliptic Curves. In: Freire, M.M., Chemouil, P., Lorenz, P., Gravey, A. (eds) Universal Multiservice Networks. ECUMN 2004. Lecture Notes in Computer Science, vol 3262. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30197-4_42

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30197-4_42

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23551-4

  • Online ISBN: 978-3-540-30197-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation