Яковлєв, Сергій ВолодимировичЯкимчук, Олексій Петрович2020-06-202020-06-202020-05-20Якимчук, О. П. Метод оцінювання стійкості блокових шифрів до криптоаналізу на основі усічених диференціалів : магістерська дис. : 113 Прикладна математика / Якимчук Олексій Петрович. – Київ, 2020. – 69 с.https://ela.kpi.ua/handle/123456789/34327Кваліфікаційна робота містить: 69 стор., 2 рисунки, 11 таблиць, 13 джерел. Одним з підходів для застосування диференціального крипто аналізу до блокових шифрів є аналіз усічених диференціалів. Якщо класичний диференціальний криптоаналіз досліджує повну різницю між двома текстами, то диференціальний аналіз, що використовує усічені диференціали, враховує відмінності між текстами, які визначаються лише частково. Такий підхід дозволяє успішно застосовувати диференціальний криптоаналіз до сучасних шифрів, де стандартний підхід не давав жодних результатів. Не зважаючи на те, що диференціальний криптоаналіз з використанням усічених диференціалів вперше запропонований ще у 1995,досі не існує формальної теорії, яка його описує та дозволяє проводити оцінку стійкості конкретних шифрів до нього. Метою цієї роботи є розробка формалізованого підходу до використання усічених диференціалів. Об’єктом дослідження є інформаційні процеси в системах криптографічного захисту. Предмет дослідження — моделі та методи диференціального крипто аналізу блокових шифрів. В даному дослідженні запропоновано два формалізованих підходи до побудови усічених диференціалів. Для кожного з них запропоновано параметр стійкості, який характеризує імовірність усіченого диференціала. Для кожного з параметрів наведено характеристики та властивості. Також в роботі запропоновано алгоритм пошуку високоімовірнісних усічених диференціалів, який був успішно застосований на модельному шифрі.ukдиференціальний криптоаналізусічені диференціалиімовірність диференціалублокові шифриdifferential cryptanalysistruncated differentialsdifferential probabilityblock ciphersMaster Thesis69 с.003.26:519.21