Batch_gcd in Julia

Hello everybody,

On a recent project I was working on, I had to implement the Batch_GCD algorithm from Bernstein.
This algorithm could be use to check Weak keys in RSA.

In which package should I ask the integration of this work ?


Maybe GitHub - JuliaMath/IntegerMathUtils.jl? It’s currently a small repository, but it seems like a good fit.

Another alternative is using the gcd in Nemo.jl, which also ultimately uses the GMP for arbitrary precision arithmetic.

You should take Oscar up on his offer by adding a PR for JuliaMath/IntegerMathUtils.jl .