Skip to content
This repository has been archived by the owner on Dec 9, 2021. It is now read-only.

Faster reduction of 2^b + c moduli #71

Closed
unzvfu opened this issue Aug 9, 2020 · 1 comment
Closed

Faster reduction of 2^b + c moduli #71

unzvfu opened this issue Aug 9, 2020 · 1 comment
Assignees

Comments

@unzvfu
Copy link
Collaborator

unzvfu commented Aug 9, 2020

The base field moduli used with elliptic curves are often chosen to be of the form 2^b + c for some small c; this is the case for the Tweedledee/Tweedledum curves, for example. We can exploit this form of modulus to speed up the reduction algorithm.

@unzvfu
Copy link
Collaborator Author

unzvfu commented Jan 21, 2021

An implementation of the candidate fast reduction for the Tweedle* curves can be found in #98. Unfortunately it is not faster than the original Montgomery reduction (yet). Closing this issue as the attempt was made and we are now moving on.

@unzvfu unzvfu closed this as completed Jan 21, 2021
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant