Post-Quantum zk-SNARK for arithmetic circuits using QAPs

K Naganuma, M Yoshino, A Inoue… - 2020 15th Asia Joint …, 2020 - ieeexplore.ieee.org
In recent years, the zero-knowledge proof and zero-knowledge succinct non-interactive
argument of knowledge (zk-SNARK) have drawn significant attention as privacy-enhancing …

[PDF][PDF] Zero-knowledge proof

I Aad - Trends in Data Protection and Encryption Technologies, 2023 - library.oapen.org
Zero-knowledge proofs (ZKPs) are techniques to verify claims without revealing the
information itself. In this process, a “prover” shares proof of their claim with a “verifier,” who …

Fast and Designated-verifier Friendly zkSNARKs in the BPK Model

X Zhu, X Song, Y Deng - Cryptology ePrint Archive, 2023 - eprint.iacr.org
After the pioneering results proposed by Bellare et al in ASIACRYPT 2016, there have been
lots of efforts to construct zero-knowledge succinct non-interactive arguments of knowledge …

Beyond MPC-in-the-Head: Black-Box Constructions of Short Zero-Knowledge Proofs

C Hazay, M Venkitasubramaniam, M Weiss - Theory of Cryptography …, 2023 - Springer
In their seminal work, Ishai, Kushilevitz, Ostrovsky, and Sahai (STOC '07) presented the
MPC-in-the-Head paradigm, which shows how to design Zero-Knowledge Proofs (ZKPs) …

Lattice-based zk-SNARKs from square span programs

R Gennaro, M Minelli, A Nitulescu, M Orrù - Proceedings of the 2018 …, 2018 - dl.acm.org
Zero-knowledge SNARKs (zk-SNARKs) are non-interactive proof systems with short and
efficiently verifiable proofs. They elegantly resolve the juxtaposition of individual privacy and …

Improved non-interactive zero knowledge with applications to post-quantum signatures

J Katz, V Kolesnikov, X Wang - Proceedings of the 2018 ACM SIGSAC …, 2018 - dl.acm.org
Recent work, including ZKBoo, ZKB++, and Ligero, has developed efficient non-interactive
zero-knowledge proofs of knowledge (NIZKPoKs) for Boolean circuits based on symmetric …

Exploring constructions of compact NIZKs from various assumptions

S Katsumata, R Nishimaki, S Yamada… - Annual International …, 2019 - Springer
A non-interactive zero-knowledge (NIZK) protocol allows a prover to non-interactively
convince a verifier of the truth of the statement without leaking any other information. In this …

zkTree: A Zero-Knowledge Recursion Tree with ZKP Membership Proofs

S Deng, B Du - Cryptology ePrint Archive, 2023 - eprint.iacr.org
We introduce zkTree, a general framework for constructing a tree by recursively verifying
children's zero-knowledge proofs (ZKPs) in a parent ZKP node, while enabling the retrieval …

Efficient adaptively secure zero-knowledge from garbled circuits

C Ganesh, Y Kondi, A Patra, P Sarkar - … on Practice and Theory of Public …, 2018 - Springer
Zero-knowledge (ZK) protocols are undoubtedly among the central primitives in
cryptography, lending their power to numerous applications such as secure computation …

Scalable and privacy-preserving off-chain computations

J Eberhardt - 2021 - depositonce.tu-berlin.de
Blockchains are distributed systems that allow mutually distrusting parties to process
transactions in a censorship-resistant way while establishing an immutable transaction …