The recursive counterpart to the "native" Mega flavor. More...

#include <mega_recursive_flavor.hpp>

Inheritance diagram for bb::MegaRecursiveFlavor_< BuilderType >:

Classes
class	AllValues
	A field element for each entity of the flavor. These entities represent the prover polynomials evaluated at one point. More...

Public Types
using	CircuitBuilder = BuilderType

using	Curve = stdlib::bn254< CircuitBuilder >

using	PCS = KZG< Curve >

using	GroupElement = typename Curve::Element

using	FF = typename Curve::ScalarField

using	Commitment = typename Curve::Element

using	NativeFlavor = MegaFlavor

using	Codec = stdlib::StdlibCodec< FF >

using	Transcript = StdlibTranscript< CircuitBuilder >

using	VerifierCommitmentKey = bb::VerifierCommitmentKey< NativeFlavor::Curve >

using	Relations = MegaFlavor::Relations_< FF >

using	SubrelationSeparator = FF

using	VerificationKey = StdlibVerificationKey_< CircuitBuilder, NativeFlavor::PrecomputedEntities< Commitment >, NativeFlavor::VerificationKey >

using	WitnessCommitments = MegaFlavor::WitnessEntities< Commitment >
	A container for the witness commitments.

using	CommitmentLabels = MegaFlavor::CommitmentLabels

using	VerifierCommitments = MegaFlavor::VerifierCommitments_< Commitment, VerificationKey >

using	VKAndHash = VKAndHash_< FF, VerificationKey >

Static Public Member Functions
static constexpr size_t	FINAL_PCS_MSM_SIZE (size_t log_n=VIRTUAL_LOG_N)

Static Public Attributes
static constexpr size_t	VIRTUAL_LOG_N = MegaFlavor::VIRTUAL_LOG_N

static constexpr bool	USE_SHORT_MONOMIALS = MegaFlavor::USE_SHORT_MONOMIALS

static constexpr bool	HasZK = false

static constexpr bool	USE_PADDING = MegaFlavor::USE_PADDING

static constexpr size_t	NUM_WIRES = MegaFlavor::NUM_WIRES

static constexpr size_t	NUM_ALL_ENTITIES = MegaFlavor::NUM_ALL_ENTITIES

static constexpr size_t	NUM_PRECOMPUTED_ENTITIES = MegaFlavor::NUM_PRECOMPUTED_ENTITIES

static constexpr size_t	NUM_WITNESS_ENTITIES = MegaFlavor::NUM_WITNESS_ENTITIES

static constexpr size_t	NUM_SHIFTED_ENTITIES = MegaFlavor::NUM_SHIFTED_ENTITIES

static constexpr size_t	NUM_UNSHIFTED_ENTITIES = MegaFlavor::NUM_UNSHIFTED_ENTITIES

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 RepeatedCommitmentsData	REPEATED_COMMITMENTS = MegaFlavor::REPEATED_COMMITMENTS

static constexpr size_t	NUM_RELATIONS = std::tuple_size_v<Relations>

static constexpr size_t	NUM_SUBRELATIONS = MegaFlavor::NUM_SUBRELATIONS

Detailed Description

template<typename BuilderType>
class bb::MegaRecursiveFlavor_< BuilderType >

The recursive counterpart to the "native" Mega flavor.

This flavor can be used to instantiate a recursive Ultra Honk verifier for a proof created using the Mega flavor. It is similar in structure to its native counterpart with two main differences: 1) the curve types are stdlib types (e.g. field_t instead of field) and 2) it does not specify any Prover related types (e.g. Polynomial, ExtendedEdges, etc.) since we do not emulate prover computation in circuits, i.e. it only makes sense to instantiate a Verifier with this flavor.

Note: Unlike conventional flavors, "recursive" flavors are templated by a builder (much like native vs stdlib types). This is because the flavor itself determines the details of the underlying verifier algorithm (i.e. the set of relations), while the Builder determines the arithmetization of that algorithm into a circuit.

Template Parameters

BuilderType Determines the arithmetization of the verifier circuit defined based on this flavor.

Definition at line 37 of file mega_recursive_flavor.hpp.