Hyperplonk: Plonk with linear-time prover and high-degree custom gates
Plonk is a widely used succinct non-interactive proof system that uses univariate polynomial
commitments. Plonk is quite flexible: it supports circuits with low-degree “custom” gates as …
commitments. Plonk is quite flexible: it supports circuits with low-degree “custom” gates as …
Lunar: A Toolbox for More Efficient Universal and Updatable zkSNARKs and Commit-and-Prove Extensions
We study how to construct zkSNARKs whose SRS is universal and updatable, ie, valid for all
relations within a size-bound and to which a dynamic set of participants can indefinitely add …
relations within a size-bound and to which a dynamic set of participants can indefinitely add …
Two Shuffles Make a {RAM}: Improved Constant Overhead Zero Knowledge {RAM}
We optimize Zero Knowledge (ZK) proofs of statements expressed as RAM programs over
arithmetic values. Our arithmetic-circuit-based read/write memory uses only 4 input gates …
arithmetic values. Our arithmetic-circuit-based read/write memory uses only 4 input gates …
Laconic private set-intersection from pairings
Private set-intersection (PSI) is one of the most practically relevant special-purpose secure
multiparty computation tasks, as it is motivated by many real-world applications. In this paper …
multiparty computation tasks, as it is motivated by many real-world applications. In this paper …
Dual polynomial commitment schemes and applications to commit-and-prove SNARKs
In this work, we introduce a primitive called a dual polynomial commitment scheme that
allows linking together a witness committed to using a univariate polynomial commitment …
allows linking together a witness committed to using a univariate polynomial commitment …
Trusted-auditing chain: A security blockchain prototype used in agriculture traceability
M Lei, S Liu, N Luo, X Yang, C Sun - Heliyon, 2022 - cell.com
Traceability systems have changed the way food safety is managed and data is stored.
Blockchain tracking services now provide customers with an infrastructure that allows them …
Blockchain tracking services now provide customers with an infrastructure that allows them …
Dew: transparent constant-sized zkSNARKs
We construct polynomial commitment schemes with constant sized evaluation proofs and
logarithmic verification time in the transparent setting. To the best of our knowledge, this is …
logarithmic verification time in the transparent setting. To the best of our knowledge, this is …
Lookup arguments: improvements, extensions and applications to zero-knowledge decision trees
Lookup arguments allow to prove that the elements of a committed vector come from a
(bigger) committed table. They enable novel approaches to reduce the prover complexity of …
(bigger) committed table. They enable novel approaches to reduce the prover complexity of …
zkFL: Zero-Knowledge Proof-based Gradient Aggregation for Federated Learning
Federated learning (FL) is a machine learning paradigm, which enables multiple and
decentralized clients to collaboratively train a model under the orchestration of a central …
decentralized clients to collaboratively train a model under the orchestration of a central …
Sigma protocols from verifiable secret sharing and their applications
M Zhang, Y Chen, C Yao, Z Wang - … on the Theory and Application of …, 2023 - Springer
Sigma protocols are one of the most common and efficient zero-knowledge proofs (ZKPs).
Over the decades, a large number of Sigma protocols are proposed, yet few works pay …
Over the decades, a large number of Sigma protocols are proposed, yet few works pay …