lambdaclass / zksync_era_precompiles

Yul precompile library to speedup elliptic curves operations.
Apache License 2.0
51 stars 19 forks source link

Implement Shamir's trick for `P256VERIFY` #91

Closed ilitteri closed 9 months ago

ilitteri commented 1 year ago

Context: P256VERIFY.yul

Description:

Using Shamir's trick, a sum of two scalar multiplications $u{1}\times G+u{2}\times Q_{A}$ can be calculated faster than two scalar multiplications done independently.

Recommendation:

Check this (page 27).

ilitteri commented 9 months ago

Resolved in #171