Пошук академічних текстів

Інформація × Реєстраційний номер 0211U008768, 0110U007284 , Науково-дослідна робота Назва роботи "Дослідження, опрацювання та програмна реалізація спеціального алгоритму факторизації багаторазрядних модулів RSA" шифр "Катран-2" Назва етапу роботи Керівник роботи Анісімов Анатолій Васильович, Доктор фізико-математичних наук Дата реєстрації 06-10-2011 Організація виконавець Київський національний університет імені Тараса Шевченка Опис етапу Проведено пробне тестування створених програмних засобів на паралельному кластері. Проведено теоретичне дослідження алгоритму розкладання чисел на множники методом решета числового поля (GNFS - General Number Field Sieve), а також виконана паралельна реалізація цього методу. Основна увага приділялась ефективній програмній реалізації модулів цього методу GNFS. Для вирішення цієї задачі була виконана оригінальна програма реалізації блочного методу Відемана знаходження розв'язків великої системи лінійних рівнянь в полі . Як подзадача цієї задачі виконана реалізація блочного алгоритму Берлекампа-Мессі для знаходження параметрів лінійного авторегрісіонного фільтру. Опис продукції Проведено теоретичне дослідження алгоритму розкладання чисел на множники методом решета числового поля (GNFS - General Number Field Sieve), а також виконана паралельна реалізація цього методу. Основна увага приділялась ефективній програмній реалізації модулів цього методу GNFS Автори роботи Анісімов Анатолій Васильович Бєлоусова О.А. Гончарова В.В. Медведєв Михайло Генадійович Осадчий Є.О. Різванов Роман Рафаелович Сімоненко В.Е. Додано в НРАТ 2020-04-02 Закрити