status-im
/
eth2.0-specs
mirror of https://github.com/status-im/eth2.0-specs.git
2
0
Fork 0
Code Issues Projects Releases Wiki Activity

update polynomial-commitments-sampling.md -- fix shift_polynomialcoeff

This commit is contained in:
b-wagn 2024-06-06 16:36:03 +02:00
parent 3644f360b8
commit ac105f472a
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
``` ```