Квантовий криптоаналіз потокового шифру "Струмок"
Дата
2021
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
В роботi побудовано квантову реалiзацiю потокового шифру
«Струмок», знайдено вентильну складнiсть отриманих процедур.
Дослiджено стiйкiсть шифру до методiв квантового диференцiального
криптоаналiзу за допомогою алгоритму Гровера, знайдено загальнi атаки
вiдновлення ключа та вiдновлення стану шифру, проведено аналiз
складностi (вентильна, часова та просторова складностi) цих атак.
Об’єктом дослiдження є iнформацiйнi процеси в системах
криптографiчного захисту iнформацiї.
Предметом дослiдження є стiйкiсть потокового шифру «Струмок» до
методiв квантового криптоаналiзу.
Задачею роботи є побудова атак на потоковий шифр «Струмок»
методами квантового криптоаналiзу на основi квантових алгоритмiв
Гровера, побудова оцiнок складностi цих атак.
Методами дослiдження є методи квантового диференцiального
криптоаналiзу, теорiї складностi, комп’ютерного моделювання, теорiї
ймовiрностi.
Завдання роботи: побудувати квантову реалiзацiю шифру «Струмок»
та дослiдити складнiсть цiєї реалiзацiї, дослiдити атаки перебору ключiв та
вiдновлення стану шифру за допомогою алгоритму Гровера вiдповiдно до
вимог NIST, дослiдити можливiсть побудови спецiальних атак на основi
обчислення шифру як суперпозицiї вектора iнiцiалiзацiї.
Опис
Ключові слова
алгоритм Гровера, Grover’s algorithm, шифр «Струмок», «Strumok» cipher, квантовий диференцiальний криптоаналiз, quantum differential cryptanalysis
Бібліографічний опис
Шевченко, О. Т. Квантовий криптоаналіз потокового шифру "Струмок" : магістерська дис. : 113 Прикладна математика / Шевченко Олексій Тарасович. – Київ, 2021. – 93 с.