The Error Probability of the Miller–Rabin Primality Test

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

Файлы в этом документе

Размер: 397.0Kb

Формат: PDF

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