Факторизация числа N = pq при простых p и q методом дискретного логарифмирования
Предложен метод разложения на множители числа N = pq, где p и q—простые, в виде решения задачи определения показателя степени в уравненииa a^x mod n =b. Показано, что предложенный метод и метод Ферма эквивалентны по вычислительной сложности, но число итераций для метода дискретного логарифмирования...
Збережено в:
| Дата: | 2013 |
|---|---|
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
2013
|
| Назва видання: | Электронное моделирование |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.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 назв. — рос. |