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

Use Python's pow() in bls_modular_inverse().

This commit is contained in:
George Kadianakis 2022-06-22 15:19:24 +03:00
parent 534a9d1d95
commit e7e520791d
1 changed files with 2 additions and 11 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

13
specs/eip4844/polynomial-commitments.md
View File

@ -66,19 +66,10 @@ but reusing the `mainnet` settings in public networks is a critical security req
```python ```python
def bls_modular_inverse(x: BLSFieldElement) -> BLSFieldElement: def bls_modular_inverse(x: BLSFieldElement) -> BLSFieldElement:
""" """
Compute the modular inverse of x using the eGCD algorithm Compute the modular inverse of x
i.e. return y such that x * y % BLS_MODULUS == 1 and return 0 for x == 0 i.e. return y such that x * y % BLS_MODULUS == 1 and return 0 for x == 0
""" """
if x == 0: return pow(x, -1, BLS_MODULUS) if x != 0 else 0
return 0
lm, hm = 1, 0
low, high = x % BLS_MODULUS, BLS_MODULUS
while low > 1:
r = high // low
nm, new = hm - lm * r, high - low * r
lm, low, hm, high = nm, new, lm, low
return lm % BLS_MODULUS
``` ```
#### `div` #### `div`