## Publications## Multi-Theorem Preprocessing NIZKs from LatticesSam Kim and David J. Wu Annual International Cryptology Conference (CRYPTO), 2018
## ResourcesAbstract
Non-interactive zero-knowledge (NIZK) proofs are fundamental to modern
cryptography. Numerous NIZK constructions are known in both the random oracle
and the common reference string (CRS) models. In the CRS model, there exist
constructions from several classes of cryptographic assumptions such as
trapdoor permutations, pairings, and indistinguishability obfuscation. Notably
absent from this list, however, are constructions from standard In this work, we make progress on this problem by giving the first
construction of a We begin by constructing a multi-theorem preprocessing NIZK directly from
context-hiding homomorphic signatures. Then, we show how to efficiently
implement the preprocessing step using a new cryptographic primitive called
BibTeX
@inproceedings{KW18, author = {Sam Kim and David J. Wu}, title = {Multi-Theorem Preprocessing {NIZKs} from Lattices}, booktitle = {{CRYPTO}}, year = {2018} } |