Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Feature Request: gf16 or general GF(2^n) #110

Open
Alexhb61 opened this issue May 2, 2024 · 1 comment
Open

Feature Request: gf16 or general GF(2^n) #110

Alexhb61 opened this issue May 2, 2024 · 1 comment

Comments

@Alexhb61
Copy link

Alexhb61 commented May 2, 2024

I would like to use the scipr-lab library libfqfft for a project that needs to do interpolation and evaluation of polynomials whose coefficients are in GF(2^16). It seems that libfqfft depends on this library libff for its finite field arithmetic, but this library does not appear to have an implementation of the desired finite field, or general GF(2^n) support.
Would either of those features be in the scope of the project that I could fork & do a pull request on it?
Or does a fork with those features already exist?

@ValarDragon
Copy link
Member

There are some binary field FFTs implemented in libiop: https://github.com/scipr-lab/libiop/blob/master/libiop/algebra/fft.tcc#L40

But no gf(2^16) implementation

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants