Barretenberg
The ZK-SNARK library at the core of Aztec
Loading...
Searching...
No Matches
Public Types | Static Public Member Functions | Static Public Attributes | List of all members
bb::MegaAvmFlavor Class Reference

A flavor for the AVM recursive verifier circuit arithmetized with Mega. More...

#include <mega_avm_flavor.hpp>

Inheritance diagram for bb::MegaAvmFlavor:
bb::MegaAVMFlavor_Generated

Public Types

using Generated = MegaAVMFlavor_Generated
 
using CircuitBuilder = MegaCircuitBuilder
 
using Curve = curve::BN254
 
using FF = Curve::ScalarField
 
using GroupElement = Curve::Element
 
using Commitment = Curve::AffineElement
 
using PCS = KZG< Curve >
 
using Polynomial = bb::Polynomial< FF >
 
using CommitmentKey = bb::CommitmentKey< Curve >
 
using Codec = FrCodec
 
using HashFunction = crypto::Poseidon2< crypto::Poseidon2Bn254ScalarFieldParams >
 
using Transcript = BaseTranscript< Codec, HashFunction >
 
using Relations = Relations_< FF >
 
using SubrelationSeparator = FF
 
using AllValues = AllEntities< FF >
 
using ProverPolynomials = ProverPolynomialsBase< AllEntities< Polynomial >, AllValues, Polynomial >
 
using PrecomputedData = PrecomputedData_< Polynomial, NUM_PRECOMPUTED_ENTITIES >
 
using VerificationKey = NativeVerificationKey_< PrecomputedEntities< Commitment >, Codec, HashFunction, CommitmentKey >
 
using VKAndHash = VKAndHash_< FF, VerificationKey >
 
using PartiallyEvaluatedMultivariates = PartiallyEvaluatedMultivariatesBase< AllEntities< Polynomial >, ProverPolynomials, Polynomial >
 
template<size_t LENGTH>
using ProverUnivariates = AllEntities< bb::Univariate< FF, LENGTH > >
 
using ExtendedEdges = ProverUnivariates< MAX_PARTIAL_RELATION_LENGTH >
 
using WitnessCommitments = WitnessEntities< Commitment >
 
using CommitmentLabels = AllEntities< std::string >
 
- Public Types inherited from bb::MegaAVMFlavor_Generated
enum class  EntityId : uint16_t {
  q_m = 0 , q_l = 1 , q_r = 2 , q_o = 3 ,
  q_4 = 4 , q_c = 5 , q_arith = 6 , sigma_1 = 7 ,
  sigma_2 = 8 , sigma_3 = 9 , sigma_4 = 10 , id_1 = 11 ,
  id_2 = 12 , id_3 = 13 , id_4 = 14 , lagrange_first = 15 ,
  lagrange_last = 16 , q_delta_range = 17 , lagrange_ecc_op = 18 , q_poseidon2_external = 19 ,
  q_poseidon2_external_initial = 20 , q_poseidon2_quad_internal = 21 , q_5 = 22 , q_poseidon2_quad_internal_terminal = 23 ,
  q_poseidon2_transition_entry = 24 , w_l = 25 , w_r = 26 , w_o = 27 ,
  w_4 = 28 , z_perm = 29 , ecc_op_wire_1 = 30 , ecc_op_wire_2 = 31 ,
  ecc_op_wire_3 = 32 , ecc_op_wire_4 = 33 , w_l_shift = 34 , w_r_shift = 35 ,
  w_o_shift = 36 , w_4_shift = 37 , z_perm_shift = 38
}
 
template<typename FF >
using Relations_ = std::tuple< bb::ArithmeticRelation< FF >, bb::UltraPermutationRelation< FF >, bb::DeltaRangeConstraintRelation< FF >, bb::EccOpQueueRelation< FF >, bb::Poseidon2ExternalRelation< FF >, bb::Poseidon2InitialExternalRelation< FF >, bb::Poseidon2QuadInternalRelation< FF >, bb::Poseidon2QuadInternalTerminalRelation< FF >, bb::Poseidon2TransitionEntryRelation< FF > >
 

Static Public Member Functions

static constexpr size_t FINAL_PCS_MSM_SIZE (size_t log_n=VIRTUAL_LOG_N)
 
static const CommitmentLabels & commitment_labels ()
 
- Static Public Member Functions inherited from bb::MegaAVMFlavor_Generated
template<typename TraceBlocks >
static auto get_gate_blocks (TraceBlocks &blocks)
 
template<typename TraceBlocks >
static auto get_gate_blocks (TraceBlocks const &blocks)
 
template<typename TraceBlock >
static auto get_block_non_gate_selectors (TraceBlock &block)
 

Static Public Attributes

static constexpr size_t VIRTUAL_LOG_N = MEGA_AVM_LOG_N
 
static constexpr bool USE_SHORT_MONOMIALS = true
 
static constexpr bool HasZK = false
 
static constexpr bool USE_PADDING = true
 
static constexpr size_t NUM_WIRES = CircuitBuilder::NUM_WIRES
 
static constexpr bool UsesEtaPowers = false
 
static constexpr bool UsesBetaPowers = false
 
static constexpr size_t MAX_PARTIAL_RELATION_LENGTH = compute_max_partial_relation_length<Relations>()
 
static constexpr size_t BATCHED_RELATION_PARTIAL_LENGTH = MAX_PARTIAL_RELATION_LENGTH + 1
 
static constexpr size_t NUM_RELATIONS = std::tuple_size_v<Relations>
 
static constexpr size_t NUM_SUBRELATIONS = compute_number_of_subrelations<Relations>()
 
static constexpr size_t TRACE_OFFSET = 0
 
- Static Public Attributes inherited from bb::MegaAVMFlavor_Generated
static constexpr size_t NUM_PRECOMPUTED_ENTITIES = 25
 
static constexpr size_t NUM_WITNESS_ENTITIES = 9
 
static constexpr size_t NUM_MASKING_ENTITIES = 0
 
static constexpr size_t NUM_SHIFTED_ENTITIES = 5
 
static constexpr bool HasDataBus = false
 
static constexpr size_t NUM_BUS_COLUMNS = 0
 
static constexpr bool HasLogDerivLookup = false
 
static constexpr bool HasElliptic = false
 
static constexpr bool HasMemory = false
 
static constexpr bool HasNonNativeField = false
 
static constexpr bool HasEccOpQueue = true
 
static constexpr size_t NUM_COMMITTED_WITNESS_ENTITIES
 
static constexpr size_t NUM_UNSHIFTED_ENTITIES
 
static constexpr size_t NUM_ALL_ENTITIES = NUM_UNSHIFTED_ENTITIES + NUM_SHIFTED_ENTITIES
 
static constexpr std::array< DuplicatePair, NUM_SHIFTED_ENTITIES > REPEATED_COMMITMENT_PAIRS
 
static constexpr RepeatedCommitmentsData REPEATED_COMMITMENTS
 
static constexpr std::array< GateKind, 7 > GATE_KINDS
 

Detailed Description

A flavor for the AVM recursive verifier circuit arithmetized with Mega.

The AVM recursive verifier is a Mega-arithmetized circuit that verifies AVM proofs. It emits only arithmetic, delta-range, ECC-op-queue and Poseidon2 gates — lookups, elliptic, memory, non-native field, and databus relations are all dropped relative to MegaFlavor.

Definition at line 28 of file mega_avm_flavor.hpp.

Member Typedef Documentation

◆ AllValues

using bb::MegaAvmFlavor::AllValues = AllEntities<FF>

Definition at line 73 of file mega_avm_flavor.hpp.

◆ CircuitBuilder

using bb::MegaAvmFlavor::CircuitBuilder = MegaCircuitBuilder

Definition at line 32 of file mega_avm_flavor.hpp.

◆ Codec

using bb::MegaAvmFlavor::Codec = FrCodec

Definition at line 40 of file mega_avm_flavor.hpp.

◆ Commitment

using bb::MegaAvmFlavor::Commitment = Curve::AffineElement

Definition at line 36 of file mega_avm_flavor.hpp.

◆ CommitmentKey

using bb::MegaAvmFlavor::CommitmentKey = bb::CommitmentKey<Curve>

Definition at line 39 of file mega_avm_flavor.hpp.

◆ CommitmentLabels

using bb::MegaAvmFlavor::CommitmentLabels = AllEntities<std::string>

Definition at line 92 of file mega_avm_flavor.hpp.

◆ Curve

using bb::MegaAvmFlavor::Curve = curve::BN254

Definition at line 33 of file mega_avm_flavor.hpp.

◆ ExtendedEdges

using bb::MegaAvmFlavor::ExtendedEdges = ProverUnivariates<MAX_PARTIAL_RELATION_LENGTH>

Definition at line 88 of file mega_avm_flavor.hpp.

◆ FF

using bb::MegaAvmFlavor::FF = Curve::ScalarField

Definition at line 34 of file mega_avm_flavor.hpp.

◆ Generated

using bb::MegaAvmFlavor::Generated = MegaAVMFlavor_Generated

Definition at line 30 of file mega_avm_flavor.hpp.

◆ GroupElement

using bb::MegaAvmFlavor::GroupElement = Curve::Element

Definition at line 35 of file mega_avm_flavor.hpp.

◆ HashFunction

using bb::MegaAvmFlavor::HashFunction = crypto::Poseidon2<crypto::Poseidon2Bn254ScalarFieldParams>

Definition at line 41 of file mega_avm_flavor.hpp.

◆ PartiallyEvaluatedMultivariates

using bb::MegaAvmFlavor::PartiallyEvaluatedMultivariates = PartiallyEvaluatedMultivariatesBase<AllEntities<Polynomial>, ProverPolynomials, Polynomial>

Definition at line 83 of file mega_avm_flavor.hpp.

◆ PCS

using bb::MegaAvmFlavor::PCS = KZG<Curve>

Definition at line 37 of file mega_avm_flavor.hpp.

◆ Polynomial

using bb::MegaAvmFlavor::Polynomial = bb::Polynomial<FF>

Definition at line 38 of file mega_avm_flavor.hpp.

◆ PrecomputedData

using bb::MegaAvmFlavor::PrecomputedData = PrecomputedData_<Polynomial, NUM_PRECOMPUTED_ENTITIES>

Definition at line 77 of file mega_avm_flavor.hpp.

◆ ProverPolynomials

using bb::MegaAvmFlavor::ProverPolynomials = ProverPolynomialsBase<AllEntities<Polynomial>, AllValues, Polynomial>

Definition at line 75 of file mega_avm_flavor.hpp.

◆ ProverUnivariates

template<size_t LENGTH>
using bb::MegaAvmFlavor::ProverUnivariates = AllEntities<bb::Univariate<FF, LENGTH> >

Definition at line 86 of file mega_avm_flavor.hpp.

◆ Relations

using bb::MegaAvmFlavor::Relations = Relations_<FF>

Definition at line 54 of file mega_avm_flavor.hpp.

◆ SubrelationSeparator

using bb::MegaAvmFlavor::SubrelationSeparator = FF

Definition at line 61 of file mega_avm_flavor.hpp.

◆ Transcript

using bb::MegaAvmFlavor::Transcript = BaseTranscript<Codec, HashFunction>

Definition at line 42 of file mega_avm_flavor.hpp.

◆ VerificationKey

using bb::MegaAvmFlavor::VerificationKey = NativeVerificationKey_<PrecomputedEntities<Commitment>, Codec, HashFunction, CommitmentKey>

Definition at line 79 of file mega_avm_flavor.hpp.

◆ VKAndHash

using bb::MegaAvmFlavor::VKAndHash = VKAndHash_<FF, VerificationKey>

Definition at line 81 of file mega_avm_flavor.hpp.

◆ WitnessCommitments

using bb::MegaAvmFlavor::WitnessCommitments = WitnessEntities<Commitment>

Definition at line 90 of file mega_avm_flavor.hpp.

Member Function Documentation

◆ commitment_labels()

static const CommitmentLabels & bb::MegaAvmFlavor::commitment_labels ( )
inlinestatic

Definition at line 93 of file mega_avm_flavor.hpp.

◆ FINAL_PCS_MSM_SIZE()

static constexpr size_t bb::MegaAvmFlavor::FINAL_PCS_MSM_SIZE ( size_t  log_n = VIRTUAL_LOG_N)
inlinestaticconstexpr

Definition at line 68 of file mega_avm_flavor.hpp.

Member Data Documentation

◆ BATCHED_RELATION_PARTIAL_LENGTH

constexpr size_t bb::MegaAvmFlavor::BATCHED_RELATION_PARTIAL_LENGTH = MAX_PARTIAL_RELATION_LENGTH + 1
staticconstexpr

Definition at line 57 of file mega_avm_flavor.hpp.

◆ HasZK

constexpr bool bb::MegaAvmFlavor::HasZK = false
staticconstexpr

Definition at line 48 of file mega_avm_flavor.hpp.

◆ MAX_PARTIAL_RELATION_LENGTH

constexpr size_t bb::MegaAvmFlavor::MAX_PARTIAL_RELATION_LENGTH = compute_max_partial_relation_length<Relations>()
staticconstexpr

Definition at line 56 of file mega_avm_flavor.hpp.

◆ NUM_RELATIONS

constexpr size_t bb::MegaAvmFlavor::NUM_RELATIONS = std::tuple_size_v<Relations>
staticconstexpr

Definition at line 58 of file mega_avm_flavor.hpp.

◆ NUM_SUBRELATIONS

constexpr size_t bb::MegaAvmFlavor::NUM_SUBRELATIONS = compute_number_of_subrelations<Relations>()
staticconstexpr

Definition at line 60 of file mega_avm_flavor.hpp.

◆ NUM_WIRES

constexpr size_t bb::MegaAvmFlavor::NUM_WIRES = CircuitBuilder::NUM_WIRES
staticconstexpr

Definition at line 50 of file mega_avm_flavor.hpp.

◆ TRACE_OFFSET

constexpr size_t bb::MegaAvmFlavor::TRACE_OFFSET = 0
staticconstexpr

Definition at line 66 of file mega_avm_flavor.hpp.

◆ USE_PADDING

constexpr bool bb::MegaAvmFlavor::USE_PADDING = true
staticconstexpr

Definition at line 49 of file mega_avm_flavor.hpp.

◆ USE_SHORT_MONOMIALS

constexpr bool bb::MegaAvmFlavor::USE_SHORT_MONOMIALS = true
staticconstexpr

Definition at line 45 of file mega_avm_flavor.hpp.

◆ UsesBetaPowers

constexpr bool bb::MegaAvmFlavor::UsesBetaPowers = false
staticconstexpr

Definition at line 52 of file mega_avm_flavor.hpp.

◆ UsesEtaPowers

constexpr bool bb::MegaAvmFlavor::UsesEtaPowers = false
staticconstexpr

Definition at line 51 of file mega_avm_flavor.hpp.

◆ VIRTUAL_LOG_N

constexpr size_t bb::MegaAvmFlavor::VIRTUAL_LOG_N = MEGA_AVM_LOG_N
staticconstexpr

Definition at line 44 of file mega_avm_flavor.hpp.

The documentation for this class was generated from the following file: