Криптосистема Рабина
Дано: n - открытый ключ, C - шифр-текст
Найти: M - открытый текст
Для решения задачи необходимо найти числа p и q (простые) pq=n
Эту задачу я решил и получил числа p и q, но трудность возникла далее:
Для расшифровки блока шифр-текста нужно уметь решать сравнение вида:
x² ≡ C(mod n)
Не могу найти информации как решать такое сравнение. Помогите пожалуйсто. :)