Предложен метод разложения на множители числа N = pq, где p и q - простые, в виде решения задачи определения показателя степени в уравнении a<^>x mod n = b. Показано, что предложенный метод и метод Ферма эквивалентны по вычислительной сложности, но число итераций для метода дискретного логарифмирования в [0,5 log2N] раз меньше, чем для метода Ферма.

• Винничук Степан Дмитрович (фізико-математичні науки)

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"