Бумерангове перетворення S-блокiв та його властивостi за рiзними алгебраїчними операцiями

Скорочена інформація про документ
dc.contributor.advisorЯковлєв, Сергiй Володимирович
dc.contributor.authorБуржимський, Ростислав Володимирович
dc.date.accessioned2024-09-26T09:25:10Z
dc.date.available2024-09-26T09:25:10Z
dc.date.issued2024
dc.description.abstractУ данiй роботi розглянуто основнi алгебраїчнi властивостi бумерангового перетворення бiєктивного S-блоку вiдносно дов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рностей диференцiалiв бумерангових перетворень.
dc.description.abstractotherThis work examines the main algebraic properties of the boomerang transformation of a bijective S-box with respect to an arbitrary operation that forms an Abelian group structure on the set of binary vectors. The concept of boomerang equivalence of S-boxes and classes of boomerang equivalence is introduced. The structure of the equivalence classes is described for a fixed value of the boomerang transformation parameter. Based on the structure of the equivalence classes for the bitwise addition operation, an algorithm for generating a random involution permutation without fixed points is described. An algorithm for generating the equivalence class based on the result of the boomerang transformation is developed, and estimates of time and space complexity are found. The analytical form of the probability distributions of the boomerang transformation differentials is determined.
dc.format.extent53 c.
dc.identifier.citationБуржимський, P. В. Бумерангове перетворення S-блокiв та його властивостi за рiзними алгебраїчними операцiями : дипломна робота ... бакалавра. : 113 Прикладна математика / Буржимський Ростислав Володимирович. - Київ, 2024. - 53 с.
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/69275
dc.language.isouk
dc.publisherКПІ ім. Ігоря Сікорського
dc.publisher.placeКиїв
dc.subjects-блок
dc.subjectатака бумерангiв
dc.subjectкоефiцiєнти бумерангової зв’язностi
dc.subjectбумерангове перетворення s-box
dc.subjectboomerang attack
dc.subjectboomerang connectivity coefficients
dc.subjectboomerang transformation
dc.subject.udc004.056.55:512.6
dc.titleБумерангове перетворення S-блокiв та його властивостi за рiзними алгебраїчними операцiями
dc.typeBachelor Thesis

Файли

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

Зібрання

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