Real-world Universal zkSNARKs are non-malleable

A Faonio, D Fiore, L Russo - Proceedings of the 2024 on ACM SIGSAC …, 2024 - dl.acm.org
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 …

How to compile polynomial IOP into simulation-extractable SNARKs: a modular approach

M Kohlweiss, M Pancholi, A Takahashi - Theory of Cryptography …, 2023 - Springer
Most succinct arguments (SNARKs) are initially only proven knowledge sound (KS). We
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 …

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 …

The brave new world of global generic groups and UC-secure zero-overhead SNARKs

J Bobolz, P Farshim, M Kohlweiss… - Theory of Cryptography …, 2024 - Springer
The universal composability (UC) model provides strong security guarantees for protocols
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 …

SNARKs for Virtual Machines are Non-Malleable

M Campanelli, A Faonio, L Russo - Cryptology ePrint Archive, 2024 - eprint.iacr.org
Cryptographic proof systems have a plethora of applications: from building other
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

Y Yang, Y Hu, X Dong, J Shen, Z Cao… - IEEE Internet of …, 2023 - ieeexplore.ieee.org
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 …

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 …

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 …