Оцiнки стiйкостi SP–мереж з частковим нелiнiйним шаром до диференцiального криптоаналiзу

Скорочена інформація про документ
dc.contributor.advisorЯковлєв, Сергiй Володимирович
dc.contributor.authorАбкерiмов, Арсен Ленурович
dc.date.accessioned2025-06-24T11:19:30Z
dc.date.available2025-06-24T11:19:30Z
dc.date.issued2025
dc.description.abstractМетою роботи є дослiдження стiйкостi сучасних SP–мереж iз частковим нелiнiйним шаром до диференцiального криптоаналiзу. Об’єктом дослiдження виступають блоковi шифри, побудованi на основi SP–мереж. Предметом дослiдження є вплив конфiгурацiї нелiнiйного шару на криптостiйкiсть таких шифрiв. У роботi було всебiчно проаналiзовано криптографiчнi характеристики шифрiв Zorro, Hades та LowMC, зокрема їх стiйкiсть до широкого спектру атак: диференцiальних, лiнiйних, бумерангових, iнтерполяцiйних та атак вищого порядку. Експериментальнi результати показали, що конфiгурацiя ShiftRows має незначний вплив на стiйкiсть шифру, тодi як вирiшальним фактором є кiлькiсть задiяних S–блокiв: найбiльш стiйкими виявилися конфiгурацiї з максимально можливою їх кiлькiстю. Це пiдтверджує перевагу повнiстю нелiнiйного шару над частковим у розглянутих умовах. Для оцiнювання стiйкостi було використано сучаснi пiдходи, зокрема iдеї Келiхера та їх адаптацiю Яковлєва для немарковських шифрiв. Це дало змогу побудувати ефективний алгоритм обчислення верхнiх меж диференцiальної стiйкостi.
dc.description.abstractotherThe aim of this paper is to study the security evaluations of modern SP–networks with a partial nonlinear layer to differential cryptanalysis. The object of study is block ciphers built on the basis of SP networks. The subject of the study is the effect of the configuration of the nonlinear layer on the cryptographic strength of such ciphers. The paper comprehensively analyzes the cryptographic characteristics of the Zorro, Hades, and LowMC ciphers, including their resistance to a wide range of attacks: differential, linear, boomerang, interpolation, and higher-order attacks. Experimental results have shown that the ShiftRows configuration has a negligible effect on the cipher’s strength, while the number of S-blocks involved is the decisive factor: the most secure configurations were those with the maximum possible number of S-blocks. This confirms the advantage of a fully nonlinear layer over a partial one under the conditions considered. Modern approaches were used to evaluate the strength, including Kelicher’s ideas and Yakovlev’s adaptation of them for non-Markov ciphers. This made it possible to build an efficient algorithm for calculating the upper bounds of differential strength.
dc.format.extent56 c.
dc.identifier.citationАбкерімов, А. Л. Оцiнки стiйкостi SP–мереж з частковим нелiнiйним шаром до диференцiального криптоаналiзу : дипломна робота ... бакалавра : 113 Прикладна математика / Абкерiмов Арсен Ленурович. - Київ, 2025. - 56 с.
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/74406
dc.language.isouk
dc.publisherКПІ ім. Ігоря Сікорського
dc.publisher.placeКиїв
dc.subjectсиметрична криптографiя
dc.subjectsp–мережi
dc.subjectдиференцiальний криптоаналiз
dc.subjectsymmetric cryptography
dc.subjectsp–networks
dc.subjectdifferential cryptanalysis
dc.subject.udc004.056.55:512.6+519.24
dc.titleОцiнки стiйкостi SP–мереж з частковим нелiнiйним шаром до диференцiального криптоаналiзу
dc.title.alternativeSecurity Evaluation of SP-Networks with Partial Non-Linear Layer against Differential Cryptanalysis
dc.typeBachelor Thesis

Файли

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

Зібрання

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