Місько В. М. Обчислювальні методи на основі квадратичного решета при криптоаналізі RSA алгоритму апаратно-програмними засобами.

English version

Дисертація на здобуття ступеня кандидата наук

Державний реєстраційний номер

0419U001579

Здобувач

Спеціальність

  • 01.05.02 - Математичне моделювання та обчислювальні методи

30-09-2019

Спеціалізована вчена рада

Д 26.185.01

Анотація

Метою роботи є зменшення обчислювальної складності методів факторизації багаторозрядних чисел, заснованих на ідеях методу квадратичного решета. Вперше розроблено метод множинного квадратичного k-решета (MQkS), метод діагоналізації матриці "на ходу", метод визначення достатньої кількості В - гладких чисел, метод умовно В-гладких чисел. Запропоновано способи реалізації методу MQkS на апаратно-програмних засобах. Результати роботи дозволяють додати ще один етап криптоаналізу RSA апаратно-програмними засобами, як наслідок, збільшити ефективність криптоаналізу комерційних та державних експертиз у сфері КЗІ нових криптоалгортимів.

Схожі дисертації