Проаналізовано поліноміальний детермінований AKS тест простоти та його модифікації з погляду практичної реалізації. Наведено експериментальні дані.
1. Вербіцький О.В. Вступ до криптології. – Львів, 1998. 2. Ємець В.Ф., Мельник А.О., Попович Р.Б. Сучасна криптографія. Основні поняття. – Львів: БаК, 2003. 3. Шнайер Б. Прикладная крипто- графия. Протоколи, алгоритми, исхолние тексти на язике Си. – М.: Триумф, 2003. 4. Bernstein D.J. Distinguishing prime numbers from composite numbers: the state of the art in 2004. http://cr.yp.to/ papers.html#prime 2004. 5. Agrawal M., Kayal N. and Saxena N. PRIMES is in P. Annals of Mathematics'' – 2004. 160, No. 2. – Р. 781–793. 6. Bernstein D.J. Proving primality after Agrawal, Kayal and Saxena. http://cr.yp.to/papers.html#aks. 7. Granville A. It is easy to determine whether a given integer is prime. Bulletin of the American Mathematical Society. – 2005. – Vol. 47, No.1. – Р. 3–38. 8. Lenstra Jr., Pomerance Jr. and Carl. Primality Testing with Gaussian Periods, http://www.math.dartmouth.edu/ ~carlp/PDF/complexity12.pdf, preliminary version July 20, 2005. 9. Voloch J.F. On some subgroups of the multiplicative group of finite rings, 2003. http://www.ma.utexas.edu/users/voloch/preprint.html. 10. Berrizbeitia P. Sharpening Primes is in P for a large family of numbers. http://archiv. org/abs/math/NT/0211334, August 23, 2005. 11. Q.Cheng, Primality proving via one round in ECPP and one iteration in AKS. http://www.cs.ou.edu/~qcheng/pub.html.