Проверка корней уравнений в криптографии используется для решения задачи дискретного логарифмирования. 3 Она применяется в различных криптосистемах, например Digital Signature Algorithm (DSA), протокол Диффи-Хеллмана и схема Эль-Гамаля. 3

Задача дискретного логарифмирования заключается в нахождении значения x в уравнении g^x mod p = y, где g и p — известные числа, а y — результат операции шифрования. 1 Например, алгоритм Диффи-Хеллмана становится уязвимым, если удалось найти значение x. 1

Также проверка корней уравнений позволяет протестировать, является ли заданное число a первообразным корнем по модулю целого числа m. 2 Для этого используется теорема, которая даёт возможность проверить, выполнены ли определённые условия. 2