Побудова атаки за максимальним степенем одночлена на процедуру iнiцiалiзацiї ключа потокового шифру «Струмок»

dc.contributor.advisorФесенко, Андрій Вячеславович
dc.contributor.authorКовалевський, Олександр Юрійович
dc.date.accessioned2021-10-07T07:58:47Z
dc.date.available2021-10-07T07:58:47Z
dc.date.issued2021-06
dc.description.abstractenPaper contains: 68 pages, 12 figures, 28 sources. The purpose of the paper is to investigate the cryptographic security of the «Strumok» stream cipher against maximum degree monomial attack. The object of the research is the information processes in systems of cryptographic protection of information. The subject of the paper is the cryptographic resistance against the maximum degree monomial attack. As a result of the research the improved greedy algorithm was modified to be used to apply MDM-attack to the «Strumok» stream cipher with 256 bit and 512 bit secret keys. Due to the results of applying MDM-attack to «Strumok-256» stream cipher was found that the cipher does not generate a maximum degree monomial within 16 initialization rounds. Number of cipher initialization rounds is sufficient to create complex functional relations between secret key bits and keystream bits. By applying the maximum degree monomial attack to «Strumok-512» stream cipher was found that the cipher does not generate a maximum degree monomial within 27 initialization rounds. That is, the number of initialization rounds is too small. By the analyzing the results obtained were made recommendations to increase number of initialization rounds of «Strumok-512» stream cipher to improve its cryptographic resistance against maximum degree monomial attacks.uk
dc.description.abstractukКвалiфiкацiйна робота мiстить: 68 стор., 12 рисункiв, 28 джерел. Метою роботи є дослiдження криптографiчної стiйкостi потокового шифру «Струмок» до атаки за мономом максимального степеня. Об’єктом дослiдження є iнформацiйнi процеси в системах криптографiчного захисту iнформацiї. Предметом дослiдження є криптографiчна стiйкiсть потокового шифру «Струмок» до атаки за мономом максимального степеня. У результатi виконання роботи адаптовано покращений алгоритм жадiбного вибору бiтiв для його застосування для побудови атаки за мономом максимального степеня на потоковий шифр «Струмок» з ключами довжиною 256 i 512 бiтiв. Внаслiдок застосування MDM-атаки до потокового шифру «Струмок-256» виявлено, що шифр не породжує моном максимального степеня протягом 16 раундiв iнiцiалiзацiї, i кiлькiсть раундiв iнiцiалiзацiї шифру є достатньою для встановлення складних функцiональних залежностей мiж бiтами секретного ключа i бiтами ключового потоку. Завдяки застосуванню атаки за мономом максимального степеня до потокового шифру «Струмок-512» встановлено, що цей шифр не породжує моном максимального степеня протягом 27 раундiв iнiцiалiзацiї. Тобто, кiлькiсть раундiв iнiцiалiзацiї потокового шифру «Струмок-512» є замалою. Внаслiдок аналiзу отриманих результатiв надано рекомендацiї щодо збiльшення кiлькостi раундiв процедури iнiцiалiзацiї потокового шифру «Струмок-512» для пiдвищення його стiйкостi до атаки за мономом максимального степеня.uk
dc.format.page113 с.uk
dc.identifier.citationКовалевський, О. Ю. Побудова атаки за максимальним степенем одночлена на процедуру iнiцiалiзацiї ключа потокового шифру «Струмок» : дипломна робота … бакалавра : 113 Прикладна математика / Ковалевський Олександр Юрiйович. – Київ, 2021. – 113 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/44235
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectпотоковий шифр «Струмок»uk
dc.subjectатаки iнiцiалiзацiїuk
dc.subjectMDM-атакаuk
dc.subject«Strumok» stream cipheruk
dc.subjectinitialization attacksuk
dc.subjectMDM-attackuk
dc.titleПобудова атаки за максимальним степенем одночлена на процедуру iнiцiалiзацiї ключа потокового шифру «Струмок»uk
dc.typeBachelor Thesisuk

Файли

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