|
Barretenberg
The ZK-SNARK library at the core of Aztec
|
Relation for the multilinear batching sumcheck. More...
#include <multilinear_batching_relation.hpp>
Public Types | |
| using | FF = FF_ |
Static Public Member Functions | |
| template<typename AllEntities > | |
| static bool | skip (const AllEntities &in) |
| template<typename ContainerOverSubrelations , typename AllEntities > | |
| static void | accumulate (ContainerOverSubrelations &evals, const AllEntities &in, const RelationParameters< FF > &relation_parameters={}, const FF &scaling_factor={}) |
Static Public Attributes | |
| static constexpr std::array< size_t, 2 > | SUBRELATION_PARTIAL_LENGTHS |
| static constexpr std::array< bool, 2 > | SUBRELATION_LINEARLY_INDEPENDENT = { false, false } |
Relation for the multilinear batching sumcheck.
The prover supplies exactly NumClaims accumulator claims. The powers of the batching challenge γ enter as public coefficients (relation_parameters.multilinear_batching_challenges, with the i-th polynomial weighted by γ^i), so the sumcheck proves
Σ_i γ^i · P_i(r_i) = Σ_x Σ_i γ^i · P_i(x) · eq(x, r_i) Σ_i γ^i · P_i_shift(r_i) = Σ_x Σ_i γ^i · P_i_shift(x) · eq(x, r_i)
and the sumcheck verifier batches the two identities with its standard alpha separator.
Definition at line 25 of file multilinear_batching_relation.hpp.
| using bb::MultilinearBatchingRelationImpl< FF_, NumClaims >::FF = FF_ |
Definition at line 27 of file multilinear_batching_relation.hpp.
|
inlinestatic |
Definition at line 49 of file multilinear_batching_relation.hpp.
|
inlinestatic |
Definition at line 36 of file multilinear_batching_relation.hpp.
|
staticconstexpr |
Definition at line 34 of file multilinear_batching_relation.hpp.
|
staticconstexpr |
Definition at line 29 of file multilinear_batching_relation.hpp.