Запропоновано перевіряти рівності в алгоритмі AKS не для послідовних цілих чисел, а для цілих чисел, які є послідовними квадратами. У цьому разі число елементів, для яких рівності справедливі, подвоюється.
1. Ємець В.Ф., Мельник А.О., Попович Р.Б. Сучасна криптографія: oсновні поняття. – Львів: БаК, 2003. 2. Шнайер Б. Прикладная криптография. Протоколи, алгоритми, исходние тексти на язике Си. – М.: Триумф, 2003. 3. M. Agrawal, N. Kayal and N. Saxena, PRIMES is in P, Annals of Mathematics, 160 (2004), no. 2, pp. 781–793. 4. A. Granville, It is easy to determine whether a given integer is prime, Bulletin of the American Mathematical Society, 42 (2005), pp. 3–38. 5. D.J. Bernstein, Proving primality in essentially quartic random time, Mathematics of Computation, Volume 76, Number 257, January 2007, pp. 389–403. 6. D. J.Bernstein, Proving primality after Agrawal, Kayal and Saxena. http://cr.yp.to/papers.html#aks. 7. D.J. Bernstein, Distinguishing prime numbers from composite numbers: the state of the art in 2004. http://cr.yp.to/papers.html#prime2004. 8. J.F.Voloch, On some subgroups of the multiplicative group of finite rings, 2003. http://www.ma.utexas.edu/users/voloch/preprint.html. 9. R. Popovych, Improvement to AKS algorithm, Cryptology ePrint Archive, http://eprint.iacr.org/2006/230.