Skip to main content
SpringerLink
Log in
Book cover

International Conference on Financial Cryptography

FC 2001: Financial Cryptography pp 106–116Cite as

On the Security of Homage Group Authentication Protocol

  • Conference paper
  • First Online:

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

Abstract

This paper describes two attacks on an anonymous group identification scheme proposed by Handley at Financial Crypto 2000. The first attack enables to forge valid proofs of membership for any secret key. As a consequence, any user, registered or not, can be properly authenticated by the group manager. The second attack enables the authority to recover the identity of any user who authenticates. Those two attacks can be very easily conducted in practice, without any heavy computation. Those attacks can be fixed with simple modifications and additions to the protocol but we think that the technique used to issue certificates is conceptually flawed and we propose a way to repair this phase of the protocol using zero-knowledge proof techniques.

This is a preview of subscription content, 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. G. Ateniese, J. Camenisch, M. Joye, and G. Tsudik. A Practical and Provably Secure Coalition-Resistant Group Signature Scheme. In Crypto 2000, LNCS 1880. Springer-Verlag, 2000.

    Chapter  Google Scholar 

  2. G. Ateniese and G. Tsudik. Some Open Issues and New Directions in Group Signature. In Financial Cryptography’99, LNCS. Springer-Verlag, 1999.

    Google Scholar 

  3. D. Boneh and M. Franklin. Anonymous Authentication With Subset Queries. In Proceedings of 6th ACM-CCS, pages 113–119. ACM press, 1999.

    Google Scholar 

  4. J. Camenisch and M. Michels. A Group Signature Scheme with Improved Efficiency. In Asiacrypt’98, LNCS 1514. Springer-Verlag, 1998.

    Google Scholar 

  5. D. Chaum and T.P. Pedersen. Wallet Databases with Observers. In Crypto’92, LNCS 740, pages 89–105. Springer-Verlag, 1992.

    Google Scholar 

  6. D. Chaum and E. van Heyst. Group Signatures. In Eurocrypt’91, LNCS 547, pages 257–265. Springer-Verlag, 1992.

    Google Scholar 

  7. L. Chen and T.P. Pedersen. New Group Signature Schemes. In Eurocrypt’94, LNCS 950, pages 140–155. Springer-Verlag, 1995.

    Google Scholar 

  8. T. El Gamal. A Public Key Cryptosystem and a Signature Scheme Based on Discrete Logarithms. In IEEE Transactions on Information Theory, volume IT-31, no. 4, pages 469–472, july 1985.

    Google Scholar 

  9. U. Feige, A. Fiat, and A. Shamir. Zero-Knowledge Proofs of Identity. Journal of Cryptology, 1:77–95, 1988.

    Article  MATH  MathSciNet  Google Scholar 

  10. S. Goldwasser, S. Micali, and C. Rackoff. The Knowledge Complexity of Interactive Proof Systems. SIAM Journal of Computing, 18(1):186–208, february 1989.

    Google Scholar 

  11. B. Handley. Resource-Efficient Anonymous Group Identification. In Prepoceedings of Financial Cryptography 2000, 2000.

    Google Scholar 

  12. B. Handley. Resource-Efficient Anonymous Group Identification. In Financial Cryptography 2000, LNCS. Springer-Verlag, 2001. (Personal communication from the author in January 2001).

    Google Scholar 

  13. J. Kilian and P. Petrank. Identity Escrow. In Crypto’98, LNCS 1462, pages 169–185. Springer-Verlag, 1998.

    Google Scholar 

  14. NIST. Digital Signature Standard (DSS). Federal Information Processing Standards PUBlication 186, november 1994.

    Google Scholar 

  15. T. Okamoto. A digital multisignature scheme using bijective public-key cryptosystems. ACM transactions on computer systems, 6(4):432–441, 1988.

    Article  Google Scholar 

  16. T.P. Pedersen. Non-Interactive and Information-Theoretic secure Verifiable Secret Sharing. In Crypto’91, LNCS 576, pages 129–140. Springer-Verlag, 1992.

    Google Scholar 

  17. A. De Santis, L. di Crescenzo, and G. Persiano. Communication-Efficient Group Identification. In Proceedings of the 5th ACM-CCS. ACM press, 1998.

    Google Scholar 

  18. A. De Santis, L. di Crescenzo, G. Persiano, and M. Yung. On Monotone Formula Closure of SZK. In Proceedings of the 35th FOCS, pages 454–465. IEEE, 1994.

    Google Scholar 

  19. C.P. Schnorr. Efficient Identification and Signatures for Smart Cards. In Crypto’89, LNCS 435, pages 235–251. Springer-Verlag, 1990.

    Google Scholar 

  20. A. Young and M. Yung. Auto-Recoverable Auto-Certifiable Cryptosystems. In Eurocrypt’98, LNCS 1403, pages 17–31. Springer-Verlag, 1998.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. DCSSI Crypto Lab, 18, rue du docteur Zamenhof, F-92131, Issy-Les-Moulineaux

    Éliane Jaulmes & Guillaume Poupard

Authors
  1. Éliane Jaulmes
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Guillaume Poupard
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Naval Research Laboratory, Washington, DC, 20375, USA

    Paul Syverson

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Jaulmes, É., Poupard, G. (2002). On the Security of Homage Group Authentication Protocol. In: Syverson, P. (eds) Financial Cryptography. FC 2001. Lecture Notes in Computer Science, vol 2339. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46088-8_11

Download citation

  • DOI: https://doi.org/10.1007/3-540-46088-8_11

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-44079-6

  • Online ISBN: 978-3-540-46088-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation