[3/4 EIP 4844 in inserter circuit] Add gadget to polynomial evaluation using barycentric formula #13
Conversation
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
wzmuda
force-pushed
the
wz/barycentric-pr
branch
from
7ba6e3e to
432077c
Compare
The new `barycentric` package adds `CalculateBarycentricFormula`. The function implements the evaluation of a polynomial in evaluation form at a point outside the domain, using barycentric interpolation. This function follows implementation by Dankrad Feist, as described in his blog post: https://dankradfeist.de/ethereum/2021/06/18/pcs-multiproofs.html. Another helper package is added - `field_utils`. It is a place for helper gadgets for field elements manipulations. It contains one function `Exp` to calculate field element's power of n, where n is an integer (not a field element). Signed-off-by: Wojciech Zmuda <[email protected]>
wzmuda
force-pushed
the
wz/barycentric-pr
branch
from
432077c to
95aa6a3
Compare
kustosz
approved these changes
Jun 21, 2024
Co-authored-by: Marcin Kostrzewa <[email protected]>
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
This is patch 3/4 of the EIP 4844 in inserter circuit
The new barycentric package adds CalculateBarycentricFormula. The function implements the evaluation of a polynomial in evaluation form at a point outside the domain, using barycentric interpolation. This function follows implementation by Dankrad Feist, as described in his blog post: https://dankradfeist.de/ethereum/2021/06/18/pcs-multiproofs.html.
Another helper package is added - field_utils. It is a place for helper gadgets for field elements manipulations. It contains one function Exp to calculate field element's power of n, where n is an integer (not a field element).