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.

Sign up for GitHub

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

Jump to bottom

SIDHp503 for x86-64: try implementing multiplication with shifted P #24

Open
kriskwiatkowski opened this issue Jul 4, 2019 · 1 comment
Open

SIDHp503 for x86-64: try implementing multiplication with shifted P #24

kriskwiatkowski opened this issue Jul 4, 2019 · 1 comment

Comments

@kriskwiatkowski
Copy link
Owner

kriskwiatkowski commented Jul 4, 2019 •
edited
Loading

https://eprint.iacr.org/2018/700 (in 3.2) describes optimization in P503 which takes advantage of the fact that P503+1 can be reduced to 4, 64-bit words (shifting by 8-bits).

This can be also useful for x86 (maybe)
Optimization was introduced initially in a paper by J. Bos
@kriskwiatkowski
Copy link
Owner Author

kriskwiatkowski commented Jul 4, 2019 •
edited
Loading

similar thing can be done to P751 (shift by 32 bits, to get P+1 on 6 words)

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@kriskwiatkowski