3 ms·
I certainly wouldn't be surprised.
by cperciva 11y ago
I certainly wouldn't be surprised.
- tptacek 11y agoI would be. How un-surprised would you be? Enough to bet?
- cperciva 11y agoNot without looking at the code first. But the first thing which comes to mind is accidentally generating RSA primes which aren't prime because the broken multiplication makes a SPSP test accidentally pass. Granted, finding a concrete example would probably be very difficult, considering that replacing modexp by rand() is only going to pass N as a suspected prime with probability 1/N; but the question was can it, not will anyone ever find an example.