liveBook · Manning

Common reference string

As explained in Real-World Cryptography

A publicly available set of parameters and common values established before participants execute a cryptographic proof system.

A common reference string (CRS) is a shared set of parameters and common values that a zero-knowledge proof system uses before proving begins. Its setup can determine who must be trusted and what risks participants accept. section 15.3

CRS setups differ in how much trust and reuse they provide:

  • Trusted setups leave the creator with secret values that could forge proofs; multi-party computation can reduce the risk if one participant is honest and deletes their secret. section 15.3
  • Universal setups support any circuit within a size limit, rather than serving only one circuit. section 15.3
  • Transparent setups require no trusted third party and are universal by design. section 15.3

How Real-World Cryptography covers it

How deep it goes
Explains setup types, forgeable-proof secrets, MPC mitigation, circuit scope, and transparent operation without implementation detail.
Examples
Uses general-purpose proof systems and a hidden-input Sudoku-solving proof to illustrate the surrounding zero-knowledge setting.
What you can do after
Evaluate setup trust, circuit reuse, proof-forging risk, and transparent alternatives when comparing zero-knowledge proof systems.
How it connects
Connects common reference strings to zero-knowledge proofs, zk-SNARKs, trusted setup, universal setup, transparent setup, and MPC.

Also explained in

Compare how 2 books explain common reference string →

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.