Алгебраїчна атака на двійковій SNOW-V-подібний потоковий шифр

Скорочена інформація про документ
dc.contributor.advisorОлексійчук, Антон Миколайович
dc.contributor.authorОвчарова, Марина Андріївна
dc.date.accessioned2021-10-07T13:07:39Z
dc.date.available2021-10-07T13:07:39Z
dc.date.issued2021
dc.description.abstractenThis thesis provides a detailed analysis of the architecture of the SNOW-V stream cipher, the influence of cipher components on the resistance of this cipher to various attacks, introduced the concept of binary SNOW-V-type stream ciphers, proposed adaptation of the attack on binary SNOW2.0-type stream ciphers to attack on binary SNOW-V-type stream ciphers and analyzed the results and determined the parameters of the system of equations that affect the resistance to this attack. The theme of this thesis is an algebraic attack on binary SNOW-V-type stream ciphers. The goal of this thesis is to determine the parameters of systems of nonlinear equations that affect the stability of stream ciphers to the algebraic attack on binary SNOW-V-type stream ciphers. The task of this work is adaptation of known algebraic attacks on modification of the cipher SNOW2.0 to attack on binary SNOW-V-type stream ciphers and formation of conditions of resistance of this cipher to the attack. The object of the process of converting information in binary SNOW-Vtype streaming ciphers. The subject of the research are properties of components of streaming encryption algorithms, which determine their resistance to algebraic attacks. Methods of research are methods of the theory of abstract algebra, boolean functions, coding and calculation. As a result of this work, the adaptation of the attack on binary SNOW2.0- type stream ciphers to the attack on binary SNOW-V-like stream ciphers is proposed and the results are analyzed and the parameters of the system of equations influencing stability and estimating the complexity of a given attack are determined. 9 The results of this work were partially presented at the XIX Scientific and Practical Conference of Students, Postgraduates and Young Scientists "Theoretical and Applied Problems of Physics, Mathematics and Computer science"on the basis of the Institute of Physics and Technology of the National Technical University of Ukraine "Kyiv Polytechnic Institute"(May 13-14 2021, Kyiv).uk
dc.description.abstractukУ цiй роботi зроблен детальний аналiз архiтектури потокового шифру SNOW-V, вплив компонент шифру на стiйкiсть шифру до рiзноманiтних атак, введено поняття двiйкових SNOW-V-подiбних потокових шифрiв, запропоновано адаптацiю атаки на двiйковi SNOW2.0-подiбнi потоковi шифри до атаки на двiйковi SNOW-V-подiбнi потоковi шифри та проведено аналiз результатiв i визначено параметри системи рiвнянь, що впливаю на стiйкiсть до цiєї атаки. Тема роботи: алгебраїчна атака на двiйковi SNOW-V-подiбнi потоковi шифри. Мета роботи: визначення параметрiв систем нелiнiйних рiвнянь, що мають вплив на стiйкiсть потокових шифрiв до наведеної у роботi алгебраїчної атаки на двiйковi SNOW-V-подiбнi потоковi шифри Задача роботи: адаптацiя вiдомих алгебраїчних атак на модифiкацiї SNOW2.0 до атаки на двiйковi SNOW-V-подiбнi потоковi шифри та формування умов стiйкостi цього шифру до заданої атаки. Об’єкт дослiдження: процес перетворення iнформацiї у двiйкових SNOW-V-подiбних потокових шифрах. Предмет дослiдження: властивостi складових частин алгоритмiв потокового шифрування, якi зумовлюють їх стiйкiсть до алгебраїчних атак. Методи дослiдження: методи теорiї абстрактної алгебри, булевих функцiй, кодування та обчислення. У результатi цiєї роботи запропоновано адаптацiю атаки на двiйковi SNOW2.0-подiбнi потоковi шифри до атаки на двiйковi SNOW-V-подiбнi потоковi шифри та проведено аналiз результатiв i визначено параметри системи рiвнянь, що впливають на стiйкiсть та дозволяють провести оцiнку 5 трудоємностi заданої атаки. Результати цiєї роботи були частково представленi на XIX Науково-практичнiй конференцiї студентiв, аспiрантiв та молодих вчених "Теоретичнi i прикладнi проблеми фiзики, математики та iнформатики"на базi Фiзико-технiчного iнституту Нацiонального технiчного унiверситету України “Київський полiтехнiчний iнститут iменi Iгоря Сiкорського” (13-14 травня 2021р., м. Київ).uk
dc.format.page65 с.uk
dc.identifier.citationОвчарова, М. А. Алгебраїчна атака на двійкові SNOW-V-подібні потокові шифри : магістерська дис. : 113 Прикладна математика / Овчарова Марина Андріївна. – Київ, 2021. – 65 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/44261
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectалгебраїчнi атакиuk
dc.subjectсиметрична криптографiяuk
dc.subjectпотоковi шифриuk
dc.subjectстiйкiсть потокових шифрiвuk
dc.subjectsymmetric cryptographyuk
dc.subjectSNOW-Vuk
dc.subjectstream ciphersuk
dc.subjectalgebraic attacksuk
dc.subjectresistance of stream ciphersuk
dc.titleАлгебраїчна атака на двійковій SNOW-V-подібний потоковий шифрuk
dc.typeMaster Thesisuk

Файли

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

Зібрання

Магістерські роботи (ММЗІ)
Магістерські роботи