Статьи:
Линейные алгоритмы в теории чисел
Квадратичные вычеты и корни по простому модулю