Винничук С. Д. Факторизация числа N = pq при простых p и q методом дискретного логарифмирования / С. Д. Винничук, А. В. Жилин, В. Н. Мисько // Электрон. моделирование. - 2013. - 35, № 5. - С. 3-10. - Библиогр.: 14 назв. - рус.Предложен метод разложения на множители числа N = pq, где p и q - простые, в виде решения задачи определения показателя степени в уравнении a<^>x mod n = b. Показано, что предложенный метод и метод Ферма эквивалентны по вычислительной сложности, но число итераций для метода дискретного логарифмирования в [0,5 log2N] раз меньше, чем для метода Ферма. Індекс рубрикатора НБУВ: В127.4 + В152.12
Рубрики:
Шифр НБУВ: Ж14163 Пошук видання у каталогах НБУВ Додаткова інформація про автора(ів) публікації: (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|