This article is cited in 1 paper

Brief communications

On a primality test for natural numbers

Sh. T. Ishmukhametov, G. G. Rubtsova, R. R. Khusnutdinov

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

Abstract: In this paper we investigate a new primality test for natural numbers that is an analogue of Miller–Rabin primality test replacing powering operation by using of binary sequences.

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

UDC: 511.1

Received: 21.12.2021
Revised: 21.12.2021
Accepted: 23.12.2021

DOI: 10.26907/0021-3446-2022-2-83-87

 English version: Russian Mathematics (Izvestiya VUZ. Matematika), 2022, 66:2, 70–73