Метод оцінювання стійкості блокових шифрів до криптоаналізу на основі усічених диференціалів
Вантажиться...
Дата
2020-05-20
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Кваліфікаційна робота містить: 69 стор., 2 рисунки, 11 таблиць, 13 джерел.
Одним з підходів для застосування диференціального крипто аналізу до блокових шифрів є аналіз усічених диференціалів. Якщо класичний диференціальний криптоаналіз досліджує повну різницю між двома текстами, то диференціальний аналіз, що використовує усічені диференціали, враховує відмінності між текстами, які визначаються лише частково. Такий підхід дозволяє успішно застосовувати диференціальний криптоаналіз до сучасних шифрів, де стандартний підхід не давав жодних результатів. Не зважаючи на те, що диференціальний криптоаналіз з використанням усічених диференціалів вперше запропонований ще у 1995,досі не існує формальної теорії, яка його описує та дозволяє проводити оцінку стійкості конкретних шифрів до нього.
Метою цієї роботи є розробка формалізованого підходу до використання усічених диференціалів. Об’єктом дослідження є інформаційні процеси в системах криптографічного захисту. Предмет дослідження — моделі та методи диференціального крипто аналізу блокових шифрів.
В даному дослідженні запропоновано два формалізованих підходи до побудови усічених диференціалів. Для кожного з них запропоновано параметр стійкості, який характеризує імовірність усіченого диференціала. Для кожного з параметрів наведено характеристики та властивості. Також в роботі запропоновано алгоритм пошуку високоімовірнісних усічених диференціалів, який був успішно застосований на модельному шифрі.
Опис
Ключові слова
диференціальний криптоаналіз, усічені диференціали, імовірність диференціалу, блокові шифри, differential cryptanalysis, truncated differentials, differential probability, block ciphers
Бібліографічний опис
Якимчук, О. П. Метод оцінювання стійкості блокових шифрів до криптоаналізу на основі усічених диференціалів : магістерська дис. : 113 Прикладна математика / Якимчук Олексій Петрович. – Київ, 2020. – 69 с.