The error probability of the Miller-Rabin primality test
type: Item
instance of: scholarly article
title: The error probability of the Miller-Rabin primality test
zbMATH Open document ID: 1459.11234
DOI: 10.1134/S1995080218070132
author: Sh. T. Ishmukhametov
author: R. Rubtsova
author: Nikolai Saveliev
published in: Lobachevskii Journal of Mathematics
publication date: 2018-11-02T00:00:00Z
Mathematics Subject Classification ID: 11Y11
Mathematics Subject Classification ID: 94A60
zbMATH DE Number: 6971352
zbMATH Keywords: primality testing
zbMATH Keywords: Miller-Rabin primality test
zbMATH Keywords: Rabin theorem
zbMATH Keywords: probability error of primality testing
MaRDI profile type: Publication
cites work: Riemann's hypothesis and tests for primality
cites work: Probabilistic algorithm for testing primality
cites work: A Fast Monte-Carlo Test for Primality
cites work: Erratum: A Fast Monte-Carlo Test for Primality
cites work: Lucas Pseudoprimes
cites work: A method for obtaining digital signatures and public-key cryptosystems
cites work: Q5259180
cites work: The Pseudoprimes to 25 ⋅10 9
cites work: On Strong Pseudoprimes to Several Bases
cites work: Strong pseudoprimes to the first eight prime bases
cites work: Two kinds of strong pseudoprimes up to $10^{36}$
cites work: Strong pseudoprimes to twelve prime bases
cites work: On practical aspects of the Miller-Rabin primality test
cites work: On distribution of semiprime numbers
full work available at URL: s1995080218070132
OpenAlex ID: W2890325166
description: scientific article; zbMATH DE number 6971352