liveBook · Manning

Prover

As explained in Real-World Cryptography

A prover is the participant in a proof protocol who generates evidence for a claimed statement or computation.

A prover is the participant who executes a program with secret and public values, publishes the claimed output, and generates evidence that the computation was followed. section 15.3.9

A prover’s constrained workflow includes:

  • Compute the output from secret value a and public values b and w. section 15.3.9
  • Represent the computation as polynomials whose coefficients include inputs, intermediate values, and outputs. section 15.3.9
  • Fill only the polynomial components corresponding to hidden values, leaving the verifier to supply the remaining parts. section 15.3.9
  • Evaluate hidden polynomial components at a random point concealed in the exponent. section 15.3.9

A constrained polynomial step

For f(1) = a × (b + 3) – m, the prover contributes aL1(x) and mO1(x), so evaluation at the hidden random point represents the secret-dependent terms without revealing a or m. section 15.3.9

How Real-World Cryptography covers it

How deep it goes
Descends through polynomial interpolation, random-point evaluation, and exponentiation while leaving verifier completion as the next step.
Examples
Uses f(1) = a × (b + 3) – m and its selector-polynomial form f1(x) to illustrate constrained contributions.
What you can do after
Evaluate/understand how a prover converts secret-dependent computation into hidden polynomial evaluations for verification.
How it connects
Connects the prover with the verifier, zk-SNARKs, polynomial interpolation, hidden inputs, and intermediate computation values.

Also explained in

Compare how 2 books explain prover →

Related concepts

This explainer was generated by Manning's knowledge graph from the text of Real-World Cryptography. The section links point to the parts of the book it draws on.