Медвєдєв, М. Г.2016-07-242016-07-242002Медвєдєв М. Г. Ймовірнісні тести на простоту / М.Г. Медвєдєв. // Наукові записки НаУКМА. Том 19-20: Комп'ютерні науки. - Надруковано в: Наукові записки НаУКМА. Том 19-20 (2002): Комп'ютерні науки, с. 71-74.https://ekmair.ukma.edu.ua/handle/123456789/9267The problem of primalily proving is one of the most important in number theory and cryptography. In this article three probabilistic primality tests are given. For each presented test the term "liar" is defined and the power of probabilistic tests is presented according to amount of liars for testing number in each test.Проблема визначення простоти числа є однією із найважливіших в теорії чисел та криптографії. В цій статті наведено ймовірнісні тести на простоту - тести Ферма, Соловай-Штрасена та Мілера- Рабіна. Для кожного тесту визначено поняття «брехунців» та наведено твердження про ix властивості.ukпростота числатеорія чиселтеорія криптографіїймовірнісні теститести Ферматести Соловай-Штрасенатести Мілера- Рабінаprimality testsArticle