An Exploration of Group and Ring Signatures

Group signatures are a modern cryptographic primitive that allow a member of a specic group (e.g., \the White House sta" or \employees of Corporation X that publish press releases") to sign messages on behalf of the group as a whole; i.e., without revealing their individual identities and thus providing them with a certain degree of anonymity and privacy. They have quite a number of potential applications (and in fact have been incorporated into the latest version of the Trusted Platform Module, or TPM), and are still an active area of research. In this work, we explore group signatures and the many variations that have been considered since their original