Kazan Federal University Digital Repository

The Error Probability of the Miller–Rabin Primality Test

Show simple item record

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


Files in this item

This item appears in the following Collection(s)

  • Публикации сотрудников КФУ Scopus [22633]
    Коллекция содержит публикации сотрудников Казанского федерального (до 2010 года Казанского государственного) университета, проиндексированные в БД Scopus, начиная с 1970г.

Show simple item record

Search DSpace


Advanced Search

Browse

My Account