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

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.

DOI: 10.1007/3-540-39200-9_38

Extracted Key Phrases

4 Figures and Tables

0204060'02'04'06'08'10'12'14'16
Citations per Year

518 Citations

Semantic Scholar estimates that this publication has 518 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@inproceedings{Bellare2003FoundationsOG, title={Foundations of Group Signatures: Formal Definitions, Simplified Requirements, and a Construction Based on General Assumptions}, author={Mihir Bellare and Daniele Micciancio and Bogdan Warinschi}, booktitle={EUROCRYPT}, year={2003} }