Звіт по науково-дослідній роботі. Савчук Михайло Миколайович. Дослідження та застосування методів криптоаналізу важкооборотних криптографічних перетворень в класичній та квантовій моделі обчислень.

Реєстраційний номер

0217U003094, 0115U000254 , Науково-дослідна робота

Назва роботи

Дослідження та застосування методів криптоаналізу важкооборотних криптографічних перетворень в класичній та квантовій моделі обчислень.

Назва етапу роботи

Керівник роботи

Савчук Михайло Миколайович,

Дата реєстрації

18-01-2017

Організація виконавець

Національний технічний університет України "Київський політехнічний інститут", Фізико-технічний інститут

Опис етапу

Об'єкт дослідження - інформаційні технології, системи та процеси криптографічного захисту інформації, способи створення криптоатак на системи захисту інформації. Предмет дослідження - математичні моделі важкооборотних перетворень, процесів криптографічного захисту інформації; методи, способи та математичні моделі криптоаналізу в класичній та квантовій моделі обчислень. Мета роботиполягає ваналізі існуючих, створенні нових ефективних методів аналізу важкооборотних перетворень, криптоалгоритмів, криптографічних протоколів, процедур та алгоритмів захисту від криптоатак з урахуванням умов, в яких криптосистеми експлуатуються і функціонують,та моделей обчислень; у застосуванні розроблених методів при побудові нових криптоалгоритмів і протоколів. Результати даної НДР отримані з використанням сучасних методів дослідження стійкості криптографічних систем, методів обчислення оцінок їх стійкості в класичній та квантовій моделях відносно криптографічних атак в залежності від умов, в яких вони функціонують і відповідної моделі обчислень, та знаходяться на рівні світових аналогів. Запропоновані в роботі модифіковані та нові методи дають можливість отримувати оцінки стійкості для існуючих систем криптографічного захисту інформації з урахуванням різних моделей обчислень, а також використовувати одержані результати для удосконалення систем криптографічного захисту інформації, враховуючи перспективи розвитку сучасних напрямків криптоаналізу та засобів обчислювальної техніки. СТІЙКІСТЬ СИСТЕМ КРИПТОГРАФІНОГО ЗАХИСТУ, КРИПТОАНАЛІЗ, СКЛАДНІСТЬ АЛГОРИТМІВ, ХМАРНІ ОБЧИСЛЕННЯ, ЛЕГКА КРИПТОГРАФІЯ, ДИФЕРЕНЦІАЛЬНИЙ АНАЛІЗ, КВАНТОВА МОДЕЛЬ ОБЧИСЛЕНЬ, ПСЕВДОВИПАДКОВІ ПОСЛІДОВНОСТІ, ПОСТКВАНТОВА СТІЙКІСТЬ

Опис продукції

Модифіковано та розвинуто методи криптоаналізу важкооборотних криптографічних перетворень в класичній та квантовій моделі обчислень. Побудовано нові статистичні критерії визначення властивостей та характеристик випадкових, псевдовипадкових послідовностей та генераторів таких послідовностей. Розроблено методи обчислення аналітичних оцінок стійкості немарковських симетричних блочних шифрів до диференціального та лінійного криптоаналізу із урахуванням особливостей внутрішньої структури шифру. Побудовано верхні оцінки середніх ймовірностей цілочисельних диференціалів з урахуванням особливостей внутрішньої структури ітерацій блокового шифру. Досліджено ймовірнісні характеристики подій, пов'язаних з криптоаналізом шифротекстів з перекриттям гамми при інтенсивному їх використанні. Отримано характеристики, оцінки, умови застосування важкооборотних перетворень в легкій криптографії з урахуванням компромісу швидкодії, пам'яті та стійкості. Запропоновано та реалізовано програмно модифікований алгоритм кубічної атак

Автори роботи

Завадська Л.
Ковальчук Л.
Селюх П.
Фаль О.
Фесенко А.
Шевченко А.
Яковлєв С.

Додано/оновлено в НРАТ

2020-04-02