Казанский (Приволжский) федеральный университет, КФУ
КАЗАНСКИЙ
ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
 
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

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