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

Скорочена інформація про документ
dc.contributor.advisorМарковський, Олександр Петрович
dc.contributor.authorДорошенко, Анна Юріївна
dc.date.accessioned2021-06-08T10:20:53Z
dc.date.available2021-06-08T10:20:53Z
dc.date.issued2021-05
dc.description.abstractРобота складається із вступу та 4 розділів. Загальний об’єм роботи: 81 аркушів основного тексту, 4 ілюстрації, 5 таблиць, додатки. Для виконання магістерської дисертації було використано інформацію з 54 літературного джерела. Актуальність. Розвиток інформаційної інтеграції дозволив вивести обробку великих об’ємів інформації на якісно новий вищий рівень. Як наслідок, ці можливості сприяли загостренню проблеми захисту даних. Широкий клас сучасних механізмів захисту інформації базується на використанні криптографічних методів, функціональною основою яких є незворотні булеві перетворення. У свою чергу, оцінка нелінійності булевих перетворень є важливою складовою тестування стійкості до зламів алгоритмів захисту інформації. Одним із очевидних способів підвищення криптостійкості алгоритмів є використання булевих перетворень від більшої кількості змінних. Це призводить до ускладнення процесу їхнього тестування, оскільки виникає багатократне збільшення потрібного на це часу. Зазначені вище чинники роблять задачу створення нових методів прискореного тестування сучасних криптографічних алгоритмів на основі незворотних булевих перетворень актуальною та нагальною на сьогоднішній день. Мета і завдання дослідження. Метою магістерської дисертації є підвищення ефективності тестування криптостійкості до зламів алгоритмів захисту інформації, що мають за основу булеві перетворення, шляхом прискорення процедури визначення їх нелінійності. Для досягнення поставленої мети було поставлено та вирішено такі завдання: • виконання огляду методів тестування криптографічних алгоритмів. • аналітичний аналіз та порівняння існуючих методів прискорення визначення нелінійності булевих перетворень. • розробка, теоретичне обґрунтування та дослідження нового методу підвищення ефективності тестування криптографічних алгоритмів на основі булевих перетворень. • розробка програми на мові Rust для дослідження розробленого методу шляхом експериментального моделювання. • порівняння розробленого методу з існуючими методами визначення нелінійності та оцінка ефективності запропонованого методу. Об’єкт дослідження – криптографічні алгоритми, основою яких є нелінійні булеві перетворення. Предмет дослідження – методи прискореного тестування нелінійності булевих перетворень. Методи досліджень базуються на основних положеннях теорії булевих функцій, криптографії, теорії ймовірностей, теорії оптимізації та динамічного програмування, основні положення статистичного моделювання. Для експериментального дослідження використовувалися методи комп’ютерного моделювання. Наукова новизна одержаних результатів роботи полягає у наступному: Теоретично обґрунтовано, розроблено та досліджено метод прискореного визначення нелінійності булевих перетворень, який відрізняється від відомих використанням динамічного програмування для побудови лінійних апроксимацій, за рахунок чого досягнуто прискорення визначення нелінійності булевих перетворень від великої кількості змінних. Особистий внесок здобувача полягає в теоретичному обґрунтуванні одержаних результатів, їх експериментальній перевірці та дослідженні, а також у створенні програмних продуктів для практичного використання одержаних результатів. Практична цінність отриманих в магістерській дисертації результатів полягає в тому, що вони дозволяють прискорити процес тестування криптостійкості криптографічних алгоритмів та збільшити надійність оцінок здатності протистояти лінійному криптоаналізу. Апробація результатів дисертації Основні результати дисертації доповідались та обговорювались на 3-х міжнародних науково-технічних конференціях: 1. Міжнародна наукова конференція “Security, Fault Tolerance, Intelligence: ICSFTI2019”. м.Київ, 14-15 травня 2019 р. 2. ІІ-га Міжнародна науково-практична конференція “Наука та концепції”. м.Київ, 29-30 квітня 2019 р. 3. Міжнародна наукова конференція “Security, Fault Tolerance, Intelligence: ICSFTI2020”. м.Київ, 13 травня – 15 липня 2020 р. Публікації Основні положення магістерської дисертації опубліковані в 4 наукових працях, серед яких три – матеріали наукових конференцій та одна – стаття у фаховому журналі. 1. Doroshenko A. Acceleration of boolean transformations nonlinearity testing for cryptographic algorithms / Anna Doroshenko, Oleksandr Markovskyi // International Conference ICSFTI2019 (Kyiv, May 14−15, 2019). Kyiv, 2019. – P. 35-40. 2. Rusanova O. Energy-aware task scheduling algorithm for mobile computing / Olga Rusanova, Igor Boyarshin, Anna Doroshenko // International Conference ICSFTI2020 (Kyiv, May 13, June 15, 20120). Kyiv, 2020. – P. 107-113. 3. Дорошенко А. Ю. Метод прискореного тестування нелінійності булевих перетворень криптографічних алгоритмів / А.Ю. Дорошенко, В.Ю. Куц // Матеріали ІІ міжнарод. наук.-практ. конф. Наука та концепції: (м. Київ, 29-30 квіт. 2019 р.). Київ, 2019. – С. 15-18. 4. Boyarshin I. Request balancing method for increasing their processing efficiency with information duplication in a distributed data storage system / I. Boyarshin, A. Doroshenko, P. Rehida // Technical sciences and technologies. – 2021. – № 2 (26).uk
dc.format.page99 с.uk
dc.identifier.citationДорошенко, А. Ю. Метод та засоби тестування криптографічних алгоритмів на основі булевих перетворень : магістерська дис. : 123 Комп’ютерна інженерія / Дорошенко Анна Юріївна. – Київ, 2021. – 99 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/41383
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectнелінійність булевих перетвореньuk
dc.subjectшифроблокиuk
dc.subjects-блокuk
dc.subjectтестування криптографічних алгоритмівuk
dc.subjectоцінка криптостійкостіuk
dc.subjectлінійний криптоаналізuk
dc.subject.udc004.052.42uk
dc.titleМетод та засоби тестування криптографічних алгоритмів на основі булевих перетвореньuk
dc.typeMaster Thesisuk

Файли

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

Зібрання

Магістерські роботи (ОТ)
Магістерські роботи