КФУ. Карточка публикации. On the Number of Witnesses in the Miller-Rabin Primality Test

КАЗАНСКИЙ
ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ

RUS

- EN
- 中文
- ES

ON THE NUMBER OF WITNESSES IN THE MILLER-RABIN PRIMALITY TEST

Форма представления

Статьи в зарубежных журналах и сборниках

Год публикации

2020

Язык

английский

Авторы, сотрудники КФУ

Ишмухаметов Шамиль Талгатович, автор

Мубараков Булат Газинурович, автор

Рубцова Рамиля Гакилевна, автор

Библиографическое описание на языке оригинала

Ishmukhametov Shamil Talgatovich, Mubarakov Bulat Gazinurovich, Rubtsova Ramilya Gakilevna, On the Number of Witnesses in the Miller-Rabin Primality Test//SYMMETRY-BASEL. - 2020. - Vol.12, Is.6. - Art. №890.

Аннотация

In this paper, we investigate the popular Miller–Rabin primality test and study its effectiveness. The ability of the test to determine prime integers is based on the difference of the number of primality witnesses for composite and prime integers.

Ключевые слова

Miller-Rabin Primality Test

Название журнала

Symmetry-Basel

URL

https://www.researchgate.net/publication/341875787_On_the_Number_of_Witnesses_in_the_Miller-Rabin_Primality_Test

Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на эту карточку

https://repository.kpfu.ru/?p_id=238687

Полная запись метаданных

Поле DC	Значение	Язык
dc.contributor.author	Ишмухаметов Шамиль Талгатович	ru_RU
dc.contributor.author	Мубараков Булат Газинурович	ru_RU
dc.contributor.author	Рубцова Рамиля Гакилевна	ru_RU
dc.date.accessioned	2020-01-01T00:00:00Z	ru_RU
dc.date.available	2020-01-01T00:00:00Z	ru_RU
dc.date.issued	2020	ru_RU
dc.identifier.citation	Ishmukhametov Shamil Talgatovich, Mubarakov Bulat Gazinurovich, Rubtsova Ramilya Gakilevna, On the Number of Witnesses in the Miller-Rabin Primality Test//SYMMETRY-BASEL. - 2020. - Vol.12, Is.6. - Art. №890.	ru_RU
dc.identifier.uri	https://repository.kpfu.ru/?p_id=238687	ru_RU
dc.description.abstract	Symmetry-Basel	ru_RU
dc.description.abstract	In this paper, we investigate the popular Miller–Rabin primality test and study its effectiveness. The ability of the test to determine prime integers is based on the difference of the number of primality witnesses for composite and prime integers.	ru_RU
dc.language.iso	ru	ru_RU
dc.subject		ru_RU
dc.title	On the Number of Witnesses in the Miller-Rabin Primality Test	ru_RU
dc.type	Статьи в зарубежных журналах и сборниках	ru_RU