Оцiнка стiйкостi шифру LBlock до диференцiального криптоаналiзу
dc.contributor.advisor | Яковлєв, Сергiй Володимирович | |
dc.contributor.author | Лопатецький, Михайло Володимирович | |
dc.date.accessioned | 2025-07-21T11:57:50Z | |
dc.date.available | 2025-07-21T11:57:50Z | |
dc.date.issued | 2025 | |
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.abstractother | The 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.extent | 69 c. | |
dc.identifier.citation | Лопатецький, М. В. Оцiнка стiйкостi шифру LBlock до диференцiального криптоаналiзу : дипломна робота ... бакалавра : 113 Прикладна математика / Лопатецький Михайло Володимирович. - Київ, 2025. - 69 с. | |
dc.identifier.uri | https://ela.kpi.ua/handle/123456789/75105 | |
dc.language.iso | uk | |
dc.publisher | КПІ ім. Ігоря Сікорського | |
dc.publisher.place | Київ | |
dc.subject | диференцiальний криптоаналiз | |
dc.subject | блоковi шифри | |
dc.subject | ймовiрнiсть диференцiала | |
dc.subject.udc | 003.26 | |
dc.title | Оцiнка стiйкостi шифру LBlock до диференцiального криптоаналiзу | |
dc.title.alternative | Evaluation of the Resistance of the LBlock Cipher to Differential Cryptanalysis | |
dc.type | Bachelor 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
- Опис: