Random number generator in mpz_millerrabin

Jason Moxham J.L.Moxham@maths.soton.ac.uk
Fri, 13 Dec 2002 17:46:46 +0000


On Friday 13 Dec 2002 4:28 am, Jason Moxham wrote:
> only a few reps (say 1 to 5) are neccessary for a fantastically low
> probability of error , and if your willing to use conjecture (rather th=
an
> proof) then the probability of error is even less and all the powering =
in
> the miller-rabin test can be done much faster.
>

What was I thinking of !!! , the powering can not be done that much faste=
r ,=20
whoops

jason