Reproduce “Cheesecloth: Zero-Knowledge Proofs of Real-World Vulnerabilities” on OpenResearch

Turn your favorite coding agents into research agents that review literature, develop hypotheses, and run experiments.

Universal app for Apple silicon and Intel. Requires macOS 11 or later.

About this paper

Santiago Cuéllar, Bill Harris, James Parker, Stuart Pernsteiner, Eran Tromer

Cheesecloth is a system that generates Zero-Knowledge (ZK) proofs to demonstrate the existence of real-world software vulnerabilities, such as memory errors and information leakage, without revealing specific exploit details. The system successfully produced ZK proofs for vulnerabilities in GRIT, FFmpeg, and OpenSSL Heartbleed, handling up to 1.3 million execution steps and 17,049.5 million multiplication gates.

Key insights

  • Scaling Zero-Knowledge proofs for real-world software vulnerabilities necessitates a highly optimized compilation pipeline from high-level languages to specialized ZK-friendly architectures like MicroRAM.
  • Precise encoding of vulnerability types, such as memory errors and information leakage, requires dedicated mechanisms within the ZK circuit, including instrumented memory management and sophisticated data-flow labeling.
  • Ancillary information leakage about the vulnerability can arise from public proof parameters (e.g., execution trace length), requiring techniques like partial evaluation of public inputs to minimize exposure.

Summary by alphaXiv.

Tip: change arxiv.org to autoarxiv.org in any arXiv abstract link to open the paper here.