Анотація
Дана стаття має на мету вивчити та описати розглянуті алгоритми факторизації чисел. Проаналізовано такі алгоритми як: метод факторизації Ферма; перебір можливих дільників; алгоритм r-Полард; квантовий алгоритм Шора. Порівняння послідовних і паралельних алгоритмів. Проведено аналіз отриманих даних.
Посилання
Василенко, О.Н. (2003). Теоретико-числовые алгоритмы в криптографии. Москва: МЦНМО.
Аксак, Н.Г. (2009). Паралельні та розподілені обчислення. Харків: Компанія СМІТ.
Корнеев, В.В. (1999). Параллельные вычислительные системы. Москва: Нолидж.
Ишмухаметов, Ш.Т. (2011). Методы факторизации натуральных чисел. Казань: Казан.ун.
Черемушкин, А.В. (2002). Лекции по арифметическим алгоритмам в криптографии. Москва: МЦНМО
Нестеренко, А.Ю. (2012). Теорико-числовые методы в криптографии. Москва: МТУСИ

Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.
Завантаження
| Переглядів: 152 | Завантажень: 217 |