Scalable Multi-Party Computation for zk-SNARK Parameters in the Random Beacon Model (Zcash Sapling MPC)

Official paper: IACR ePrint 2017/1050

Paper Scope

This is “Scalable Multi-Party Computation for zk-SNARK Parameters in the Random Beacon Model” by Sean Bowe, Ariel Gabizon, and Ian Miers (IACR ePrint 2017/1050; the paper version is dated May 3, 2019). Its subject is multi-party computation for generating zk-SNARK parameters, not the entire Sapling specification.

MPC Contribution

Its main contribution is a more scalable MPC protocol in the random-beacon model that removes the precommitment phase, which otherwise requires participants to be selected in advance. The paper builds a system called MMORPG, applies the result to a two-phase protocol for a Groth common reference string, and implements and evaluates the system.

Security Model and Limits

The paper analyzes security in a specific beacon model, including limited adversarial influence on the beacon. Conclusions depend on formal assumptions and parameter implementation; “one honest participant” should not be generalized without naming the protocol and model. The paper does not show that every zk-SNARK setup or every Zcash component is risk-free.

Related Terms

See Also

Sources