dc.contributor.author |
Ishmukhametov S. |
|
dc.contributor.author |
Rubtsova R. |
|
dc.contributor.author |
Savelyev N. |
|
dc.date.accessioned |
2019-01-22T20:51:52Z |
|
dc.date.available |
2019-01-22T20:51:52Z |
|
dc.date.issued |
2018 |
|
dc.identifier.issn |
1995-0802 |
|
dc.identifier.uri |
https://dspace.kpfu.ru/xmlui/handle/net/149156 |
|
dc.description.abstract |
© 2018, Pleiades Publishing, Ltd. In our paper we give theoretical and practical estimations of the error probability in the well-known Miller–Rabin probabilistic primality test. We show that a theoretical probability of error 0.25 for a single round of the test is very overestimated and, in fact, error is diminishing with the growth of length of numbers involved by a rate limited with ln n/n. |
|
dc.relation.ispartofseries |
Lobachevskii Journal of Mathematics |
|
dc.subject |
Miller–Rabin primality test |
|
dc.subject |
Primality testing |
|
dc.subject |
probability error of primality testing |
|
dc.subject |
the Rabin Theorem |
|
dc.title |
The Error Probability of the Miller–Rabin Primality Test |
|
dc.type |
Article |
|
dc.relation.ispartofseries-issue |
7 |
|
dc.relation.ispartofseries-volume |
39 |
|
dc.collection |
Публикации сотрудников КФУ |
|
dc.relation.startpage |
1010 |
|
dc.source.id |
SCOPUS19950802-2018-39-7-SID85053543000 |
|