status-im/eth2.0-specs
2
0
Fork 0
mirror of https://github.com/status-im/eth2.0-specs.git synced 2025-02-03 14:24:24 +00:00
Code Issues Projects Releases Wiki Activity

Merge pull request #3792 from b-wagn/patch-1

Browse Source 
Update polynomial-commitments-sampling.md - Fix shift_polynomialcoeff
This commit is contained in:
George Kadianakis 2024-06-06 20:30:17 +03:00 committed by GitHub
commit 76e2d527ec
No known key found for this signature in database
GPG Key ID: B5690EEEBB952194
1 changed files with 3 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
specs/_features/eip7594/polynomial-commitments-sampling.md
View File

@ -263,14 +263,14 @@ def divide_polynomialcoeff(a: PolynomialCoeff, b: PolynomialCoeff) -> Polynomial
def shift_polynomialcoeff(polynomial_coeff: PolynomialCoeff, factor: BLSFieldElement) -> PolynomialCoeff: def shift_polynomialcoeff(polynomial_coeff: PolynomialCoeff, factor: BLSFieldElement) -> PolynomialCoeff:
""" """
Shift the evaluation of a polynomial in coefficient form by factor. Shift the evaluation of a polynomial in coefficient form by factor.
This results in a new polynomial g(x) = f(factor * x) This returns a new polynomial g in coefficient form such that g(x) = f(factor * x).
In other words, each coefficient of f is scaled by a power of factor.
""" """
factor_power = 1 factor_power = 1
inv_factor = pow(int(factor), BLS_MODULUS - 2, BLS_MODULUS)
o = [] o = []
for p in polynomial_coeff: for p in polynomial_coeff:
o.append(int(p) * factor_power % BLS_MODULUS) o.append(int(p) * factor_power % BLS_MODULUS)
factor_power = factor_power * inv_factor % BLS_MODULUS factor_power = factor_power * int(factor) % BLS_MODULUS
return o return o
``` ```