HyperNova: Recursive arguments for customizable constraint systems

A Kothapalli, S Setty - Annual International Cryptology Conference, 2024 - Springer
We introduce HyperNova, a new recursive argument for proving incremental computations
whose steps are expressed with CCS (Setty et al. ePrint 2023/552), a customizable …

Spartan: Efficient and general-purpose zkSNARKs without trusted setup

S Setty - Annual International Cryptology Conference, 2020 - Springer
This paper introduces Spartan, a new family of zero-knowledge succinct non-interactive
arguments of knowledge (zkSNARKs) for the rank-1 constraint satisfiability (R1CS), an NP …

zk-creds: Flexible anonymous credentials from zksnarks and existing identity infrastructure

M Rosenberg, J White, C Garman… - 2023 IEEE Symposium …, 2023 - ieeexplore.ieee.org
Frequently, users on the web need to show that they are, for example, not a robot, old
enough to access an age restricted video, or eligible to download an ebook from their local …

SuperNova: Proving universal machine executions without universal circuits

A Kothapalli, S Setty - Cryptology ePrint Archive, 2022 - eprint.iacr.org
This paper introduces SuperNova, a new recursive proof system for incrementally producing
succinct proofs of correct execution of programs on a stateful machine with a particular …

Proofs, arguments, and zero-knowledge

J Thaler - Foundations and Trends® in Privacy and Security, 2022 - nowpublishers.com
Interactive proofs (IPs) and arguments are cryptographic protocols that enable an untrusted
prover to provide a guarantee that it performed a requested computation correctly …

Byzantine ordered consensus without byzantine oligarchy

Y Zhang, S Setty, Q Chen, L Zhou, L Alvisi - 14th USENIX Symposium …, 2020 - usenix.org
The specific order of commands agreed upon when running state machine replication
(SMR) is immaterial to fault-tolerance: all that is required is for all correct deterministic …

Reinforced concrete: A fast hash function for verifiable computation

L Grassi, D Khovratovich, R Lüftenegger… - Proceedings of the …, 2022 - dl.acm.org
We propose a new hash function Reinforced Concrete, which is the first generic purpose
hash that is fast both for a zero-knowledge prover and in native x86 computations. It is …

Riggs: Decentralized sealed-bid auctions

N Tyagi, A Arun, C Freitag, R Wahby… - Proceedings of the …, 2023 - dl.acm.org
We introduce the first practical protocols for fully decentralized sealed-bid auctions using
timed commitments. Timed commitments ensure that the auction is finalized fairly even if all …

Batching, aggregation, and zero-knowledge proofs in bilinear accumulators

S Srinivasan, I Karantaidou, F Baldimtsi… - Proceedings of the …, 2022 - dl.acm.org
An accumulator is a cryptographic primitive that allows a prover to succinctly commit to a set
of values while being able to provide proofs of (non-) membership. A batch proof is an …

Notus: Dynamic Proofs of Liabilities from Zero-knowledge {RSA} Accumulators

J **n, A Haghighi, X Tian… - 33rd USENIX Security …, 2024 - usenix.org
Proofs of Liabilities (PoL) allow an untrusted prover to commit to its liabilities towards a set of
users and then prove independent users' amounts or the total sum of liabilities, upon queries …