Криптографiчнi параметри S-функцiй спецiального виду
Вантажиться...
Дата
2026
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
У ц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рностей шляхом повного перебору.
Опис
Ключові слова
диференцiальний криптоаналiз, обертальний криптоаналiз, rx-криптоаналiз, arx-криптосистеми, s-функцiї, differential cryptoanalysis, rotational cryptoanalysis, rx-cryptoanalysis, arx cryptosystems, s-functions
Бібліографічний опис
Бондар, П. О. Криптографiчнi параметри S-функцiй спецiального виду : магістерська дис. : 113 Прикладна математика / Бондар Петро Олександович. - Київ, 2026. - 69 с.