Реєстраційний номер
0217U006657,
0117U001817
, Науково-дослідна робота
Назва роботи
Дослідження, розроблення і застосування методів криптоаналізу симетричних та асиметричних криптографічних систем
Назва етапу роботи
Керівник роботи
Савчук Михайло Миколайович,
Дата реєстрації
08-12-2017
Організація виконавець
Національний технічний університет України "Київський політехнічний інститут", Фізико-технічний інститут
Опис етапу
отримано нові ефективні методи, процедури та алгоритми криптографічного аналізу сучасних симетричних та асиметричних криптосистем, визначено стійкі та нестійкі класи шифрів відносно деяких криптоаналітичних атак в класичній та квантовій моделях обчислень, одержано аналітичні оцінки для верхніх меж імовірностей диференціалів слово-орієнтованих SP-мереж, де диференціали обчислюються за певною алгебраїчною операцією над множиною слів; проаналізовано поведінку певних підпросторів вхідних текстів під час шифрування у AES-подібних блокових шифрах; узагальнено раніше відомі оцінки кількості рівнянь, необхідних та достатніх для розв'язання спеціальних систем рівнянь із заданою ймовірністю помилки, які можуть бути використані для оцінювання стійкості сучасних словоорієнтованих потокових шифрів до кореляційних атак; побудована нова загальна алгебраїчна модель симетричного шифру та доведено, що масові задачі, які описують атаку з відомим відкритим текстом, для класів симетричних та ендоморфних шифрів є поліноміально еквівалентними; досліджено клептографічні методи вбудовування у криптоалгоритми певних "лазівок" та доведення відсутності таких лазівок; запропонована концепція криптосистем на базі довіреного зовнішнього генератора випадкових послідовностей; запропонована схема узгодження ключа за протоколом Діффі-Хеллмана з доведенної відсутністю клептографічної лазівки SETUP.
Опис продукції
В науково-технічному звіті описано нові ефективні методи, процедури та алгоритми криптографічного аналізу сучасних симетричних та асиметричних криптосистем, визначено стійкі та нестійкі класи шифрів відносно деяких криптоаналітичних атак в класичній та квантовій моделях обчислень, одержано аналітичні оцінки для верхніх меж імовірностей диференціалів слово-орієнтованих SP-мереж, де диференціали обчислюються за певною алгебраїчною операцією над множиною слів; проаналізовано поведінку певних підпросторів вхідних текстів під час шифрування у AES-подібних блокових шифрах; узагальнено раніше відомі оцінки кількості рівнянь, необхідних та достатніх для розв'язання спеціальних систем рівнянь із заданою ймовірністю помилки, які можуть бути використані для оцінювання стійкості сучасних словоорієнтованих потокових шифрів до кореляційних атак; побудована нова загальна алгебраїчна модель симетричного шифру та доведено, що масові задачі, які описують атаку з відомим відкритим текстом, для класів симетричних та ендомо
Автори роботи
Беспалов А.Ю.
Деркач О.Г.
Коваленко Б.
Ковальчук Л.В.
Кудін А.М.
Олексійчук А.
Поремський М.
Фаль О.М.
Фесенко А.В.
Циганкова О.В.
Яковлєв С.В.
Додано/оновлено в НРАТ
2020-04-02
