Paper 2017/362 Original: eprint.iacr.org/2017/362 ↗
Universally Composable Zero-Knowledge Proof of Membership
Abstract
Since its introduction the UC framework by Canetti has received a lot of attention. A contributing factor to its popularity is that it allows to capture a large number of common cryptographic primitives using ideal functionalities and thus can be used to give modular proofs for many cryptographic protocols. However, an important member of the cryptographic family has not yet been captured by an ideal functionality, namely the zero-knowledge proof of membership. We give the first formulation of a UC zero-knowledge proof of membership and show that it is closely related to the notions of straight-line zero-knowledge and simulation soundness.
Metadata
- Available format(s)
PDF
- Category
- Foundations
- Publication info
- Preprint.
- History
- 2017-04-26: last updated
- 2017-04-26: published
- Short URL
- https://ia.cr/2017/362
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2017/362,
author = {Jesper Buus Nielsen},
title = {Universally Composable Zero-Knowledge Proof of Membership},
howpublished = {Cryptology {ePrint} Archive, Paper 2017/362},
year = {2017},
url = {https://eprint.iacr.org/2017/362}
}