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

Expose precomputation part of scalar multiplication for efficient repeated scalar multiplication of the same point #4

Closed
bwesterb opened this issue Jun 4, 2018 · 0 comments
Closed

Expose precomputation part of scalar multiplication for efficient repeated scalar multiplication of the same point #4

bwesterb opened this issue Jun 4, 2018 · 0 comments
Labels
enhancement New feature or request

Comments

@bwesterb
Copy link
Owner

bwesterb commented Jun 4, 2018

Instead of

q1.ScalarMult(&p, s1)
q2.ScalarMult(&p, s2)

we might cache the computeScalarWindow5 call with an API like

// p, q1, q2 ristretto.Point;  s1, s2 ristretto.Scalar
var sm ristretto.ScalarMultipleTable
sm.Precompute(&p)  // stores output of, say, computeScalarWindow5
q1.ScalarMultTable(&sm, s1)
q2.ScalarMultTable(&sm, s2)
@bwesterb bwesterb added the enhancement New feature or request label Jun 4, 2018
bwesterb added a commit that referenced this issue Oct 5, 2018
@bwesterb
Initial version of precomputed scalar multiplication tables
6f7b674 
For issues #2 and #4
bwesterb added a commit that referenced this issue Oct 6, 2018
@bwesterb
Faster ScalarMultBase() using precomputed tables
28912c0 
Fixes #2 and #4
@bwesterb bwesterb closed this as completed Oct 6, 2018
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
enhancement New feature or request
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@bwesterb