Побудова квантової атаки вiдновлення раундових ключiв на розширену узагальнену схему Фейстеля

Скорочена інформація про документ
dc.contributor.advisorФесенко, Андрiй В’ячеславович
dc.contributor.authorДигас, Богдан Валерiйович
dc.date.accessioned2024-09-26T10:08:06Z
dc.date.available2024-09-26T10:08:06Z
dc.date.issued2024
dc.description.abstractУ роботi розглянуто та проаналiзовано наявнi квантовi атаки розрiзнювання та вiдновлення повних та раундових ключiв. Побудовано квантовi атаки розрiзнювання на шифри за обраним вiдкритим текстом та обраним шифротекстом, побудованi за допомогою розширеної узагальненої мережi Фейстеля. Побудовано двi квантових атаки вiдновлення раундових ключiв на 6 раундiв шифру, побудованого за допомогою розширеної узагальненої мережi Фейстеля, та їх узагальнення для довiльного бiльшого раунду атаки. Сформульовано об’єднану атаку з побудованих атак вiдновлення раундових ключiв та їх узагальнень. Обчислено оцiнки часової та просторової складностi для всiх побудованих атак.
dc.description.abstractotherThe work reviews and analyzes existing quantum distinguishing and key recovery attacks. Quantum distinguishing attacks on ciphers based on chosen plaintext and chosen ciphertext, constructed using the extended generalized Feistel network, are developed. Two quantum key recovery attacks on 6 rounds of the cipher constructed using the extended generalized Feistel network are developed, along with their generalization for any larger round of attack. A combined attack is formulated from the developed key recovery attacks and their generalizations. Time and space complexity estimates for all developed attacks are calculated.
dc.format.extent61 c.
dc.identifier.citationДигас, Б. В. Побудова квантової атаки вiдновлення раундових ключiв на розширену узагальнену схему Фейстеля : дипломна робота ... бакалавра : 113 Прикладна математика / Дигас Богдан Валерiйович. - Київ, 2024. - 61 с.
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/69298
dc.language.isouk
dc.publisherКПІ ім. Ігоря Сікорського
dc.publisher.placeКиїв
dc.subjectфейстель-подiбнi схеми
dc.subjectалгоритм саймона
dc.subjectквантова атака розрiзнювання
dc.subjectалгоритм гровера-саймона
dc.subjectквантова атака вiдновлення ключiв feistel-like schemes
dc.subjectsimon’s algorithm
dc.subjectquantum distinguishing attack
dc.subjectgrover-meets-simon
dc.subjectquantum key recovery attack
dc.subject.udc003.26.09
dc.titleПобудова квантової атаки вiдновлення раундових ключiв на розширену узагальнену схему Фейстеля
dc.typeBachelor Thesis

Файли

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

Зібрання

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