Secure sampling of public parameters for succinct zero knowledge proofs

E Ben-Sasson, A Chiesa, M Green… - … on Security and …, 2015 - ieeexplore.ieee.org
… for securely sampling encodings of random evaluations of certain circuits. The resulting system
enables us, in particular, to sample … (1) Secure sampling for a class of circuits. We design, …

Succinct zero-knowledge batch proofs for set accumulators

M Campanelli, D Fiore, S Han, J Kim… - … Security, 2022 - dl.acm.org
… We propose new, more scalable protocols for succinct zero-knowledge proofs of batch …
Finally, by 𝒟2𝜆 we denote the distribution of 𝑠, according to the sampling method described …

On deploying succinct zero-knowledge proofs

M Virza - 2017 - dspace.mit.edu
… for securely sampling public parameters of a class of non-interactive zeroknowledge proof
… parameters sampled from the correct distribution; and, (ii) the protocol's transcript leaks …

Legosnark: Modular design and composition of succinct zero-knowledge proofs

M Campanelli, D Fiore, A Querol - … and Communications Security, 2019 - dl.acm.org
… For knowledge soundness, the matrix [M]1 must be generated using a witness sampleable
… that samples M in Zq such that [M]1 has the same distribution as the one sampled with Dmtx. …

Libra: Succinct Zero-Knowledge Proofs with Optimal Prover Computation

T Xie, J Zhang, Y Zhang, C Papamanthou… - Advances in Cryptology …, 2019 - Springer
… The non-interactive version of our system provides a security level of 100+ bits. … We randomly
sample the type of each gate, input value and the wiring patterns. We fix the depth as 3 and …

Succinct zero knowledge for floating point computations

S Garg, A Jain, Z Jin, Y Zhang - … Computer and Communications Security, 2022 - dl.acm.org
… We study the problem of constructing succinct zero knowledge proof systems for floating point
… Hence, instead of sampling 𝑟𝑖’s randomly in F𝑝, we sample them in a small range. In this …

Zero-knowledge proofs for set membership: Efficient, succinct, modular

D Benarroch, M Campanelli, D Fiore, K Gurkan… - Designs, Codes and …, 2023 - Springer
… The main problem is that, for its security to hold, we need a prime order group (the … If D
is a distribution, we denote by \(x \leftarrow D\) the process of sampling x according to D. An …

A non-PCP approach to succinct quantum-safe zero-knowledge

J Bootle, V Lyubashevsky, NK Nguyen… - Annual International …, 2020 - Springer
succinct zero-knowledge proofs are succinct commitment schemes (in which the commitment
and the opening proof … distribution this means that d was sampled uniformly random from S. …

Quicksilver: Efficient and affordable zero-knowledge proofs for circuits and polynomials over any field

K Yang, P Sarkar, C Weng, X Wang - … and Communications Security, 2021 - dl.acm.org
… We use κ and ρ to denote the computational and statistical security parameters, respectively.
We use x ← S to denote that sampling x uniformly at random from a finite set S. For n ∈ N, …

{DIZK}: A distributed zero knowledge proof system

H Wu, W Zheng, A Chiesa, RA Popa… - 27th USENIX Security …, 2018 - usenix.org
… We describe DIZK, a system that distributes the generation of a zero knowledge proof across
Secure sampling of public parameters for succinct zero knowledge proofs. In Proceedings …