liveBook · Manning

Proof statement

As explained in Elliptic Curve Cryptography for Developers

A proof statement is the public claim and associated public inputs whose validity a cryptographic proof establishes.

A proof statement is the public claim and public inputs whose correct relationship a cryptographic proof establishes. In a SNARK-style QAP, it is separated from the private witness. section 19.2

A proof statement has three practical roles:

  • Publishes the values that define the claim while keeping witness values private. section 19.2
  • Orders public variables first so their indexes match the common reference string (CRS). section 19.5.4
  • Travels with proof points A, B, and C in the generated record. section 19.5.4

The QAP represents the claimed computation with wires and multiplication gates. Its wire values satisfy an identity involving vj(x), wj(x), yj(x), and h(x)t(x); the statement supplies selected wire values, while the witness supplies the remaining values. section 19.2 section 19.5.4

Medical-record statement

A medicine number and dose are public statement values; the patient number remains in the witness. Derived wires affected by those public values are also public, while a random intermediate wire prevents backward recovery of the patient number. section 19.5.4 section 19.2

Figure 19.2 Example quadratic arithmetic program
figure

Use the QAP diagram to trace which wires become public statement values and which remain witness-dependent. section 19.2

How Elliptic Curve Cryptography for Developers covers it

How deep it goes
Explains statement-versus-witness wire assignment and implements statement ordering, but defers proof verification.
Examples
Uses a medical record with public medicine and dose values, a hidden patient number, derived wires, and serialized proof points.
What it assumes
Assumes familiarity with QAP wires and multiplication gates, while introducing statement and witness roles through a concrete example.
What you can do after
Build it from scratch by assigning public wires, computing QAP values, generating proof points, and saving a proof record.
How it connects
Connects statements to QAPs, witnesses, SNARKs, zero-knowledge proofs, CRS values, and proof points.

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.