Paper 2015/216 Original: eprint.iacr.org/2015/216 ↗
Quasi-Adaptive NIZK for Linear Subspaces Revisited
Abstract
Non-interactive zero-knowledge (NIZK) proofs for algebraic relations in a group, such as the Groth-Sahai proofs, are an extremely powerful tool in pairing-based cryptography. A series of recent works focused on obtaining very efficient NIZK proofs for linear spaces in a weaker quasi-adaptive model. We revisit recent quasi-adaptive NIZK constructions, providing clean, simple, and improved constructions via a conceptually different approach inspired by recent developments in identity-based encryption. We then extend our techniques also to linearly homomorphic structure-preserving signatures, an object both of independent interest and with many applications.
Metadata
- Available format(s)
PDF- Category
- Cryptographic protocols
- Publication info
- Preprint.
- History
- 2015-03-09: last updated
- 2015-03-08: published
- Short URL
- https://ia.cr/2015/216
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2015/216,
author = {Eike Kiltz and Hoeteck Wee},
title = {Quasi-Adaptive NIZK for Linear Subspaces Revisited},
howpublished = {Cryptology {ePrint} Archive, Paper 2015/216},
year = {2015},
url = {https://eprint.iacr.org/2015/216}
}