Paper 2015/216

Quasi-Adaptive NIZK for Linear Subspaces Revisited

Eike Kiltz and Hoeteck Wee


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

Available format(s)
Cryptographic protocols
Publication info
A minor revision of an IACR publication in EUROCRYPT 2015
Contact author(s)
wee @ di ens fr
2015-03-09: revised
2015-03-08: received
See all versions
Short URL
Creative Commons Attribution


      author = {Eike Kiltz and Hoeteck Wee},
      title = {Quasi-Adaptive NIZK for Linear Subspaces Revisited},
      howpublished = {Cryptology ePrint Archive, Paper 2015/216},
      year = {2015},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.