Search academic texts

Information × Registration Number 0417U002884, Candidate dissertation Status к.т.н. Date 14-09-2017 popup.evolution o Title The Computational methods based on the algorithm of Fermat's factorization method during cryptanalysis of RSA algorithm by hardware and software methods Author Maksymenko Yevhen Vasylovych, popup.head Vinnichuk Stepan Dmytrovych popup.opponent Каліновський Яків Олександрович popup.opponent Грищук Руслан Валентинович Description Об'єкт дослідження: процес факторизації багаторозрядних чисел при криптоаналізі RSA-алгоритму. Предмет дослідження: обчислювальні методи факторизації багаторозрядних чисел, що засновані на алгоритмі Ферма та використовують методи проріджування і зменшення обчислювальної складності операцій з багаторозрядними числами. Мета: зниження обчислювальної складності методів факторизації багаторозрядних чисел для підвищення швидкодії апаратно-програмних засобів при вирішенні завдань криптоаналізу RSA алгоритму. Методи дослідженя: методи теорії чисел, теорії оптимізації, алгоритмічної теорії багаторозрядних чисел, теорії складності обчислень, чисельні методи, методи комп'ютерного моделювання. Дисертаційна робота присвячена удосконаленню обчислювальних методів факторизації на основі алгоритму Ферма, які використовуються при проведенні досліджень криптоалгоритмів та протоколів на основі створення більш ефективних методів проріджування і зменшення обчислювальної складності операцій з багаторозрядними числами. Результати роботи дозволяють підвищити швидкодію апаратно-програмних засобів, які використовуються для проведення тематичних досліджень засобів криптографічного захисту інформації і протоколів на основі RSA-алгоритму. Registration Date 2017-09-14 popup.nrat_date 2020-04-03 Close