ZK-GovProof: Composable Zero-Knowledge Proofs for AI Governance
Srishti Dutta
Submitted to The Technical AI Governance Challenge. Sprint projects are early-stage work by participants, not Apart Research publications.
ZK-GovProof addresses a critical verification paradox in international AI governance: regulators require data to verify compliance, yet AI laboratories cannot disclose sensitive competitive and security information. This system leverages zero-knowledge cryptography to enable cryptographically verifiable compliance demonstrations without revealing underlying data.
The framework implements three core zkSNARK circuits that verify compute thresholds, safety evaluation completion, and policy adherence while preserving confidentiality of exact metrics, evaluation scores, and internal processes. The project's primary innovation lies in its composable proof architecture, which aggregates multiple compliance requirements into a single efficient proof, reducing verification overhead while ensuring atomic compliance guarantees.
ZK-GovProof directly supports emerging regulatory frameworks including the EU AI Act's compute reporting requirements, Responsible Scaling Policy monitoring, and international treaty verification. The modular architecture enables seamless expansion to accommodate additional regulatory frameworks as they emerge, with each new requirement integrable as an additional circuit component. The system employs Groth16 SNARKs implemented via Circom and SnarkJS, generating succinct proofs (approximately 200 bytes) with sub-second verification times. Additionally, the project contributes a comprehensive verifiability gap analysis that rigorously delineates which governance claims can be cryptographically proven versus those requiring complementary verification mechanisms. This work establishes foundations for privacy-preserving regulatory infrastructure essential for scalable international AI governance coordination.
Reviews
Impact & Innovation: 2.5
The problem statement is interesting though I don't think privacy is the primary blocker (rather than other issues e.g. stronger mandated commitments). This solution could be more exciting regarding e.g. US <> China commitments, but here I would worry about input integrity.
Execution quality: 3.5
Sensible methodology. I appreciated the research on speed & scalability. And the threat model seems mature. It would have been interesting to engage more with the question of how this could be implemented
Presentation & Clarity: 4
Well-structured and readable. I particularly like the taxonomy of what ZK can and cannot verify. Text could be slightly tighter.
Great threat analysis. Building on that, I would like to see more discussion on the counterfactual impact of this work. Given T1 & T2 from the threat analysis section, it's not clear to me that implementing this would be much more reliable and confidential than a traditional report from the lab making equivalent claims (e.g. that a model is below a given compute threshold, or that N evals have been conducted)
Cite this project
@misc{dutta2026zkgovproof,
title = {{ZK-GovProof: Composable Zero-Knowledge Proofs for AI Governance}},
author = {Srishti Dutta},
year = {2026},
month = feb,
note = {Submitted to The Technical AI Governance Challenge, an Apart Research Sprint},
howpublished = {\url{https://apartresearch.com/sprints/projects/zkgovproof-composable-zeroknowledge-proofs-for-ai-governance-ulz0}},
url = {https://apartresearch.com/sprints/projects/zkgovproof-composable-zeroknowledge-proofs-for-ai-governance-ulz0}
}More from The Technical AI Governance Challenge
- 1st placeView project: LidaSim: Testing AI Policies With Persona-Based Simulations
LidaSim: Testing AI Policies With Persona-Based Simulations
Lida Safety
We simulate well-known figures in AI and politics with agents, scraping large amounts of data to get realistic simulations. Then, we test questions and proposed policies against these public figures, to see which …
- 2nd placeView project: Markov Chain Lock Watermarking: Provably Secure Authentication for LLM Outputs
Markov Chain Lock Watermarking: Provably Secure Authentication for LLM Outputs
MCL
We present Markov Chain Lock (MCL) watermarking, a cryptographically secure framework for authenticating LLM outputs. MCL constrains token generation to follow a secret Markov chain over SHA-256 vocabulary partitions. …
- 3rd placeView project: Political Intelligence for AI Safety: The AI Risk Attitudes Survey (AIRAS)
Political Intelligence for AI Safety: The AI Risk Attitudes Survey (AIRAS)
AIRAS
The AI safety and governance community is making progress on defining red lines around existential risk from advanced AI systems, and building verification infrastructure to support this objective. However, this is only …