package tezos-plonk

You can search for identifiers within the package.

in-package search v0.2.0

Plonk zero-knowledge proving system

Install

Dune Dependency

research-development.nomadic-labs.com Readme Edit opam file Versions (6)

Authors

N

Nomadic Labs Privacy Team

Maintainers

P

privacy-team@nomadic-labs.com

Sources

privacy-team-v1.0.1.tar.gz

md5=03d6ca5fb1c6865b6628e0dd49575895

sha512=20494d1d00ded43f3625e06e037d3bad04f0a7320914b542b882d3d0293c9b02845b7ca9ee4ff0eb8ea495eff5633016861c39370cca92c12aacae0e84483ca4

doc/tezos-plonk.aggregation/Aggregation/Main_protocol/Make/index.html

Module `Main_protocol.Make`Source

Parameters

module PP : Polynomial_protocol.S with type PC.Scalar.t = Plompiler.S.t

Signature

Sourcemodule PP = PP

include Plonk.Main_protocol.S
  with type Scalar.t = PP.PC.Scalar.t
  with type circuit_verifier_input = PP.PC.Scalar.t array list

Sourceexception Rest_not_null of string

Raised by the prover when the provided inputs are not a satisfying assignment of the circuit.

Sourceexception Entry_not_in_table of string

Raised by the prover when the provided inputs are not a satisfying assignment of the circuit when using Plookup.

Sourcemodule Scalar : Plonk.Bls.Scalar_sig with type t = PP.PC.Scalar.t

Prime field used by aPlonk

Sourcetype scalar = Scalar.t

Sourceval scalar_t : scalar Repr.t

Sourceval scalar_encoding : scalar Data_encoding.t

Sourcetype circuit_map = (Plonk.Circuit.t * int) Plonk.SMap.t

Before proving and verifying, circuits go through a pre-processing step called setup. The setup takes as input a circuit_map, which associates an identifier to a circuit and the number of statements that can be proved with that circuit. This produces a set of public_parameters which are bound to the circuits and can be reused.

Sourcetype prover_public_parameters

Set of public_parameters needed by the prover. It's size is linear in the size of the circuits.

Sourceval prover_public_parameters_t : prover_public_parameters Repr.t

Sourcetype verifier_public_parameters

Set of public_parameters needed by the verifier. It's size is constant w.r.t. the size of the circuits.

Sourceval verifier_public_parameters_t : verifier_public_parameters Repr.t

Source

val verifier_public_parameters_encoding : 
  verifier_public_parameters Data_encoding.t

Sourcetype proof

Succinct proof for a collection of statements.

Sourceval proof_t : proof Repr.t

Sourceval proof_encoding : proof Data_encoding.t

Sourcetype circuit_prover_input = {

public : scalar array;
witness : scalar array;

}

Prover inputs for one statement. Witness is the assignment of all wires of the circuit.

Sourcetype prover_inputs = circuit_prover_input list Plonk.SMap.t

Map where each circuit identifier is bound to a list of circuit_prover_input for a list of statements.

Sourcetype circuit_verifier_input = PP.PC.Scalar.t array list

The verifier input for one circuit and several statements

Sourcetype verifier_inputs = circuit_verifier_input Plonk.SMap.t

Map where each circuit identifier is bound to the verifier inputs for this circuit.

Sourceval to_verifier_inputs : prover_inputs -> verifier_inputs

Conversion from prover_inputs to verifier_inputs.

Source

val setup : 
  zero_knowledge:bool ->
  circuit_map ->
  srs:(Bls12_381_polynomial.Srs.t * Bls12_381_polynomial.Srs.t) ->
  prover_public_parameters * verifier_public_parameters

setup ~zero_knowledge circuit_map ~srs pre-processes the circuit_map producing the public parameters. The SRSs of ZCash and Filecoin can be loaded from file using the Bls12_381_polynomial library. Activating zero_knowledge adds an overhead in proving time.

Source

val update_prover_public_parameters : 
  Bytes.t ->
  prover_public_parameters ->
  prover_public_parameters

Enrich the prover_public_parameters with extra application data to prevent replay attacks. The same data must be used for updating the prover and verifier public parameters.

Source

val update_verifier_public_parameters : 
  Bytes.t ->
  verifier_public_parameters ->
  verifier_public_parameters

Enrich the verifier_public_parameters with extra application data to prevent replay attacks. The same data must be used for updating the prover and verifier public parameters.

Sourceval prove : prover_public_parameters -> inputs:prover_inputs -> proof

prove public_parameters ~inputs produces a proof for the collection of statements implied by inputs and the circuits used for generating public_parameters.

raises Rest_not_null

raises Entry_not_in_table

Source

val verify : 
  verifier_public_parameters ->
  inputs:verifier_inputs ->
  proof ->
  bool

verify public_parameters ~inputs proof checks the validity of the proof with regards to public_parameters and inputs.

Sourcemodule Internal_for_tests : sig ... end

Sourcemodule Gates : Plonk.Custom_gates.Aggregator_sig with module PP := PP

Sourcemodule Perm : Plonk.Permutation_gate.S with module PP := PP

Sourceval get_gen_n_t : prover_public_parameters -> scalar * int * int

Sourcetype prover_aux = {

answers : scalar SMap.t SMap.t list;
batch : scalar SMap.t list;
alpha : scalar;
beta : scalar;
gamma : scalar;
delta : scalar;
x : scalar;
r : scalar;
cm_answers : scalar;
cm_pi : scalar;

}

Sourcetype verifier_aux = {

alpha : scalar;
beta : scalar;
gamma : scalar;
delta : scalar;
x : scalar;
r : scalar;

}

Source

val prove_list : 
  prover_public_parameters ->
  inputs:prover_inputs ->
  proof * prover_aux

Source

val verify_list : 
  verifier_public_parameters ->
  nb_proofs:int ->
  (proof * scalar SMap.t list * scalar * scalar) ->
  bool * verifier_aux

On This Page

Parameters
Signature

package tezos-plonk

Install

Dune Dependency

Authors

Maintainers

Sources

doc/tezos-plonk.aggregation/Aggregation/Main_protocol/Make/index.html

Module Main_protocol.MakeSource

Parameters

Signature

Module `Main_protocol.Make`Source