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

multiexp doesn't support caching tables between calls #42

Closed
kayabaNerve opened this issue Jul 16, 2022 · 1 comment
Closed

multiexp doesn't support caching tables between calls #42

kayabaNerve opened this issue Jul 16, 2022 · 1 comment
Labels
cryptography An issue involving cryptography/a cryptographic library improvement This could be better

Comments

@kayabaNerve
Copy link
Member

I believe the optimal solution for this is instead of taking an G in, take in an Enum of G, SmallTable, or LargeTable (rough names, please don't use), allowing the caller to reuse where possible where multiexp expands the rest as needed.

Would notably speed up FROST key generation.

Related to #41, which is intending to provide large compile time tables.

@kayabaNerve kayabaNerve added the improvement This could be better label Jul 16, 2022
@kayabaNerve kayabaNerve added the cryptography An issue involving cryptography/a cryptographic library label Jul 17, 2022
This was referenced Aug 31, 2022
@kayabaNerve
Copy link
Member Author

Since we dynamically switch between Strauss/Pippenger (which have different tabling rules), this would be quite a pain. It's probably best not to do this in multiexp yet with a dedicated pippenger crate or within the context of its use case? Yet I can't say this will be actively worked on. PRs accepted.

@kayabaNerve kayabaNerve closed this as not planned Won't fix, can't repro, duplicate, stale Sep 20, 2024
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 improvement This could be better
Projects
None yet
Development

No branches or pull requests

1 participant