Оцiнка стiйкостi шифру LBlock до диференцiального криптоаналiзу

dc.contributor.advisorЯковлєв, Сергiй Володимирович
dc.contributor.authorЛопатецький, Михайло Володимирович
dc.date.accessioned2025-07-21T11:57:50Z
dc.date.available2025-07-21T11:57:50Z
dc.date.issued2025
dc.description.abstractУ роботi запропоновано алгоритм оцiнки стiйкостi LBlock до диференцiального криптоаналiзу, який замiсть точних розподiлiв диференцiалiв iмовiрностей S-блокiв використовує шаблони активностi диференцiалiв. А також, запропоновано його покращену версiю, яка використовує границi розподiлiв диференцiальних ймовiрностей S–блокiв. Алгоритми iтеративно обчислюють верхнi межi ймовiрностей диференцiалiв (UB[r]) для заданої кiлькостi раундiв, що суттєво знижує обчислювальнi витрати. Для експериментальної перевiрки оригiнальнi 4–бiтовi S–блоки були замiненi на 8–бiтовий з шифру AES значення максимальної ймовiрностi диференцiала якого дорiвнює 2−6. Дослiджено рiзнi конфiгурацiї модифiкацiї шифру LBlock, що дозволило видiлити окремi класи стiйкостi конфiгурацiй перестановок Р та р.
dc.description.abstractotherThe thesis proposes an algorithm for assessing the resistance of the LBlock cipher to differential cryptanalysis, which uses differential activity templates instead of exact differential probability distributions of the S-boxes. An improved version of the algorithm is also proposed, which incorporates upper bounds on the differential probability distributions of the S-boxes. The algorithms iteratively compute upper bounds on differential probabilities (UB[r]) for a given number of rounds, significantly reducing computational costs. For experimental evaluation, the original 4-bit S-boxes were replaced with an 8-bit AES 𝑆-box, whose maximum differential probability is 2−6. Various modification configurations of the LBlock cipher were studied, allowing the identification of distinct resistance classes of the permutation configurations P and p.
dc.format.extent69 c.
dc.identifier.citationЛопатецький, М. В. Оцiнка стiйкостi шифру LBlock до диференцiального криптоаналiзу : дипломна робота ... бакалавра : 113 Прикладна математика / Лопатецький Михайло Володимирович. - Київ, 2025. - 69 с.
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/75105
dc.language.isouk
dc.publisherКПІ ім. Ігоря Сікорського
dc.publisher.placeКиїв
dc.subjectдиференцiальний криптоаналiз
dc.subjectблоковi шифри
dc.subjectймовiрнiсть диференцiала
dc.subject.udc003.26
dc.titleОцiнка стiйкостi шифру LBlock до диференцiального криптоаналiзу
dc.title.alternativeEvaluation of the Resistance of the LBlock Cipher to Differential Cryptanalysis
dc.typeBachelor Thesis

Файли

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