Search academic texts

Information × Registration Number 0419U001579, Candidate dissertation Status к.т.н. Date 30-09-2019 popup.evolution o 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 Зінченко Ярослав Вікторович Description Метою роботи є зменшення обчислювальної складності методів факторизації багаторозрядних чисел, заснованих на ідеях методу квадратичного решета. Вперше розроблено метод множинного квадратичного k-решета (MQkS), метод діагоналізації матриці "на ходу", метод визначення достатньої кількості В - гладких чисел, метод умовно В-гладких чисел. Запропоновано способи реалізації методу MQkS на апаратно-програмних засобах. Результати роботи дозволяють додати ще один етап криптоаналізу RSA апаратно-програмними засобами, як наслідок, збільшити ефективність криптоаналізу комерційних та державних експертиз у сфері КЗІ нових криптоалгортимів. Registration Date 2019-09-30 popup.nrat_date 2020-04-03 Close