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

Explore faster options for modular arithmetic #6

Open
zanebeckwith opened this issue Sep 12, 2017 · 0 comments
Open

Explore faster options for modular arithmetic #6

zanebeckwith opened this issue Sep 12, 2017 · 0 comments

Comments

@zanebeckwith
Copy link
Collaborator

Currently, we're using AMCL's BIG and its associated modular functions for modular arithmetic. However, it looks like those functions are just using the classical algorithms (and, in fact, some of them have comments that explicitly say they're slow!).

AMCL also has finite-field types, which allow reduction modulo the field order. So maybe those are more efficient?

This isn't a pressing concern, even when we start trying to be more efficient, because modular arithmetic is not the processor hog (the curve stuff, especially the pairing computations) are the killers.

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

1 participant