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 ?
Thanks.
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.