Cryptology ePrint Archive: Report 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.

Category / Keywords: cryptographic protocols /

Original Publication (with minor differences): IACR-EUROCRYPT-2015

Date: received 6 Mar 2015, last revised 9 Mar 2015

Contact author: wee at di ens fr

Available format(s): PDF | BibTeX Citation

Note: references fixed

Version: 20150309:105736 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]