The problem Baby CQ Lookups solves
Cached Quotient Lookups improve prover's performance in field operations from O(n log^2 n) to
O(n log n). Currently there is only rust implementation for it, this work implement it with python programming language
Challenges I ran into
- Trusted setup: normal trusted setup will not setup powers of tau for G2 and commit with it, I added it and verify it works
- Pairing: pairing params in py_ecc and paper is different, spent sometime to figure it out
- A lots of variables interaction between prover and verifier, need to carefully handle them