Реєстраційний номер
0417U002884, Кандидатська дисертація
На здобуття
к.т.н.
Дата захисту
14-09-2017
Статус
Захищена
Назва роботи
Обчислювальні методи на основі алгоритму Ферма при криптоаналізі RSA алгоритму апаратно-програмними засобами
Здобувач
Максименко Євген Васильович,
Керівник Винничук Степан Дмитрович
Опонент Каліновський Яків Олександрович
Опонент Грищук Руслан Валентинович
Установа, організація, у вченій раді якої відбудеться/відбувся захист
Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
Опис
Об'єкт дослідження: процес факторизації багаторозрядних чисел при криптоаналізі RSA-алгоритму. Предмет дослідження: обчислювальні методи факторизації багаторозрядних чисел, що засновані на алгоритмі Ферма та використовують методи проріджування і зменшення обчислювальної складності операцій з багаторозрядними числами. Мета: зниження обчислювальної складності методів факторизації багаторозрядних чисел для підвищення швидкодії апаратно-програмних засобів при вирішенні завдань криптоаналізу RSA алгоритму. Методи дослідженя: методи теорії чисел, теорії оптимізації, алгоритмічної теорії багаторозрядних чисел, теорії складності обчислень, чисельні методи, методи комп'ютерного моделювання. Дисертаційна робота присвячена удосконаленню обчислювальних методів факторизації на основі алгоритму Ферма, які використовуються при проведенні досліджень криптоалгоритмів та протоколів на основі створення більш ефективних методів проріджування і зменшення обчислювальної складності операцій з багаторозрядними числами. Результати роботи дозволяють підвищити швидкодію апаратно-програмних засобів, які використовуються для проведення тематичних досліджень засобів криптографічного захисту інформації і протоколів на основі RSA-алгоритму.
Дата реєстрації
2017-09-29
Додано/оновлено в НРАТ
2020-04-03 / 2026-06-29