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

Merge pull request #3696 from kevaundray/kw/optimize-compute-kzg-proof-multi

This commit is contained in:
Justin Traglia 2024-04-19 12:51:58 -05:00 committed by GitHub
parent 9c04cf13c9 33dfa88160
commit 927984894a
No known key found for this signature in database
GPG Key ID: B5690EEEBB952194
1 changed files with 4 additions and 5 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

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

@ -315,20 +315,19 @@ def compute_kzg_proof_multi_impl(
Where: Where:
- r(X) is the degree `k-1` polynomial that agrees with f(x) at all `k` points - r(X) is the degree `k-1` polynomial that agrees with f(x) at all `k` points
- Z(X) is the degree `k` polynomial that evaluates to zero on all `k` points - Z(X) is the degree `k` polynomial that evaluates to zero on all `k` points
We further note that since the degree of r(X) is less than the degree of Z(X),
the computation can be simplified in monomial form to Q(X) = f(X) / Z(X)
""" """
# For all points, compute the evaluation of those points # For all points, compute the evaluation of those points
ys = [evaluate_polynomialcoeff(polynomial_coeff, z) for z in zs] ys = [evaluate_polynomialcoeff(polynomial_coeff, z) for z in zs]
# Compute r(X)
interpolation_polynomial = interpolate_polynomialcoeff(zs, ys)
# Compute f(X) - r(X)
polynomial_shifted = add_polynomialcoeff(polynomial_coeff, neg_polynomialcoeff(interpolation_polynomial))
# Compute Z(X) # Compute Z(X)
denominator_poly = vanishing_polynomialcoeff(zs) denominator_poly = vanishing_polynomialcoeff(zs)
# Compute the quotient polynomial directly in monomial form # Compute the quotient polynomial directly in monomial form
quotient_polynomial = divide_polynomialcoeff(polynomial_shifted, denominator_poly) quotient_polynomial = divide_polynomialcoeff(polynomial_coeff, denominator_poly)
return KZGProof(g1_lincomb(KZG_SETUP_G1_MONOMIAL[:len(quotient_polynomial)], quotient_polynomial)), ys return KZGProof(g1_lincomb(KZG_SETUP_G1_MONOMIAL[:len(quotient_polynomial)], quotient_polynomial)), ys
``` ```