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

alg: implement Itoh-Tsujii algorithm #119

Open
armfazh opened this issue Oct 8, 2021 · 1 comment
Open

alg: implement Itoh-Tsujii algorithm #119

armfazh opened this issue Oct 8, 2021 · 1 comment
Labels
idea Something to think about

Comments

@armfazh
Copy link

armfazh commented Oct 8, 2021

This algorithm is by far the most used for small addition chains.
It is formulated for binary fields, but the core idea can be adapted to work in prime fields,

https://doi.org/10.1016/0890-5401(88)90024-7

-- didn't check if this algorithm is already covered

@mmcloughlin
Copy link
Owner

I haven't fully digested this but based on skimming it, I think that method is covered.

@mmcloughlin mmcloughlin added the idea Something to think about label Oct 9, 2021
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
idea Something to think about
Projects
None yet
Development

No branches or pull requests

2 participants