Бондар, П. О.2026-05-272026-05-272026Бондар, П. О. Диференціальний криптоаналіз однієї з ускладнюючих функцій геш-функції Shabal / П. О. Бондар // Теоретичні і прикладні проблеми фізики, математики та інформатики : матеріали XXIV Всеукраїнської науково-практичної конференції студентів, аспірантів та молодих вчених, [Київ], 13–16 травня 2026 р. / КПІ ім. Ігоря Сікорського. – Київ, 2026. – С. 390-394.https://ela.kpi.ua/handle/123456789/81235У даній роботі досліджуються диференціальні ймовірності функції модульного множення на 3. Ця функція використовується, зокрема, у псевдовипадковій перестановці геш-функції Shabal. Одержано аналітичні умови існування вхідних значень, для яких виконується умова диференціальної ймовірності, та алгоритм обчислення ймовірності проходження диференціальної пари через функцію для довільних різниць 𝛼 та 𝛽. Обчислення результату відбувається ефективно, за O(n) операцій, та потребує не більше ніж одного паралельного обходу векторів 𝛼 та 𝛽.ukARX-криптосистемигеш-функція Shabalдиференціальний криптоаналізArticleС. 390-394004.056.55:512.6