Диференціальний криптоаналіз однієї з ускладнюючих функцій геш-функції Shabal
Дата
2026
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
У даній роботі досліджуються диференціальні ймовірності функції модульного множення на 3. Ця функція використовується, зокрема, у псевдовипадковій перестановці геш-функції Shabal. Одержано аналітичні умови існування вхідних значень, для яких виконується умова диференціальної ймовірності, та алгоритм обчислення ймовірності проходження диференціальної пари через функцію для довільних різниць 𝛼 та 𝛽. Обчислення результату відбувається ефективно, за O(n) операцій, та потребує не більше ніж одного паралельного обходу векторів 𝛼 та 𝛽.
Опис
Ключові слова
ARX-криптосистеми, геш-функція Shabal, диференціальний криптоаналіз
Бібліографічний опис
Бондар, П. О. Диференціальний криптоаналіз однієї з ускладнюючих функцій геш-функції Shabal / П. О. Бондар // Теоретичні і прикладні проблеми фізики, математики та інформатики : матеріали XXIV Всеукраїнської науково-практичної конференції студентів, аспірантів та молодих вчених, [Київ], 13–16 травня 2026 р. / КПІ ім. Ігоря Сікорського. – Київ, 2026. – С. 390-394.