Метод оцінювання стійкості блокових шифрів до криптоаналізу на основі усічених диференціалів

Скорочена інформація про документ
dc.contributor.advisorЯковлєв, Сергій Володимирович
dc.contributor.authorЯкимчук, Олексій Петрович
dc.date.accessioned2020-06-20T16:08:22Z
dc.date.available2020-06-20T16:08:22Z
dc.date.issued2020-05-20
dc.description.abstractenThe qualifying paper contains: 69 pages, 2 figures, 11 tables, 13 sources. One of the approaches for applying differential cryptanalysis to block ciphers is the analysis of truncated differentials. If classical differential cryptanalysis investigates the complete difference between two texts, then truncated differential analysis investigates differences between the texts, which are only partially determined. This approach allows to use differential cryptanalysis to modern ciphers, to which classical differential cryptanalysis is not applicable. Despite truncated differential cryptanalysis was suggested in1995, for today there is no formalized theory that describes truncated differential cryptanalysis and allows evaluate ciphers security against it. The purpose of this work is to develop formalized approach for truncated differential cryptanalysis. The object of research is the information processes incryptographic security systems. Subject of research – models and methods of differential cryptanalysis of block ciphers. In this work were presented two formalized approaches for creating truncated differentials. For each of them suggested security parameter that shows truncated differential probability. Also in this work was presented algorithm for search truncated differentials with high probability. The algorithm was successfully applied to model cipher.uk
dc.description.abstractukКваліфікаційна робота містить: 69 стор., 2 рисунки, 11 таблиць, 13 джерел. Одним з підходів для застосування диференціального крипто аналізу до блокових шифрів є аналіз усічених диференціалів. Якщо класичний диференціальний криптоаналіз досліджує повну різницю між двома текстами, то диференціальний аналіз, що використовує усічені диференціали, враховує відмінності між текстами, які визначаються лише частково. Такий підхід дозволяє успішно застосовувати диференціальний криптоаналіз до сучасних шифрів, де стандартний підхід не давав жодних результатів. Не зважаючи на те, що диференціальний криптоаналіз з використанням усічених диференціалів вперше запропонований ще у 1995,досі не існує формальної теорії, яка його описує та дозволяє проводити оцінку стійкості конкретних шифрів до нього. Метою цієї роботи є розробка формалізованого підходу до використання усічених диференціалів. Об’єктом дослідження є інформаційні процеси в системах криптографічного захисту. Предмет дослідження — моделі та методи диференціального крипто аналізу блокових шифрів. В даному дослідженні запропоновано два формалізованих підходи до побудови усічених диференціалів. Для кожного з них запропоновано параметр стійкості, який характеризує імовірність усіченого диференціала. Для кожного з параметрів наведено характеристики та властивості. Також в роботі запропоновано алгоритм пошуку високоімовірнісних усічених диференціалів, який був успішно застосований на модельному шифрі.uk
dc.format.page69 с.uk
dc.identifier.citationЯкимчук, О. П. Метод оцінювання стійкості блокових шифрів до криптоаналізу на основі усічених диференціалів : магістерська дис. : 113 Прикладна математика / Якимчук Олексій Петрович. – Київ, 2020. – 69 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/34327
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectдиференціальний криптоаналізuk
dc.subjectусічені диференціалиuk
dc.subjectімовірність диференціалуuk
dc.subjectблокові шифриuk
dc.subjectdifferential cryptanalysisuk
dc.subjecttruncated differentialsuk
dc.subjectdifferential probabilityuk
dc.subjectblock ciphersuk
dc.subject.udc003.26:519.21uk
dc.titleМетод оцінювання стійкості блокових шифрів до криптоаналізу на основі усічених диференціалівuk
dc.typeMaster Thesisuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Yakymchuk_magistr.pdf
Розмір:
884.76 KB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
9.06 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Магістерські роботи (ММЗІ)
Магістерські роботи