Факторизация числа N = pq при простых p и q методом дискретного логарифмирования

• Опубліковано в: : Электронное моделирование
• Дата: 2013
• Автори: Винничук, С.Д., Жилин, А.В., Мисько, В.Н.
• Формат: Стаття
• Мова: Russian
• Опубліковано: Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України 2013
• Теми: Математические методы и модели
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/100859
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Факторизация числа N = pq при простых p и q методом дискретного логарифмирования / C.Д. Винничук, А.В. Жилин, В.Н. Мисько // Электронное моделирование. — 2013. — Т. 35, № 5. — С. 3-10. — Бібліогр.: 14 назв. — рос.

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