Foundations of Group Signatures: Formal Definitions, Simplified Requirements, and a Construction Based on General Assumptions

M Bellare, D Micciancio, B Warinschi

Research output: Chapter in Book/Report/Conference proceedingConference Contribution (Conference Proceeding)

460 Citations (Scopus)

Abstract

This paper provides theoretical foundations for the group signature primitive. We introduce strong, formal definitions for the core requirements of anonymity and traceability. We then show that these imply the large set of sometimes ambiguous existing informal requirements in the literature, thereby unifying and simplifying the requirements for this primitive. Finally we prove the existence of a construct meeting our definitions based only on the assumption that trapdoor permutations exist.
Translated title of the contributionFoundations of Group Signatures: Formal Definitions, Simplified Requirements, and a Construction Based on General Assumptions
Original languageEnglish
Title of host publicationAdvances in Cryptology - EUROCRYPT 2003
PublisherSpringer Berlin Heidelberg
Pages614 - 629
Number of pages16
Volume2656
Publication statusPublished - May 2003

Bibliographical note

ISBN: 3540140395
Publisher: Springer
Name and Venue of Conference: Advances in Cryptology - EUROCRPYT 2003: International Conference on the Theory and Applications of Cryptographic Techniques, Warsaw, Poland, 4-8 May
Conference Organiser: International Association for Cryptographic Research

Fingerprint Dive into the research topics of 'Foundations of Group Signatures: Formal Definitions, Simplified Requirements, and a Construction Based on General Assumptions'. Together they form a unique fingerprint.

Cite this