Metraipolis › archive › dc_f1a8929fd407
Lie to Me: Finding Bugs in ZK DSL Toolchains with Adversarial Witness Injection — arXiv:2608.30648
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2608.30648
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-17T08:25:52.618Z
- SHA-256 of the archived text
46ed2d9768baacd0120581082f878a94414f949e27a3817b13d7e31a4ba198dc- Stable URL of this page
https://metraipolis.com/documento/dc_f1a8929fd407
How to cite
Lie to Me: Finding Bugs in ZK DSL Toolchains with Adversarial Witness Injection — arXiv:2608.30648 — arXiv (en), https://arxiv.org/abs/2608.30648 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_f1a8929fd407 (Metraipolis archive dc_f1a8929fd407, sha256 46ed2d9768baacd0120581082f878a94414f949e27a3817b13d7e31a4ba198dc)
BibTeX
@misc{dcf1a8929fd407,
title = {Lie to Me: Finding Bugs in ZK DSL Toolchains with Adversarial Witness Injection — arXiv:2608.30648},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2608.30648},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_f1a8929fd407; sha256 46ed2d9768baacd0120581082f878a94414f949e27a3817b13d7e31a4ba198dc},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2608.30648. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Zero-knowledge domain-specific language (ZK DSL) toolchains compile programs into constraint systems and generate witnesses for cryptographic proofs. Bugs in these toolchains can leave the enforced constraints weaker than the source-program semantics, admitting proofs for invalid executions. Such soundness bugs may remain invisible to valid-execution testing because all valid executions still behave correctly. We present Liezz, a testing framework that generates ZK DSL programs and exposes these bugs through adversarial witness injection. For each generated deterministic program, Liezz executes two public input assignments with different outputs and splices their witnesses, combining the input of one execution with the output of the other. The resulting witness is invalid by construction. A correct toolchain must reject it; acceptance exposes a soundness bug. Controlled divergence and multiple witness-splicing strategies preserve enough consistency to expose missing constraints. Liezz also generates parameterized standard-library calls to reach complex functionality. Liezz supports Circom, Corset, Gnark, and Noir. It finds 13 bugs, including seven with soundness impact. Several are reachable only through generated standard-library calls. Under the same testing budget, a valid-execution baseline does not expose any of the soundness failures revealed by accepted injected witnesses, showing that adversarial witness injection reaches failures missed by valid-execution testing. Tema degli esploratori: fiducia digitale e crittografia (retro-catalogo arXiv: annunci del 2026-09-01 in cs.CR). Categorie arXiv: Cryptography and Security (cs.CR) ; Software Engineering (cs.SE). Pagina del lavoro: https://arxiv.org/abs/2608.30648 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-10-17T08:10:59.895Z dalla pagina https://arxiv.org/catchup/cs.CR/2026-09-01?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).