Побудова i дослiдження атак на систему шифрування RSA

Скорочена інформація про документ
dc.contributor.advisorСавчук, Михайло Миколайович
dc.contributor.authorГузей, Дмитро Русланович
dc.date.accessioned2022-07-13T12:02:03Z
dc.date.available2022-07-13T12:02:03Z
dc.date.issued2022-06
dc.description.abstractenThe purpose of work is analyze cryptographic attacks on the RSA encryption system and build software implementations of some attacks on the RSA encryption system, and experimental study of attack complexity and probability of success, as well as refinement of theoretical estimates of complexity. The object is information processes in cryptographic protection systems. The subject are algorithms of attack on the cryptosystem RSA and methods of estimating the complexity of attacks, asymptotic analysis, statistical modeling. The thesis reviews the cryptosystem RSA. Existing attacks on the RSA cryptosystem are considered. The results of the work are constructed functions of the dependence of the complexity of the Wiener’s attack and meet in the middle attack on the parameters in the cryptosystem RSA. Theoretical estimates of the complexity of Wiener’s attack have been refined. The probability of success of an meet in the middle attack is calculated depending on the parameters in the RSA cryptosystem.uk
dc.description.abstractukМетою дослiдження є аналiз криптографiчних атак на систему шифрування RSA, побудова програмних реалiзацiй деяких атак на систему шифрування RSA, експериментальне дослiдження складностi атак та ймовiрностi успiху, а також уточнення теоретичних оцiнок складностi. Об’єктом дослiдження є iнформацiйнi процеси в системах криптографiчного захисту. Предметом дослiдження є алгоритми атаки на криптосистему RSA та методи оцiнки складностi атак, асимптотичний аналiз, статистичне моделювання атак, ймовiрнiсть успiху атак. У ходi дослiдження зроблено огляд криптосистеми RSA. Розглянуто наявнi атаки на криптосистему RSA. Результатами роботи є побудованi функцiї залежностi складностi атаки Вiнера i атаки зустрiчi посерединi вiд параметрiв у криптосистемi RSA. Уточнено теоретичнi оцiнки складностi атаки Вiнера. Обчислено ймовiрность успiху атаки зустрiчі посерединi залежно вiд параметрiв у криптосистемi RSA.uk
dc.format.page58 с.uk
dc.identifier.citationГузей, Д. Р. Побудова i дослiдження атак на систему шифрування RSA : дипломна робота ... бакалавра : 113 Прикладна математика / Гузей Дмитро Русланович. – Київ, 2022. – 58 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/48755
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectатака вiнераuk
dc.subjectwiener’s attackuk
dc.subjectатака зустрiчі посерединiuk
dc.subjectmeet in the middle attackuk
dc.subjectrsauk
dc.titleПобудова i дослiдження атак на систему шифрування RSAuk
dc.typeBachelor Thesisuk

Файли

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

Зібрання

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