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

MontgomeryPoint Basepoint multiplication Table and performance #714

Open
elichai opened this issue Oct 8, 2024 · 0 comments
Open

MontgomeryPoint Basepoint multiplication Table and performance #714

elichai opened this issue Oct 8, 2024 · 0 comments

Comments

@elichai
Copy link
Contributor

elichai commented Oct 8, 2024

EdwardsPoints have EdwardsBasepointTable, I have a usecase where I use the whole Montgomery curve (wheras with the Edwards I'd need to also implement the twist curve) by utilizing #555, And I actually have 2 constant basepoints one on the curve and one on the twist that I'm using for multiplying with random scalars.
I'd like to create some kind of statically precomputed table for those 2 points,
I've also recently stumbled upon this paper/note: https://eprint.iacr.org/2017/264 which allows to further improve the precomputation of MontgomeryPoint Tables.

There's also things like https://eprint.iacr.org/2020/388 to improve the regular Montgomery Point multiplication (See #588)

@elichai elichai changed the title MontgomeryPoint Basepoint Table MontgomeryPoint Basepoint multiplication Table and performance Oct 8, 2024
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