Form of presentation | Articles in international journals and collections |
Year of publication | 2020 |
Язык | английский |
|
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 ![](https://shelly.kpfu.ru/pdf/picture/arrow_black_right.gif) |
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 |
|