Винничук, С.Д.; Жилин, А.В.; Мисько, В.Н.
(Электронное моделирование, 2013)
Предложен метод разложения на множители числа N = pq, где p и q—простые, в виде решения задачи определения показателя степени в уравненииa a^x mod n =b. Показано, что предложенный метод и метод Ферма эквивалентны по ...