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

Mihir Bellare; Daniele Micciancio; Bogdan Warinschi

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 proceeding › Conference 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 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-629
Conference Proceedings/Title of Journal: Advances in cryptology - {EUROCRYPT} 2003
Other identifier: 2000659

Access to Document

http://www.cs.bris.ac.uk/Publications/pub_master.jsp?id=2000659

Handle.net

Persistent link

Cite this

@inproceedings{2218668d96094b6fa45b385b186a4632,

title = "Foundations for Group Signatures: 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. ",

author = "Mihir Bellare and Daniele Micciancio and Bogdan Warinschi",

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

year = "2003",

language = "English",

booktitle = "Advances in cryptology - \{EUROCRYPT\} 2003",

}

TY - GEN

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

AU - Bellare, Mihir

AU - Micciancio, Daniele

AU - Warinschi, Bogdan

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

PY - 2003

Y1 - 2003

N2 - 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.

AB - 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.

M3 - Conference Contribution (Conference Proceeding)

BT - Advances in cryptology - {EUROCRYPT} 2003

ER -

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

Abstract

Bibliographical note

Access to Document

Handle.net

Fingerprint

Cite this