Алгебраїчна атака на двійковій SNOW-V-подібний потоковий шифр
Вантажиться...
Дата
2021
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
У ц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р., м. Київ).
Опис
Ключові слова
алгебраїчнi атаки, симетрична криптографiя, потоковi шифри, стiйкiсть потокових шифрiв, symmetric cryptography, SNOW-V, stream ciphers, algebraic attacks, resistance of stream ciphers
Бібліографічний опис
Овчарова, М. А. Алгебраїчна атака на двійкові SNOW-V-подібні потокові шифри : магістерська дис. : 113 Прикладна математика / Овчарова Марина Андріївна. – Київ, 2021. – 65 с.