KFU. Card publication. On the Number of Witnesses in the Miller-Rabin Primality Test

KAZAN
FEDERAL UNIVERSITY

- RUS
- 中文
- ES

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

Form of presentation

Articles in international journals and collections

Year of publication

2020

Язык

английский

Authors, employees of KFU

Ishmukhametov Shamil Talgatovich, author

Mubarakov Bulat Gazinurovich, author

Rubcova Ramilya Gakilevna, author

Bibliographic description in the original language

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.

Annotation

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.

Keywords

Miller-Rabin Primality Test

The name of the journal

Symmetry-Basel

URL

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

Please use this ID to quote from or refer to the card

https://repository.kpfu.ru/eng/?p_id=238687&p_lang=2

Full metadata record

Field DC	Value	Language
dc.contributor.author	Ishmukhametov Shamil Talgatovich	ru_RU
dc.contributor.author	Mubarakov Bulat Gazinurovich	ru_RU
dc.contributor.author	Rubcova Ramilya Gakilevna	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/eng/?p_id=238687&p_lang=2	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	Articles in international journals and collections	ru_RU