New code for primality testing

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

paul zimmermann <Paul.Zimmermann at> writes:

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

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.

Please encrypt, key id 0xC8601622

More information about the gmp-devel mailing list