Skip to content

whitepaperConsensus2020

Coda: Decentralized Cryptocurrency at Scale

Mina. Joseph Bonneau, Izaak Meckler, Vanishree Rao, Evan Shapiro.

The Coda paper, later the Mina protocol: a chain whose certificate is a constant-size succinct proof, so a client can check the state without replaying history. The project renamed from Coda to Mina. The paper keeps the original name.

The problem the paper names

A new node that wants to know the current state of a normal chain downloads a growing history or trusts someone who did. The paper asks for a certificate that stays small even as the chain gets longer, and that a phone can check.

What the design proposes

  • Each new block carries a succinct proof that there exists a valid history leading to this state.
  • Provers do the heavy work. Verifiers check a small proof.
  • The consensus story is about who is allowed to produce the next proof-carrying block, not about the proof system alone.

How the mechanism is specified

  • A recursive composition of proofs is the reason the certificate does not grow with the block height.
  • The proof attests to the transition function the paper defines. A different virtual machine is a different circuit.
  • Pickles and later Mina engineering are implementations. The 2020 paper is the argument.

What this page does not treat as proven

  • A small proof does not make block production cheap, and it does not remove the need to trust the circuit.
  • The paper is not a statement about Mina's later token distribution or foundation.
  • Clients who want historical queries still need data. Succinctness is about the current-state certificate.

Why a venture studio still reads it

When a venture says users should not run a node, ask what those users verify instead. Mina's paper is the strict version of that answer: a proof of the transition, not a branded API.

This is Blockchain Lab's reading of a public design paper. It is not the paper, not a copy of it, and not an offer of tokens, equity, custody or a partnership. Later network behaviour can diverge from the text. Nothing here is investment, legal or technical advice.