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

In the case of large Integer fields, add an optional parameters for specifying the know size of the discrete logarithm. #30

Open
ytrezq opened this issue Aug 13, 2024 · 0 comments

Comments

@ytrezq
Copy link

ytrezq commented Aug 13, 2024

I know you’d prefer ɴꜰꜱ, but for large fields, this is definitely the best way to do. https://gist.github.com/jproney/7e6cb7a40a8bf342e978a900a32e4dfc should apply to finite rings too. The point is if you know the size of your discrete logarithm result, you don’t need to apply Pohlig Hellman to all subgroups.

So once, ecm did gather enough tiny factors. Stop the factorization and apply Polhard Rho on each tiny factor while ditching the large primes or unfactored other groups in the Chinese remainder theorem.

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