New code for primality testing

Torbjörn Granlund tg at gmplib.org
Thu Nov 22 10:30:09 UTC 2018


paul zimmermann <Paul.Zimmermann at inria.fr> writes:

  since no counter-example is known for BPSW, you could substitute all REPS
  iterations.

Doing that wouldbe a betrayal of the promised interface, I think.

I like Marco's approach of skipping the first 24 M-R iterations.  People
that are likely to distrust BPSW are also likely to use a over-large M-R
count, so will remain reasonably happy.

-- 
Torbjörn
Please encrypt, key id 0xC8601622


More information about the gmp-devel mailing list