keep-starknet-strange / garaga

State-of-the-art Elliptic Curve operations and SNARKS verification for Cairo & Starknet 🐺.
https://felt.gitbook.io/garaga
MIT License
188 stars 47 forks source link

ZK ECIP & MSM implementation #124

Closed feltroidprime closed 4 months ago

feltroidprime commented 4 months ago

This adds CairoZero circuits and interfaces for https://eprint.iacr.org/2022/596.pdf

A "tweak" is made in (Eq 3) in the paper by passing the Sum of Logarithmic Derivatives of the Elliptic curves divisors instead of each divisor individually.