Атака неперервними дробямі на RSA
Ескіз недоступний
Дата
2022
Автори
Науковий керівник
Укладач
Редактор
Назва журналу
ISSN
E-ISSN
Назва тому
Видавець
Одеський національний університет ім. І. І. Мечникова
Анотація
У дипломній роботі розробляється тема «Неперервні дроби в атаках на RSA».
Ціль роботи – ознайомитися з криптографічною системою RSA, її алгоритмом створення відкритого і секретного ключа та визначити основні вразливості даного алгоритму. Також розглянути два метода атаки (отримання секретної експоненти) на RSA:
1) розкладання модуля на множники;
2) атака Вінера.
Для цього потрібно розібрати алгоритми цілісної факторизації великих чисел та метод неперервних дробів.
За допомогою інформації отриманої в результаті виконання роботи було написано програмне забезпечення для обчислення секретного ключа необхідного для отримання інформації зашифрованої за допомогою алгоритму RSA.
Опис
Ключові слова
123 комп’ютерна інженерія, криптосистема RSA, цілі числа, неперервні дроби, атака Вінера
Бібліографічний опис
Іванов, О. Р. Атака неперервними дробямі на RSA : дипломна робота бакалавра / О. Р. Іванов. – Одеса, 2022. – 34 с.