A New Approach for Non-Interactive Zero-Knowledge from Learning with Errors
Subscribers:
69,400
Published on ● Video Link: https://www.youtube.com/watch?v=PmgkXJSHUAg
0Brent Waters (UT Austin and NTT Research)
https://simons.berkeley.edu/talks/brent-waters-ut-austin-ntt-research-2025-07-15
Proofs
I will put forward a new approach for achieving non-interactive zero-knowledge proofs (NIKZs) from the learning with errors (LWE) assumption. I will describe a LWE-based construction of a hidden bits generator that gives rise to a NIZK via the celebrated hidden bits paradigm. A notable feature of the construction is its simplicity. Our construction employs lattice trapdoors, but beyond that uses only simple operations. Unlike prior solutions, it does not rely on a correlation intractability argument nor does it utilize fully homomorphic encryption techniques.