|
This article is cited in 1 scientific paper (total 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.
Received: 21.12.2021 Revised: 21.12.2021 Accepted: 23.12.2021
Citation:
Sh. T. Ishmukhametov, G. G. Rubtsova, R. R. Khusnutdinov, “On a primality test for natural numbers”, Izv. Vyssh. Uchebn. Zaved. Mat., 2022, no. 2, 83–87; Russian Math. (Iz. VUZ), 66:2 (2022), 70–73
Linking options:
https://www.mathnet.ru/eng/ivm9753 https://www.mathnet.ru/eng/ivm/y2022/i2/p83
|
Statistics & downloads: |
Abstract page: | 278 | Full-text PDF : | 78 | References: | 33 | First page: | 32 |
|