Skip to content
This repository has been archived by the owner on Aug 13, 2024. It is now read-only.

Latest commit

 

History

History
12 lines (8 loc) · 753 Bytes

README.md

File metadata and controls

12 lines (8 loc) · 753 Bytes

Deprecated : See https://github.com/keep-starknet-strange/garaga/blob/1267943796fc506d87c0539c9fe9ec84cd67fb89/hydra/hints/ecip.py#L88 for full implementation.

zk-ecip-py

Poc python implementation of the paper "Zero Knowledge Proofs of Elliptic Curve Inner Products from Principal Divisors and Weil Reciprocity" by Liam Eagen
https://eprint.iacr.org/2022/596.pdf

Goal is to delegate elliptic curve scalar multiplications, to be used in circuits such as Cairo.

Useful resources are located in section 3 of the "Pairings for beginners" paper by Craig Costello : https://static1.squarespace.com/static/5fdbb09f31d71c1227082339/t/5ff394720493bd28278889c6/1609798774687/PairingsForBeginners.pdf

This is a work in progress and highly experimental.