[Resource Topic] 2015/216: Quasi-Adaptive NIZK for Linear Subspaces Revisited

Welcome to the resource topic for 2015/216

Title:
Quasi-Adaptive NIZK for Linear Subspaces Revisited

Authors: Eike Kiltz, 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.

ePrint: https://eprint.iacr.org/2015/216

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .