Plookup_gate_impl (mavkit-libs.Plonk.Plookup_gate.Plookup_gate

Parameters

module PP : Polynomial_protocol.S

Signature

module PP = PP

exception Entry_not_in_table of string

val q_label : string

val q_table : string

val f : string

val fg : string

val z : string

val t : string

val h1 : string

val h2 : string

val zg : string

val tg : string

val h1g : string

val h2g : string

val l1 : string

val ln_p_1 : string

val x_m_1 : string

val x : string

type public_parameters =
  (PP.prover_public_parameters * PP.verifier_public_parameters)
  * Kzg.Bls.Scalar.t array list
  * Kzg.Bls.Poly.t Plonk.Identities.SMap.t

val zero : Kzg.Bls.Scalar.t

val one : Kzg.Bls.Scalar.t

val mone : Kzg.Bls.Scalar.t

val get_alpha : 'a option -> 'b

val gate_identity : 
  circuit_prefix:(string -> string) ->
  prefix:(string -> Plonk.Identities.SMap.key) ->
  n:int ->
  generator:Kzg.Bls.Scalar.t ->
  wires_names:string list ->
  alpha:Kzg.Bls.Scalar.t ->
  beta:Kzg.Bls.Scalar.t ->
  gamma:Kzg.Bls.Scalar.t ->
  Identities.verifier_identities

val prover_identities_aux : 
  circuit_prefix:(string -> Kzg.SMap.key) ->
  prefix:(string -> Kzg.SMap.key) ->
  wires_names:string list ->
  alpha:Kzg.Bls.Scalar.t ->
  beta:Kzg.Bls.Scalar.t ->
  gamma:Kzg.Bls.Scalar.t ->
  int ->
  Identities.prover_identities

module Plookup_poly : sig ... end

val srs_size : length_table:int -> int

val polynomials_degree : unit -> int

val common_preprocessing : 
  n:int ->
  domain:Identities.Evaluations.domain ->
  evaluations:Identities.Evaluations.t Kzg.SMap.t ->
  Identities.Evaluations.t Kzg.SMap.t

val preprocessing : 
  domain:Identities.Evaluations.domain ->
  tables:Kzg.Bls.Scalar.t array list ->
  alpha:Kzg.Bls.Scalar.t option ->
  unit ->
  Identities.Evaluations.polynomial Plonk.Identities.SMap.t

val format_tables : 
  tables:Kzg.Bls.Scalar.t array list List.t ->
  nb_columns:int ->
  length_not_padded:int ->
  length_padded:int ->
  Kzg.Bls.Scalar.t array list

val prover_identities : 
  ?circuit_prefix:(Kzg.SMap.key -> Kzg.SMap.key) ->
  proof_prefix:(string -> Kzg.SMap.key) ->
  wires_names:string list ->
  alpha:Kzg.Bls.Scalar.t option ->
  beta:Kzg.Bls.Scalar.t ->
  gamma:Kzg.Bls.Scalar.t ->
  n:int ->
  unit ->
  Identities.prover_identities

val verifier_identities : 
  ?circuit_prefix:(string -> string) ->
  proof_prefix:(string -> Plonk.Identities.SMap.key) ->
  n:int ->
  generator:Kzg.Bls.Scalar.t ->
  wires_names:string list ->
  alpha:Kzg.Bls.Scalar.t option ->
  beta:Kzg.Bls.Scalar.t ->
  gamma:Kzg.Bls.Scalar.t ->
  unit ->
  Identities.verifier_identities

val f_map_contribution : 
  wires:Identities.Evaluations.t Plonk.Identities.SMap.t ->
  gates:Kzg.Bls.Scalar.t array Plonk.Identities.SMap.t ->
  tables:Kzg.Bls.Scalar.t array list ->
  alpha:Kzg.Bls.Scalar.t option ->
  beta:Kzg.Bls.Scalar.t ->
  gamma:Kzg.Bls.Scalar.t ->
  domain:Kzg.Bls.Domain.t ->
  Identities.Evaluations.polynomial Plonk.Identities.SMap.t