DanTehrani / ecfft

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Elliptic Curve Fast Fourier Transform

This library implements the EXTEND operation from ECFFT Part I. It includes the following preprocessing algorithms.

  • Find an elliptic curve over a given odd-sized finite field with a subgroup of order $2^k$.
  • Construct the FFTree based on the 2-isogeny chain of elliptic curves.

Usage

See examples.

Run tests

cargo test

About


Languages

Language:Rust 100.0%