International Conference on the Theory and Application of Cryptology and Information Security

ASIACRYPT 1998: Advances in Cryptology — ASIACRYPT’98 pp 160-174

A Group Signature Scheme with Improved Efficiency (Extended Abstract)

  • Jan Camenisch
  • Markus Michels
Conference paper

DOI: 10.1007/3-540-49649-1_14

Volume 1514 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Camenisch J., Michels M. (2000) A Group Signature Scheme with Improved Efficiency (Extended Abstract). In: Ohta K., Pei D. (eds) Advances in Cryptology — ASIACRYPT’98. ASIACRYPT 1998. Lecture Notes in Computer Science, vol 1514. Springer, Berlin, Heidelberg


The concept of group signatures allows a group member to sign messages anonymously on behalf of the group. However, in the case of a dispute, the identity of a signature’s originator can be revealed by a designated entity. In this paper we propose a new group signature scheme that is well suited for large groups, i.e., the length of the group’s public key and of signatures do not depend on the size of the group. Our solution based on a variation of the RSA problem is more efficient than previous ones satisfying these requirements.


Group signature scheme for large groupsdigital signature schemesrevocable anonymity
Download to read the full conference paper text

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Jan Camenisch
    • 1
  • Markus Michels
    • 2
  1. 1.BRICS Department of Computer ScienceUniversity of Aarhusårhus CDenmark
  2. 2.r3 security engineering agEntrust TechnologyGlattzentrum/ZurichSwitzerland