Research and implement generic IFp^k polynomial modular arithmetics for non pseudo-Mersenn primes

keep-starknet-strange / garaga

State-of-the-art Elliptic Curve operations and SNARKS verification for Cairo & Starknet 🐺.

https://garaga.gitbook.io/

MIT License

200 stars 51 forks source link

Research and implement generic IFp^k polynomial modular arithmetics for non pseudo-Mersenn primes #10

Closed feltroidprime closed 1 year ago

feltroidprime commented 1 year ago

Document D is used as reference. Use the Adapted Modular Number System (AMNS) for polynomial representation of field elements and use it to construct arithmetics over Fp12 for any p.

feltroidprime commented 1 year ago

not needed anymore at this point