Криптографiчнi параметри S-функцiй спецiального виду

Скорочена інформація про документ
dc.contributor.advisorЯковлєв, Сергiй Володимирович
dc.contributor.authorБондар, Петро Олександович
dc.date.accessioned2026-06-04T13:35:45Z
dc.date.available2026-06-04T13:35:45Z
dc.date.issued2026
dc.description.abstractУ цiй роботi наведено огляд поточних результатiв дослiдження та застосування методiв обертального, диференцiального та диференцiально-обертального криптоаналiзу. Також було наведено побудову алгоритмiв для оцiнки диференцiальних та диференцiально-обертальних ймовiрностей до однiєї iз ускладнюючих функцiй, що була використана у геш-функцiї Shabal. Основним предметом дослiдження є функцiя множення на малу константу три f(x) = 3x mod 2n. У ходi виконання дослiдження вдалося побудувати ефективний алгоритм обчислення диференцiальних ймовiрностей для функцiї f(x) для довiльних довжин вхiдного вектора та довiльних значень рiзниць. Також, було розглянуто два нових, поки неопублiкованих, пiдходи для обчислення обертальних та диференцiально-обертальних ймовiрностей S-функцiй. За допомогою цих методiв вдалося пiдтвердити вже вiдомi результати обертального криптоаналiзу функцiї f(x), а також побудовано алгоритм для обчислення RX-ймовiрностей цiєї функцiї. Отриманi результати було пiдтверджено завдяки реалiзацiї запропонованих алгоритмiв програмним шляхом та порiвнянню отриманих результатiв iз пiдрахунком вiдповiдних ймовiрностей шляхом повного перебору.
dc.description.abstractotherThis thesis offers a comprehensive overview of current research findings and applications of rotational, differential, and differential-rotational cryptanalysis methods. It also details the construction of algorithms for estimating differential and differential-rotational probabilities for one of the complicating functions used in the Shabal hash function. The primary focus is the function of multiplication by a small constant three, f(x) = 3x mod 2n. During this research, an efficient algorithm for computing differential probabilities for the function f(x) was constructed for arbitrary input vector lengths and difference values. Additionally, two new, as-yet unpublished approaches for computing rotational and differential-rotational probabilities of S-functions are presented. These methods confirm previously known results of rotational cryptanalysis of the function f(x) and enable algorithmic computation of the RX-probabilities of this function. The obtained results were confirmed by software implementation of the proposed algorithms and by comparison with probabilities calculated by bruteforce.
dc.format.extent69 с.
dc.identifier.citationБондар, П. О. Криптографiчнi параметри S-функцiй спецiального виду : магістерська дис. : 113 Прикладна математика / Бондар Петро Олександович. - Київ, 2026. - 69 с.
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/81483
dc.language.isouk
dc.publisherКПІ ім. Ігоря Сікорського
dc.publisher.placeКиїв
dc.subjectдиференцiальний криптоаналiз
dc.subjectобертальний криптоаналiз
dc.subjectrx-криптоаналiз
dc.subjectarx-криптосистеми
dc.subjects-функцiї
dc.subjectdifferential cryptoanalysis
dc.subjectrotational cryptoanalysis
dc.subjectrx-cryptoanalysis
dc.subjectarx cryptosystems
dc.subjects-functions
dc.subject.udc004.056.55:512.6
dc.titleКриптографiчнi параметри S-функцiй спецiального виду
dc.title.alternativeCryptographic Parameters of S-functions of Special Types
dc.typeMaster Thesis

Файли

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

Зібрання

Магістерські роботи (ММЗІ)
Магістерські роботи