The Error Probability of the Miller–Rabin Primality Test
Sign Up to like & getrecommendations! Published in 2018 at "Lobachevskii Journal of Mathematics"
DOI: 10.1134/s1995080218070132
Abstract: In our paper we give theoretical and practical estimations of the error probability in the well-known Miller–Rabin probabilistic primality test. We show that a theoretical probability of error 0.25 for a single round of the… read more here.
Keywords: error probability; probability; primality test; test ... See more keywords