Real-world Universal zkSNARKs are non-malleable
Simulation extractability is a strong security notion of zkSNARKs that guarantees that an
attacker who produces a valid proof must know the corresponding witness, even if the …
attacker who produces a valid proof must know the corresponding witness, even if the …
How to compile polynomial IOP into simulation-extractable SNARKs: a modular approach
Most succinct arguments (SNARKs) are initially only proven knowledge sound (KS). We
show that the commonly employed compilation strategy from polynomial interactive oracle …
show that the commonly employed compilation strategy from polynomial interactive oracle …
Jackpot: Non-interactive aggregatable lotteries
N Fleischhacker, M Hall-Andersen, M Simkin… - … Conference on the …, 2025 - Springer
In proof-of-stake blockchains, liveness is ensured by repeatedly selecting random groups of
parties as leaders, who are then in charge of proposing new blocks and driving consensus …
parties as leaders, who are then in charge of proposing new blocks and driving consensus …
The uber-knowledge assumption: A bridge to the AGM
B Bauer, P Farshim, P Harasser… - Cryptology ePrint …, 2023 - eprint.iacr.org
The generic-group model (GGM) and the algebraic-group model (AGM) have been
exceptionally successful in proving the security of many classical and modern …
exceptionally successful in proving the security of many classical and modern …
The brave new world of global generic groups and UC-secure zero-overhead SNARKs
The universal composability (UC) model provides strong security guarantees for protocols
used in arbitrary contexts. While these guarantees are highly desirable, in practice, schemes …
used in arbitrary contexts. While these guarantees are highly desirable, in practice, schemes …
A Crack in the Firmament: Restoring Soundness of the Orion Proof System and More
T den Hollander, D Slamanig - Cryptology ePrint Archive, 2024 - eprint.iacr.org
Orion (Xie et al. CRYPTO'22) is a recent plausibly post-quantum zero-knowledge argument
system with a linear time prover. It improves over Brakedown (Golovnev et al. ePrint'21 and …
system with a linear time prover. It improves over Brakedown (Golovnev et al. ePrint'21 and …
SNARKs for Virtual Machines are Non-Malleable
Cryptographic proof systems have a plethora of applications: from building other
cryptographic tools (eg, malicious security for MPC protocols) to concrete settings such as …
cryptographic tools (eg, malicious security for MPC protocols) to concrete settings such as …
OpenSE: Efficient Verifiable Searchable Encryption With Access and Search Pattern Hidden for Cloud-IoT
The Internet of Things (IoT) has greatly changed our lives and generated a large amount of
data. Cloud storage helps IoT limited-resource IoT devices process the massive data …
data. Cloud storage helps IoT limited-resource IoT devices process the massive data …
Simulation-Extractable KZG Polynomial Commitments and Applications to HyperPlonk
B Libert - IACR International Conference on Public-Key …, 2024 - Springer
HyperPlonk is a recent SNARK proposal (Eurocrypt'23) that features a linear-time prover
and supports custom gates of larger degree than Plonk. For the time being, its instantiations …
and supports custom gates of larger degree than Plonk. For the time being, its instantiations …
Malleable zero-knowledge proofs and applications
M Volkhov - 2023 - era.ed.ac.uk
In recent years, the field of privacy-preserving technologies has experienced considerable
expansion, with zero-knowledge proofs (ZKPs) playing one of the most prominent roles …
expansion, with zero-knowledge proofs (ZKPs) playing one of the most prominent roles …