Метод прискореного визначення нелінійності булевих перетворень алгоритмів криптографічного захисту даних та програмні засоби його реалізації
Ескіз недоступний
Дата
2019
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Бакалаврський дипломний проект присвячено вирішенню важливої практичної задачі – підвищенню ефективності оцінки криптостійкості сучасних алгоритмів захисту інформації шляхом прискорення визначення нелінійності булевих перетворень, які є основою цих алгоритмів.
Було запропоновано та розроблено метод, який дозволяє значно пришвидшити визначення нелінійності булевих алгоритмів. Це досягається за допомогою використання принципів динамічного програмування для послідовного відновлення найближчої (в сенсі Геммінга) лінійної апроксимації до заданої нелінійної балансної булевої функції.
Було розроблено низку програмних продуктів, частина з яких використовувалася для моделювання запропонованого методу, а інша частина може бути використана для практичного тестування нових алгоритмів криптографічного захисту інформації. Програмні продукти були створені на мові C++ у текстовому редакторі vim.
Результати експериментального моделювання показали, що запропонований метод дозволяє значно скоротити кількість операцій перебору під час визначення нелінійності булевих перетворень, при цьому достатньо точно визначити значення показнику нелінійності.
Опис
Ключові слова
Бібліографічний опис
Дорошенко, А. Ю. Метод прискореного визначення нелінійності булевих перетворень алгоритмів криптографічного захисту даних та програмні засоби його реалізації : дипломний проект ... бакалавра : 6.050102 Комп’ютерна інженерія / Дорошенко Анна Юріївна. – Київ, 2019. – 81 с.