Побудова атаки з використанням структури простих чисел на RSA подiбнi криптосистеми зi складеним модулем
Вантажиться...
Дата
2021-06
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Квалiфiкацiйна робота мiстить: 56 стор., 63 джерела.
Метою роботи є дослiдження стiйкостi RSA-подiбних криптосистем зi складеним модулем до атаки з використанням часткового знання щодо простих чисел модуля.
Об’єктом дослiдження є iнформацiйнi процеси в системах криптографiчного захисту.
Предметом дослiдження є стiйкiсть RSA-подiбних криптосистем зi складеним модулем до атаки з використанням структури простих чисел та наймолодших значущих бiтiв.
У ходi дослiдження зроблено огляд криптосистеми RSA та її модифiкацiй. Розглянуто наявнi атаки на криптосистему RSA та на RSA-подiбнi криптосистеми.
Результатами роботи є покращення наявної атаки на криптосистему RSA. Дослiджено криптосистеми PP − RSA та GPP − RSA, якi є модифiкацiями криптосистеми RSA. Побудована атака з використанням структури простих чисел на криптосистему PP − RSA та обчислена оцiнка її складностi. Побудована атака з використанням структури простих чисел на криптосистему GPP − RSA та обчислена оцiнка її складностi. Обчислена оцiнка кiлькостi простих чисел спецiального вигляду, якi використовуються у запропонованих атаках.
Опис
Ключові слова
RSA, RSA-подiбнi криптосистеми, атака з частковим знанням ключа, RSA-type cryptosystems, partial key exposure attack
Бібліографічний опис
Мазур, А. А. Побудова атаки з використанням структури простих чисел на RSA подiбнi криптосистеми зi складеним модулем : дипломна робота … бакалавра : 113 Прикладна математика / Мазур Анастасiя Андрiївна. – Київ, 2021. – 56 с.