Answer by j.p. for Is it possible to fool Miller-Rabin test?
If you test really random numbers then the Miller-Rabin test works as well as described by user4982. But if someone evil is giving you the "prime numbers" to test, they can be composite and passing...
View ArticleAnswer by user4982 for Is it possible to fool Miller-Rabin test?
In fact even brute force does not work, unless you know what random numbers the Miller-Rabin test will use to test the numbers, because in case of each possible non-prime number, some Miller-Rabin test...
View ArticleIs it possible to fool Miller-Rabin test?
It is well known that it's possible to fool Fermat test with Carmichael numbers. But, is it possible to deliberately fool many-rounded Miller-Rabin test by constructing some special number without...
View Article
More Pages to Explore .....
