Registration Number
0419U001579, Candidate dissertation
Status
к.т.н.
Date
30-09-2019
popup.evolution
.
Title
Computational methods based on a quadratic sieve for cryptanalysis of RSA algorithm using hardware and software solution.
Author
Misko Vitalii Mykolaiovych,
popup.head Vynnychuk Stepan Dmytrovych
popup.opponent Каліновський Яків Олександрович
popup.opponent Зінченко Ярослав Вікторович
popup.rada
Institute of Modelling problems in power energetics of NAS of Ukraine
Description
Метою роботи є зменшення обчислювальної складності методів факторизації багаторозрядних чисел, заснованих на ідеях методу квадратичного решета. Вперше розроблено метод множинного квадратичного k-решета (MQkS), метод діагоналізації матриці "на ходу", метод визначення достатньої кількості В - гладких чисел, метод умовно В-гладких чисел. Запропоновано способи реалізації методу MQkS на апаратно-програмних засобах. Результати роботи дозволяють додати ще один етап криптоаналізу RSA апаратно-програмними засобами, як наслідок, збільшити ефективність криптоаналізу комерційних та державних експертиз у сфері КЗІ нових криптоалгортимів.
Registration Date
2019-10-18
popup.nrat_date
2020-04-03 / 2026-06-30