ДОСЛІДЖЕННЯ ТА АНАЛІЗ АЛГОРИТМІВ ФАКТОРИЗАЦІЇ ЧИСЕЛ
PDF

Ключові слова

метод Ферма, алгоритм r-Полард, квантовий алгоритм Шора, факторизація, число, синхронізація, алгоритм, пара, послідовність, паралельний, перебір можливих дільників, процесор.

Як цитувати

Козюкалов, М., & Бойко, М. (2020). ДОСЛІДЖЕННЯ ТА АНАЛІЗ АЛГОРИТМІВ ФАКТОРИЗАЦІЇ ЧИСЕЛ. ΛΌГOΣ. МИСТЕЦТВО НАУКОВОЇ ДУМКИ, (10), 64-68. https://doi.org/10.36074/2617-7064.10.012

Анотація

Дана стаття має на мету вивчити та описати розглянуті алгоритми факторизації чисел. Проаналізовано такі алгоритми як: метод факторизації Ферма; перебір можливих дільників; алгоритм r-Полард; квантовий алгоритм Шора. Порівняння послідовних і паралельних алгоритмів. Проведено аналіз отриманих даних.

https://doi.org/10.36074/2617-7064.10.012
PDF

Посилання

Василенко, О.Н. (2003). Теоретико-числовые алгоритмы в криптографии. Москва: МЦНМО.

Аксак, Н.Г. (2009). Паралельні та розподілені обчислення. Харків: Компанія СМІТ.

Корнеев, В.В. (1999). Параллельные вычислительные системы. Москва: Нолидж.

Ишмухаметов, Ш.Т. (2011). Методы факторизации натуральных чисел. Казань: Казан.ун.

Черемушкин, А.В. (2002). Лекции по арифметическим алгоритмам в криптографии. Москва: МЦНМО

Нестеренко, А.Ю. (2012). Теорико-числовые методы в криптографии. Москва: МТУСИ

Creative Commons License

Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.

Завантаження

Дані завантаження ще не доступні.

| Переглядів: 31 | Завантажень: 33 |