Добрый день.
Для реализации эцп по схеме
Шнорра необходимо выбрать числа:

– простое число,

– простое число, такое что


- элемент, такой что

Подскажите, пожалуйста, алгоритм решения этого сравнения или литературу, в которой можно его найти.
В той литературе, которая у меня на руках, рассматриваются лишь существование решения для общего случая, либо только количество корней такого частного, а как решать - не понятно.