Побудова атаки з використанням структури простих чисел на RSA подiбнi криптосистеми зi складеним модулем

Скорочена інформація про документ
dc.contributor.advisorФесенко, Андрій Вячеславович
dc.contributor.authorМазур, Анастасія Андріївна
dc.date.accessioned2021-10-07T09:10:15Z
dc.date.available2021-10-07T09:10:15Z
dc.date.issued2021-06
dc.description.abstractenThe thesis contains: 56 pages, 63 sources. The purpose of work is analyzing the security of the RSA-type cryptosystems with a composed module to attack using partial knowledge of module’s prime factors. The object is information processes in cryptographic protection systems. The subject is the resistance of RSA-type cryptosystems with a composed module to attack using special-structured primes and the least significant bits. The thesis reviews the cryptosystem RSA and its modifications. Existing attacks on the RSA cryptosystem and on RSA-type cryptosystems are considered. The result of work is to improve the existing attack on the RSA cryptosystem. Investigated PP − RSA and GPP − RSA cryptosystems, which are a modification of the RSA cryptosystem. Constructed attack using the special-structured primes on the PP − RSA cryptosystems and calculated estimate of the complexity of the proposed attack. Constructed attack using the special-structured primes on the GPP − RSA cryptosystems and calculated estimate of the complexity of the proposed attack. Estimate of the special-structured primes, which are used in the proposed attacks, is calculated.uk
dc.description.abstractukКвал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 використовуються у запропонованих атаках.uk
dc.format.page56 с.uk
dc.identifier.citationМазур, А. А. Побудова атаки з використанням структури простих чисел на RSA подiбнi криптосистеми зi складеним модулем : дипломна робота … бакалавра : 113 Прикладна математика / Мазур Анастасiя Андрiївна. – Київ, 2021. – 56 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/44242
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectRSAuk
dc.subjectRSA-подiбнi криптосистемиuk
dc.subjectатака з частковим знанням ключаuk
dc.subjectRSA-type cryptosystemsuk
dc.subjectpartial key exposure attackuk
dc.titleПобудова атаки з використанням структури простих чисел на RSA подiбнi криптосистеми зi складеним модулемuk
dc.typeBachelor Thesisuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Mazur_bakalavr.pdf
Розмір:
410.7 KB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
9.01 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Бакалаврські роботи (ММЗІ)
Бакалаврські роботи