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

Efficient fixed-base modular exponentiation with powmod_exp_list? #390

Open
danrr opened this issue Feb 24, 2023 · 0 comments
Open

Efficient fixed-base modular exponentiation with powmod_exp_list? #390

danrr opened this issue Feb 24, 2023 · 0 comments

Comments

@danrr
Copy link

danrr commented Feb 24, 2023

The experimental powmod_exp_list function that was added recently appears to loop over the exponent argument and call mpz_powm internally.

The similar powmod_base_list makes sense to be implemented like this and to allow threaded parallelism for quicker computation. On the other hand, modular exponentiation with the same base can be made more efficient (in terms of overall computation) by sharing partial results or doing some pre-computation of set exponents.

Is this something that is coming down the line?

Would integrating something like verificatum/verificatum-gmpmee for this usecase be in the scope of gmpy?

@danrr danrr changed the title Question about fixed-base modular exponentiation with powmod_exp_list Efficient fixed-base modular exponentiation with powmod_exp_list? Feb 24, 2023
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

1 participant