Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Efficient Group Signatures without Trapdoors Giuseppe Ateniese Breno de Medeiros

Summary: Efficient Group Signatures without Trapdoors
Giuseppe Ateniese Breno de Medeiros
ateniese@cs.jhu.edu breno.demedeiros@acm.org
Group signature schemes enable unlinkably anonymous authentication, in the same fashion
that digital signatures provide the basis for strong authentication protocols. This paper introduces
the first group signature scheme with constant-size parameters that does not require any group
member, including group managers, to know trapdoor secrets. This novel type of group signature
scheme allows public parameters to be shared among organizations, and are useful when several
distinct groups must interact and exchange information about individuals while protecting their
1 Introduction
Group signatures allow group members to anonymously sign arbitrary messages on behalf of the
group. In addition, signatures generated from the same signer are unlinkable, i.e., it is difficult to
determine whether two or more signatures were generated by the same group member. In case of
dispute, a group manager will be able to open a signature and incontestably show the identity of
the signer. At the same time, no one (including the group manager) will be able to falsely accuse
any other member of the group.
Group signatures were introduced by D. Chaum and E. van Heyst [CvH91] in 1991. That was
followed by several other works, but only relatively recent ones [ACJT00, CS98, CS97] have group
public keys and group signatures with sizes that do not depend on the number of group mem-


Source: Ateniese, Giuseppe - Department of Computer Science, Johns Hopkins University
International Association for Cryptologic Research (IACR) - Cryptology ePrint Archive


Collections: Computer Technologies and Information Sciences; Multidisciplinary Databases and Resources