NIZK from LPN and trapdoor hash via correlation intractability for approximable relations
type: Item
instance of: scholarly article
title: NIZK from LPN and trapdoor hash via correlation intractability for approximable relations
zbMATH Open document ID: 1504.94110
DOI: 10.1007/978-3-030-56877-1_26
author: Zvika Brakerski
author: Venkata Koppula
author: Tamer Mour
publication date: 2022-12-07T00:00:00Z
Mathematics Subject Classification ID: 94A60
zbMATH DE Number: 7627840
zbMATH Keywords: zero-knowledge argument systems
zbMATH Keywords: search-complexity
MaRDI profile type: Publication
full work available at URL: 978-3-030-56877-1 26
OpenAlex ID: W3013660109
cites work: Q4434902
cites work: Theory of Cryptography
cites work: Q3826476
cites work: Fiat-Shamir: from practice to theory
cites work: Fiat-Shamir and correlation intractability from strong KDM-secure encryption
cites work: The random oracle methodology, revisited
cites work: Trapdoor hash functions and their applications
cites work: Multiple NonInteractive Zero Knowledge Proofs Under General Assumptions
cites work: How To Prove Yourself: Practical Solutions to Identification and Signature Problems
cites work: The knowledge complexity of interactive proof-systems
cites work: New Techniques for Noninteractive Zero-Knowledge
cites work: From obfuscation to the security of Fiat-Shamir for proofs
cites work: Noninteractive zero knowledge for NP from (Plain) Learning With Errors
cites work: How to use indistinguishability obfuscation
Recommended article: Efficient NIZKs from LWE via polynomial reconstruction and ``MPC in the head''
Recommended article: Towards non-interactive zero-knowledge for NP from LWE
Recommended article: Unconditionally secure NIZK in the fine-grained setting
Recommended article: Toward non-interactive zero-knowledge proofs for NP from LWE
Recommended article: Making NTRU as Secure as Worst-Case Problems over Ideal Lattices
Recommended article: Q4938630
Recommended article: A Lattice Attack on Homomorphic NTRU with Non-invertible Public Keys
Recommended article: Hardness of k-LWE and Applications in Traitor Tracing
Recommended article: Hardness of \(k\)-LWE and applications in traitor tracing
description: scientific article; zbMATH DE number 7627840