liveBook · Manning

Prover

As explained in Elliptic Curve Cryptography for Developers

A prover is the party in a proof protocol that claims a statement or knowledge of secret information and supplies evidence for that claim.

A prover is the party that claims knowledge of private information and supplies evidence without revealing the secret itself. In zero-knowledge protocols, the verifier checks whether the claim is valid. section 1.3.4

A prover participates in the proof flow by:

  • Keeping a private witness, such as public-key, coin, address, medical, or patient data. section 1.3.4 section 19.2
  • Combining the witness with public inputs and a common reference string to construct a proof of knowledge. section 1.3.4
  • Using a quadratic arithmetic program whose wires and multiplication gates encode the computation being proved. section 19.2
  • Sending either interactive messages or a noninteractive proof, with SNARKs removing repeated prover-verifier communication. section 1.3.4 section 19.7

Medical-record proof

The prover uses a medicine number, dose, and hidden patient number as QAP inputs, adding a random value so the computation does not reveal the patient. The resulting proof shows that a qualifying record exists without identifying the patient. section 19.2

Figure 1.8 Requirements involved to create zero-knowledge proof
figure

Trace the public data, private witness, common reference string, and proof inputs used to create a noninteractive zero-knowledge proof. section 1.3.4

Figure 19.2 Example quadratic arithmetic program
figure

Inspect the toy QAP showing how prover-known wire values and multiplication gates encode the claimed computation. section 19.2

How Elliptic Curve Cryptography for Developers covers it

How deep it goes
Develops the role from protocol interaction through QAP wires, gates, interpolation functions, modular values, and proof construction.
Examples
Uses digital certificates, anonymous blockchain transfers, Ali Baba’s cave, and a hidden-patient medical-record QAP.
What it assumes
Assumes familiarity with digital certificates and public data while introducing witnesses, QAPs, SNARKs, wires, and gates.
What you can do after
Evaluate/understand how a prover turns private witness data into verifiable interactive or noninteractive proof evidence.
How it connects
Connects the prover to the verifier, witness, zero-knowledge proof, SNARK, QAP, common reference string, and blockchain.

Also explained in

Compare how 2 books explain prover →

Related concepts

This explainer was generated by Manning's knowledge graph from the text of Elliptic Curve Cryptography for Developers. The section links point to the parts of the book it draws on.