Пошук академічних текстів

Інформація × Реєстраційний номер 0212U007282, 0111U008680 , Науково-дослідна робота Назва роботи Застосування сучасних математичних методів у криптоаналізі. Назва етапу роботи Керівник роботи Савчук Михайло Миколайович, Дата реєстрації 01-11-2012 Організація виконавець Національний технічний університет України "Київський політехнічний інститут", Фізико-технічний інститут Опис етапу Об'єктом дослідження НДР є системи та процеси криптографічного захисту інформації, випадкові послідовності та функції, важкооборотні перетворення в класичній та постквантовій моделі обчислень, криптоаналітичні атаки. В роботі розвинуто та узагальнено існуючі методи криптоаналізу та розроблено нові математичні моделі стійкості криптографічних систем захисту інформації і методи аналізу криптографічних алгоритмів, зокрема, симетричних блочних та поточних шифрів; оцінені їх можливості, визначено стійкі та нестійкі класи шифрів відносно криптоаналітичних атак, що розглядаються; зроблено прогнозування тенденцій розвитку сучасних методів криптоаналізу та їх впливу на методологічну базу криптології Опис продукції Одержано аналітичні оцінки стійкості немарковських SP-мереж загального вигляду та AES-подібних шифрів у випадку використання операцій із блоковою структурою. Зокрема, встановлені верхні межі імовірності існування нетривіальних диференціалів для двораундової SP-мережі загального вигляду та для чотирираундової AES-подібної SP-мережі. Розглянуто перемішуючі властивості різних алгебраїчних операцій, визначених на одному носії. Встановлено, що операції множення та додавання у скінченному полі мають гарні перемішуючі властивості, в той час як перемішуючі властивості побітового та модульного додавання, додавання та множення у деяких кільцях, додавання та обернення у деяких кільцях є доволі поганими. Проведено аналіз алгоритмів розв’язання систем лінійних булевих рівнянь із спотвореними правими частинами. Запропоновано загальну схему будови субекспоненційних алгоритмів розв’язання на основі різних зведень. Розглянуті модифікації тестів статистичного Мебіус-аналізу та нові статистичні критерії, які застосовуються Автори роботи Єндовицький П. Завадська Л.О. Ковальчук Л.В. Олексійчук А. Фаль О.М. Фесенко А. Шевцов А. Яковлев С. Додано в НРАТ 2020-04-02 Закрити