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 contribution | Foundations for Group Signatures: Simplified Requirements and a Construction Based on General Assumptions |
---|---|
Original language | English |
Title of host publication | Advances in cryptology - {EUROCRYPT} 2003 |
Publication status | Published - 2003 |
Bibliographical note
Other page information: 614-629Conference Proceedings/Title of Journal: Advances in cryptology - {EUROCRYPT} 2003
Other identifier: 2000659