# Zero-Knowledge: Definitions and Theory

DevFeed: [Zero-Knowledge: Definitions and Theory](<https://devfeed.tech/articles/zero-knowledge-definitions-and-theory-40403.md>)

Original publisher: [Read original article](<https://www.jeremykun.com/2016/09/19/zero-knowledge-definitions-and-theory/>)

Published: 2016-09-19T09:00:00Z

Content type: tutorial

Language: en

Sources: [Jeremy Kun](<https://devfeed.tech/sources/jeremy-kun.md>)

Topics: [Zero-knowledge proof](<https://devfeed.tech/topics/zkp.md>), [Graphs](<https://devfeed.tech/topics/graphs.md>), [Protocol (disambiguation)](<https://devfeed.tech/topics/protocol.md>), [class](<https://devfeed.tech/topics/class.md>)

Tags: [graph-isomorphism](<https://devfeed.tech/tags/graph-isomorphism.md>), [np](<https://devfeed.tech/tags/np.md>), [permutation](<https://devfeed.tech/tags/permutation.md>), [protocol](<https://devfeed.tech/tags/protocol.md>), [theory](<https://devfeed.tech/tags/theory.md>), [zero-knowledge](<https://devfeed.tech/tags/zero-knowledge.md>)

## AI overview

This article explains definitions and theory behind zero-knowledge proofs. It contrasts graph isomorphism and 3-coloring protocols, focusing on their interaction between prover and verifier, cryptographic assumptions, transcript distributions, and simulation.

## Source excerpt

The next Monday, when the fathers were all back at work, we kids were playing in a field. One kid says to me, "See that bird? What kind of bird is that?" I said, "I haven't the slightest idea what kind of a bird it is." He says, "It's a brown-throated thrush. Your father doesn't teach you anything!" But it was the opposite. He had already taught me: "See that bird?