Полиномиальный алгоритм доказательства простоты (алгоритм Агравала-Кайала-Саксены). Дискретное логарифмирование (шаг младенца-шаг великана, алгоритм Полига-Хеллмана, алгоритм исчисления порядка).