On the Number of Witnesses in the Miller–Rabin Primality Test

On the Number of Witnesses in the Miller–Rabin Primality Test

In this paper, we investigate the popular Miller–Rabin primality test and study its effectiveness. The ability of the test to determine prime integers is based on the difference of the number of primality witnesses for composite and prime integers. Let <inline-formula> <math display="i...

Full description

Bibliographic Details
Main Authors: Shamil Talgatovich Ishmukhametov, Bulat Gazinurovich Mubarakov, Ramilya Gakilevna Rubtsova
Format: Article
Language:English
Published: MDPI AG 2020-06-01
Series:Symmetry
Subjects:
prime numbers
primality test
Miller–Rabin primality test
strong pseudoprimes
primality witnesses
Online Access:https://www.mdpi.com/2073-8994/12/6/890

Internet

https://www.mdpi.com/2073-8994/12/6/890

Similar Items