Реєстраційний номер
0214U002102,
0113U005813
, Науково-дослідна робота
Назва роботи
Дослідження сучасних алгебраїчно-ймовірнісних методів криптоаналізу симетричних та асиметричних криптосистем і застосування цих методів до окремих систем криптографічного захисту інформації
Назва етапу роботи
Керівник роботи
Савчук Михайло Миколайович,
Дата реєстрації
17-01-2014
Організація виконавець
Національний технічний університет України "Київський політехнічний інститут", Фізико-технічний інститут
Опис етапу
Об'єкт дослідження - системи та процеси криптографічного захисту інформації та криптоаналізу, криптографічні атаки на системи захисту інформації. Запропонована сукупність методів побудови аналітичних оцінок верхньої межі імовірності існування диференціалів через відповідні параметри раундових функцій, яка застосована для оцінювання стійкості немарковських шифрів. Побудовано верхні оцінки середніх імовірностей цілочисельних диференціалів відображень, які є композиціями суматора, блока підстановки та оператора перестановки.
Опис продукції
Запропонована сукупність методів побудови аналітичних оцінок верхньої межі імовірності існування диференціалів через відповідні параметри раундових функцій, яка застосована для оцінювання стійкості немарковських шифрів. Побудовано верхні оцінки середніх імовірностей цілочисельних диференціалів відображень, які є композиціями суматора, блока підстановки та оператора перестановки. Розроблено методи побудови апроксімаций булевих функцій булевими функціями меншої розмірності та досліджено властивості таких апроксимацій. Досліджено способи перетворення алгебраїчних нормальних форм у кон'юнктивні нормальні форми з метою подальшого використання SAT-розв'язувачів. Представлено новий імовірнісний ефективний алгоритм розв'язку часткового випадку задачі про приховану дію абелевої групи в квантовій моделі обчислень, який може використовуватися для перевірки стійкості односторонніх функцій.
Автори роботи
А.Олексійчук
А.Фесенко
Л.Ковальчук
О.Фаль
С.Яковлєв
Додано/оновлено в НРАТ
2020-04-02
