RUS  ENG
Full version
JOURNALS // Zapiski Nauchnykh Seminarov POMI // Archive

Zap. Nauchn. Sem. POMI, 2019 Volume 479, Pages 121–130 (Mi znsl6753)

New probabilistic primality test

A. G. Moshonkin, I. M. Khamitov

Saint Petersburg State University

Abstract: In this paper we present a new general probabilistic test for primality. The estimated efficiency of our test turns out to be inferior to that of the Miller–Rabin test. However, we provide some heuristic arguments that our estimation of efficiency is quite rough. This allows us to expect that the real efficiency of our test is much greater.

Key words and phrases: prime number, primality test.

UDC: 511

Received: 19.06.2019



© Steklov Math. Inst. of RAS, 2024