What Is a Zero-Knowledge Proof?

A zero-knowledge proof lets one party convince another that a statement is true without revealing anything beyond its truth. Introduced in 1985 by Goldwasser, Micali and Rackoff, it underpins privacy-preserving systems: proving you are over eighteen without showing a birth date, or that a batch of transactions is valid without replaying them. In the agent economy it lets an agent prove a credential or a computation without exposing the data behind it.

Origin
Goldwasser–Micali–Rackoff, 1985
Property
Proves a statement, reveals nothing else
Agent use
Prove a credential without exposing it

Completeness, soundness, zero-knowledge

A proof system is zero-knowledge when it is complete (a true statement can be proven), sound (a false one cannot, except with negligible probability), and leaks nothing about the secret itself. Modern constructions — zk-SNARKs and zk-STARKs — make the proof small and fast to check even when the statement is large.

For agents acting across organisations that do not trust each other, this is the tool that lets a fact be checked without the underlying data changing hands — the privacy counterpart to a verifiable credential.

Related standards

Ethereum — zero-knowledge proofs

Questions

Is a zero-knowledge proof only for blockchains?

No. It predates blockchains by decades and is used anywhere a party must prove something without disclosing it — identity, compliance, private computation.

Does it guarantee privacy?

It guarantees the proof reveals nothing beyond the statement; privacy of the surrounding system still depends on what else it exposes.

Keep reading

related
What Is a zk-Rollup?
related
What Is a Merkle Tree?
related
What Is a Trust Graph for Agents?
related
Verifiable Credentials for AI Agents
referenced by
What Is Confidential Computing?
referenced by
zk-Rollup vs Optimistic Rollup: What’s the Difference?
referenced by
TEEs vs Zero-Knowledge Proofs: Two Roads to Privacy
referenced by
What Is Selective Disclosure?
Trust & the Record
Verify, Don’t Trust: Verification for AI Agents
Trust & the Record
Provenance for Autonomous Actions
Trust & the Record
How Is AI Agent Reputation Earned and Verified?
Trust & the Record
Zero-Trust Architecture for AI Agents
Trust & the Record
What Is Agent Attestation?
Trust & the Record
What Is a Blockchain Oracle?
Trust & the Record
What Is Public-Key Cryptography?
Trust & the Record
What Is a Digital Signature?
Trust & the Record
What Is a Cryptographic Hash Function?
Trust & the Record
What Is Mutual TLS (mTLS)?
Trust & the Record
What Is a Sybil Attack?
Trust & the Record
What Is Certificate Transparency?
Trust & the Record
Symmetric vs Asymmetric Encryption: What’s the Difference?
Trust & the Record
Hashing vs Encryption: What’s the Difference?

By Michael Gord · published 2026-10-09 · part of the Agentic Encyclopedia. Dates are the day of publication; events are cited at their own dates.