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

Support tower fields #382

Open
mhostetter opened this issue Jul 24, 2022 · 0 comments
Open

Support tower fields #382

mhostetter opened this issue Jul 24, 2022 · 0 comments
Labels
feature-request New feature or request performance Affects speed/performance

Comments

@mhostetter
Copy link
Owner

Perhaps for large fields GF(p^m), that would normally use explicit calculation, a tower of GF(p^e^k) could be constructed. It would be such that GF(p^e) would use lookup tables. Then the degree-k extension of GF(p^e) would use explicit calculation. Certainly logarithms would be faster. Perhaps other arithmetic would be faster too.

This "tower-like" arithmetic will be necessary for Galois rings.

Perhaps add a parameter like allow_tower=True to galois.GF().

@mhostetter mhostetter added feature-request New feature or request performance Affects speed/performance labels Jul 24, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
feature-request New feature or request performance Affects speed/performance
Projects
None yet
Development

No branches or pull requests

1 participant