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

Implement grouping-based exponentiation #2

Open
Rjected opened this issue Aug 2, 2019 · 0 comments
Open

Implement grouping-based exponentiation #2

Rjected opened this issue Aug 2, 2019 · 0 comments

Comments

@Rjected
Copy link
Owner

Rjected commented Aug 2, 2019

Since we're using this to solve timelock puzzles, the exponent is going to be very large. This can cause issues because the number, when in gmp's data representation, can be gigabytes in size. However, we know that the exponent will be 2^t, where t is the delay parameter.

Since we know t, we should, instead of plugging in 2^t directly, run an exponentiation 2^n times, where n is a parameter. This should be set according to the amount of memory a single instance should take up for its exponent, say 1024 or so. Then each instance will be run t/n times, with the final exponentiation being t % n squarings.

This might re-use a lot of code from kernel_powm_odd, or use fixed_window_powm_odd or sliding_window_powm_odd.

@Rjected Rjected self-assigned this Aug 2, 2019
@Rjected Rjected removed their assignment May 1, 2023
Repository owner deleted a comment from devsquadcore Mar 14, 2024
Repository owner deleted a comment from devsquadcore Mar 14, 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

3 participants
@Rjected and others