Метод прискореного визначення нелінійності булевих перетворень алгоритмів криптографічного захисту даних та програмні засоби його реалізації
dc.contributor.advisor | Марковський, Олександр Петрович | |
dc.contributor.author | Дорошенко, Анна Юріївна | |
dc.date.accessioned | 2019-08-06T12:59:45Z | |
dc.date.available | 2019-08-06T12:59:45Z | |
dc.date.issued | 2019 | |
dc.description.abstracten | The Bachelor diploma project is devoted to solving an important practical task – increasing the effectiveness of estimating the cryptostability of modern information security algorithms by accelerating the evaluation of the nonlinearity of Boolean transformations, which are the basis of these algorithms. A method has been proposed and developed that allows to significantly accelerate the evaluation of nonlinearities of Boolean algorithms. This is achieved by using the dynamic programming principles for sequential reconstruction of the nearest (in the sense of Hamming) linear approximation to a given nonlinear balanced Boolean function. A range of software products were developed, some of which were used to simulate the proposed method, and the other ones could be used for practical testing of the new cryptographic information security algorithms. Software products were created in C ++ in the text editor Vim. The results of experimental modeling have shown that the proposed method can significantly reduce the number of brute force operations performed during the evaluation of nonlinearity of Boolean transformations, while meeting the requirements for the accuracy of nonlinearity evaluation. | uk |
dc.description.abstractuk | Бакалаврський дипломний проект присвячено вирішенню важливої практичної задачі – підвищенню ефективності оцінки криптостійкості сучасних алгоритмів захисту інформації шляхом прискорення визначення нелінійності булевих перетворень, які є основою цих алгоритмів. Було запропоновано та розроблено метод, який дозволяє значно пришвидшити визначення нелінійності булевих алгоритмів. Це досягається за допомогою використання принципів динамічного програмування для послідовного відновлення найближчої (в сенсі Геммінга) лінійної апроксимації до заданої нелінійної балансної булевої функції. Було розроблено низку програмних продуктів, частина з яких використовувалася для моделювання запропонованого методу, а інша частина може бути використана для практичного тестування нових алгоритмів криптографічного захисту інформації. Програмні продукти були створені на мові C++ у текстовому редакторі vim. Результати експериментального моделювання показали, що запропонований метод дозволяє значно скоротити кількість операцій перебору під час визначення нелінійності булевих перетворень, при цьому достатньо точно визначити значення показнику нелінійності. | uk |
dc.format.page | 81 c. | uk |
dc.identifier.citation | Дорошенко, А. Ю. Метод прискореного визначення нелінійності булевих перетворень алгоритмів криптографічного захисту даних та програмні засоби його реалізації : дипломний проект ... бакалавра : 6.050102 Комп’ютерна інженерія / Дорошенко Анна Юріївна. – Київ, 2019. – 81 с. | uk |
dc.identifier.uri | https://ela.kpi.ua/handle/123456789/28729 | |
dc.language.iso | uk | uk |
dc.publisher | КПІ ім. Ігоря Сікорського | uk |
dc.publisher.place | Київ | uk |
dc.title | Метод прискореного визначення нелінійності булевих перетворень алгоритмів криптографічного захисту даних та програмні засоби його реалізації | uk |
dc.type | Bachelor Thesis | uk |
Файли
Контейнер файлів
1 - 1 з 1
Ліцензійна угода
1 - 1 з 1
Ескіз недоступний
- Назва:
- license.txt
- Розмір:
- 9.06 KB
- Формат:
- Item-specific license agreed upon to submission
- Опис: