B. G. Mubarakov, “On the number of primality witnesses of composite integers”, Izv. Vyssh. Uchebn. Zaved. Mat., 2021, Number 9,Pages <nobr>86

This article is cited in 2 papers

Brief communications

On the number of primality witnesses of composite integers

B. G. Mubarakov

Kazan Federal University, 18 Kremlyovskaya str., Kazan, 420008 Russia

Abstract: In this paper we deduce asymptotic upper and lower bounds for an average probability of error in the Miller–Rabin primality test.

Keywords: The Miller–Rabin probabilistic primality test, error probability.

UDC: 511.1

Received: 22.06.2021
Revised: 22.06.2021
Accepted: 29.06.2021

DOI: 10.26907/0021-3446-2021-9-86-91