Quasi-Adaptive NIZK for Linear Subspaces Revisited

Eike Kiltz; Hoeteck Wee

Paper 2015/216

Quasi-Adaptive NIZK for Linear Subspaces Revisited

Eike Kiltz and Hoeteck Wee

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.

Note: references fixed

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: A minor revision of an IACR publication in EUROCRYPT 2015
Contact author(s): wee @ di ens fr
History: 2015-03-09: revised; 2015-03-08: received; See all versions
Short URL: https://ia.cr/2015/216
License: CC BY

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}
}