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

Consider using group's Wnaf/WnafGroup #43

Open
kayabaNerve opened this issue Jul 16, 2022 · 0 comments
Open

Consider using group's Wnaf/WnafGroup #43

kayabaNerve opened this issue Jul 16, 2022 · 0 comments
Labels
cryptography An issue involving cryptography/a cryptographic library discussion This requires discussion improvement This could be better

Comments

@kayabaNerve
Copy link
Member

kayabaNerve commented Jul 16, 2022

group defines a struct for tables already. WnafGroup provides recommended window parameters, which would be able to replace multiexp's current amalgamation of dalek and k256 performance.

It may be more beneficial to roll our own solution, as this would have implications for #41 and #42, and will likely be optimal to write our own code to solve those first BEFORE considering Wnaf.

WnafGroup alone would be very beneficial for multiexp, yet it isn't widely supported. I've opened an issue for k256 and p256 however, and we can provide support for dalek.

May have a relation to zkcrypto/group issues/25.

EDIT: I explicitly removed github.com from the last item there, trying not to ping zkcrypto's issue as it wasn't a relevant item to them at this time, IMO. Turns out GH still figured it out. Now I know GH does that.

@kayabaNerve kayabaNerve added improvement This could be better discussion This requires discussion cryptography An issue involving cryptography/a cryptographic library labels Jul 16, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
cryptography An issue involving cryptography/a cryptographic library discussion This requires discussion improvement This could be better
Projects
None yet
Development

No branches or pull requests

1 participant