Movatterモバイル変換

[0]ホーム
URL:

Skip to main content

Advertisement

Springer Nature Link
Log in

Group Signatures

  • Conference paper
  • First Online:

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

Abstract

In this paper we present a new type of signature for a group of persons, called a group signature, which has the following properties:

  • only members of the group can sign messages;

  • the receiver can verify that it is a valid group signature, but cannot discover which group member made it;

  • if necessary, the signature can be “opened”, so that the person who signed the message is revealed.

These group signatures are a “generalization” of the credential/membership authentication schemes, in which one person proves that he belongs to a certain group.

We present four schemes that satisfy the properties above. Not all these schemes are based on the same cryptographic assumption. In some of the schemes a trusted centre is only needed during the setup; and in other schemes, each person can create the group he belongs to.

Similar content being viewed by others

References

  1. Ernest Brickell, David Chaum, Ivan Damgard and Jeroen van de Graaf, Gradual and verifiable release of a secret,Advances in Cryptology-CRYPTO 87, C. Pomerance ed., Lecture Notes in Computer Science 293, Springer-Verlag, pp. 156–166.

    Google Scholar 

  2. David Chaum, Showing credentials without identification,Advances in Cryptology-EUROCRYPT 85, F. Pichler ed., Lecture Notes in Computer Science 219, Springer-Verlag, pp. 241–244.

    Chapter  Google Scholar 

  3. David Chaum, Blinding for unanticipated signatures,Advances in Cryptology-EUROCRYPT 87, D. Chaum, W. Price eds., Lecture Notes in Computer Science 304, Springer-Verlag, pp. 227–233.

    Google Scholar 

  4. David Chaum, Zero-knowledge undeniable signatures,Advances in Cryptology-EUROCRYPT 90, I. Damgård ed., Lecture Notes in Computer Science 473, Springer-Verlag, pp. 458–464.

    Google Scholar 

  5. David Chaum and Hans van Antwerpen, Undeniable signatures,Advances in Cryptology-CRYPTO 89, G. Brassard ed., Lecture Notes in Computer Science 435, Springer-Verlag, pp. 212–216.

    Chapter  Google Scholar 

  6. David Chaum, Jan-Hendrik Evertse and Jeroen van de Graaf, An improved protocol for demonstrating possession of discrete logarithms and some generalizations,Advances in Cryptology-EUROCRYPT 87, D. Chaum, W. Price eds., Lecture Notes in Computer Science 304, Springer-Verlag, pp. 127–141.

    Google Scholar 

  7. Taher ElGamal, A public key cryptosystem and a signature scheme based on discrete logarithm,IEEE IT31 (1985), pp. 469–472.

    Article MATH MathSciNet  Google Scholar 

  8. Amos Fiat and Adi Shamir, How to prove yourself: practical solution to identification and signature problems,Advances in Cryptology-CRYPTO 86, A.M. Odlyzko ed., Lecture Notes in Computer Science 263, Springer-Verlag, pp. 186–194.

    Chapter  Google Scholar 

  9. Kazuo Ohta, Tatsuaki Okamoto and Kenji Koyama, Membership authentication for hierarchical multigroup using the extended Fiat-Shamir scheme,Advances in Cryptology-EUROCRYPT 90, I. Damgård ed., Lecture Notes in Computer Science 473, Springer-Verlag, pp. 446–457.

    Google Scholar 

  10. René Peralta, Simultaneous security of bits in the discrete log,Advances in Cryptology-EUROCRYPT 85, F. Pichler ed., Lecture Notes in Computer Science 219, Springer-Verlag, pp. 62–72.

    Chapter  Google Scholar 

  11. Hiroki Shizuya, Kenji Koyama and Toshiya Itoh, Demonstrating possession without revealing factors and its applications,Advances in Cryptology AUSCRYPT 90, J. Seberry and J. Pieprzyk eds., Lecture Notes in Computer Science 453, Springer-Verlag, pp. 273–293.

    Chapter  Google Scholar 

  12. Schrift and Shamir, The discrete log is very discreet,Proc. 22ndSTOC 1990, pp. 405–415.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. CWI Centre for Mathematics and Computer Science, Kruislaan 413, 1098 SJ, Amsterdam, The Netherlands

    David Chaum & Eugène van Heyst

Authors
  1. David Chaum
  2. Eugène van Heyst

Editor information

Editors and Affiliations

  1. Royal Holloway and Bedford New College, Univ. of London, Egham Hill, Surrey, TW20 0EX, UK

    Donald W. Davies

Rights and permissions

Copyright information

© 1991 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chaum, D., van Heyst, E. (1991). Group Signatures. In: Davies, D.W. (eds) Advances in Cryptology — EUROCRYPT ’91. EUROCRYPT 1991. Lecture Notes in Computer Science, vol 547. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46416-6_22

Download citation

Publish with us

[8]ページ先頭
©2009-2025 Movatter.jp