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

BigInt powmod(b, e, m) or equivalent #7516

Open
jzakiya opened this issue Mar 6, 2019 · 1 comment
Open

BigInt powmod(b, e, m) or equivalent #7516

jzakiya opened this issue Mar 6, 2019 · 1 comment

Comments

@jzakiya
Copy link

jzakiya commented Mar 6, 2019

This is a followup per the request in https://forum.crystal-lang.org/t/bigint-powmod-b-e-m-or-equivalent/486 to raise this issue here.

Ruby's openssl library has fast arbitrary integer size numerical methods, like mod_exp, which use fast implementations|hooks into the GNU GMP library, https://gmplib.org/.

This is a request to provide the use of these methods in Crystal.

Providing these capabilities will not only make Crystal more compatible|comparable to Ruby (in terms of functionality and speed), but also make it more conducive for use in high level numerical computation fields, e.g. cryptography, number theory, astrophysics, data analysis, etc.

@q9f
Copy link

q9f commented Feb 22, 2022

I just came across this again after two years (#8612) - curious if anyone was looking into this yet.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

3 participants