Застосування mod n криптоаналiзу до ARX-криптосистем

Скорочена інформація про документ
dc.contributor.advisorЯковлєв. Сергiй Володимирович
dc.contributor.authorПавленко, Нiкiта Олександрович
dc.date.accessioned2025-07-21T12:41:25Z
dc.date.available2025-07-21T12:41:25Z
dc.date.issued2025
dc.description.abstractУ роботi проведено огляд публiкацiй, присвячених mod 𝑛 криптоаналiзу, та формалiзовано раундовi перетворення обраних шифрiв у вiдповiднiй математичнiй формi. Розроблено програмнi засоби для побудови таблиць переходiв (x mod n, y mod n) -- z mod n з урахуванням класiв ключiв k mod n. Експериментально виявлено статистичнi вiдхилення в розподiлах вихiдних значень для HIGHT та ARX-ГОСТ, що дало змогу виявити ключовi класи з потенцiйною криптографiчною слабкiстю. Зроблено висновки щодо можливостi побудови distinguishing-атак та перспективностi методологiї mod n-аналiзу для подальшого застосування до iнших ARX-шифрiв.
dc.description.abstractotherThe work includes a review of published studies on mod 𝑛 cryptanalysis and presents a formal mathematical description of the round transformations for the selected ciphers. Software tools were developed to generate transition tables of the form (x mod n, y mod n) --z mod n, with consideration of key classes k mod n. Experimental results revealed statistical deviations in the output distributions of HIGHT and ARX-GOST, allowing identification of key classes with potential cryptographic weaknesses. Conclusions were made regarding the applicability of distinguishing attacks and the broader potential of mod n analysis for evaluating other ARX-based ciphers.
dc.format.extent53 c.
dc.identifier.citationПавленко, Н. О. Застосування mod n криптоаналiзу до ARX-криптосистем : дипломна робота ... бакалавра : 113 Прикладна математика / Павленко Нiкiта Олександрович. - Київ, 2025. - 53 с.
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/75114
dc.language.isouk
dc.publisherКПІ ім. Ігоря Сікорського
dc.publisher.placeКиїв
dc.subjectmod n криптоаналiз
dc.subjectARX-криптосистеми
dc.subjectсиметрична криптографiя
dc.subject.udc004.056.55:512.6
dc.titleЗастосування mod n криптоаналiзу до ARX-криптосистем
dc.title.alternativeApplying of mod n Cryptanalysis to ARX-Cryptosystems
dc.typeBachelor Thesis

Файли

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

Зібрання

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