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

Multiscalar multiplication w/o precomputations #29

Merged
merged 19 commits into from
Apr 8, 2024
Merged

Multiscalar multiplication w/o precomputations #29

merged 19 commits into from
Apr 8, 2024

Conversation

survived
Copy link
Contributor

@survived survived commented Mar 28, 2024

We often have computations like:

$$Q = s_1 P_1 + \dots + s_n P_n$$

which can be computed more efficiently than calculating each $s_i P_i$ separately and $\sum$-ing them.

In this PR, I implement various techniques for computing multiscalar multiplication efficiently.

Note: docs fail to check in CI because some dependency fails to compile on nightly

@survived survived requested a review from maurges April 4, 2024 11:34
@survived survived marked this pull request as ready for review April 4, 2024 11:34
@survived survived merged commit ee721ed into m Apr 8, 2024
20 of 24 checks passed
@survived survived deleted the multiscalar branch April 8, 2024 14:20
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

Successfully merging this pull request may close these issues.

2 participants