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

[math] Implement cubic field extensions #12

Closed
irakliyk opened this issue Apr 28, 2021 · 0 comments · Fixed by #62
Closed

[math] Implement cubic field extensions #12

irakliyk opened this issue Apr 28, 2021 · 0 comments · Fixed by #62
Labels
enhancement New feature or request

Comments

@irakliyk
Copy link
Collaborator

This will let us generate proofs at 128-bit security level even in small fields (e.g. ~64 bits).

For the 62-bit field we are currently using, the irreducible polynomial could be: x3 - x + 2. But this won't work for our 128-bit field. This is not a problem per se, because we don't need to do cubic extensions of 128-bit fields, but it might be a good idea to investigate approaches of tying extension fields to specific base field (rather than giving one generic implementation for all extensions of a given degree).

@irakliyk irakliyk added the enhancement New feature or request label Jul 19, 2021
@irakliyk irakliyk mentioned this issue Oct 22, 2021
4 tasks
@irakliyk irakliyk linked a pull request Oct 22, 2021 that will close this issue
4 tasks
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

Successfully merging a pull request may close this issue.

1 participant