A New Probabilistic Primality Test

A New Probabilistic Primality Test

In this paper, a new general probabilistic primality test is presented. The estimated efficiency of the test turns out to be inferior to that of the Miller–Rabin test. However, some heuristic arguments indicate that the estimation of its efficiency is quite rough. This allows one to expect that the...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of mathematical sciences (New York, N.Y.) N.Y.), 2020-10, Vol.249 (1), p.79-84
Hauptverfasser: Moshonkin, A. G., Khamitov, I. M.
Format: Artikel
Sprache:eng
Schlagworte:
Cryptography
Efficiency
Mathematics
Mathematics and Statistics
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper, a new general probabilistic primality test is presented. The estimated efficiency of the test turns out to be inferior to that of the Miller–Rabin test. However, some heuristic arguments indicate that the estimation of its efficiency is quite rough. This allows one to expect that the actual efficiency of the test is much higher.
ISSN:1072-3374
1573-8795
DOI:10.1007/s10958-020-04920-z