Foundations for Group Signatures: Simplified Requirements and a Construction Based on General Assumptions

Mihir Bellare, Daniele Micciancio, Bogdan Warinschi

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

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 for Group Signatures: Simplified Requirements and a Construction Based on General Assumptions
Original languageEnglish
Title of host publicationAdvances in cryptology - {EUROCRYPT} 2003
Publication statusPublished - 2003

Bibliographical note

Other page information: 614-629
Conference Proceedings/Title of Journal: Advances in cryptology - {EUROCRYPT} 2003
Other identifier: 2000659

Fingerprint

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

Cite this