Фесенко, Андрій ВячеславовичШевченко, Олексій Тарасович2021-10-082021-10-082021Шевченко, О. Т. Квантовий криптоаналіз потокового шифру "Струмок" : магістерська дис. : 113 Прикладна математика / Шевченко Олексій Тарасович. – Київ, 2021. – 93 с.https://ela.kpi.ua/handle/123456789/44285В робот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ї.ukалгоритм ГровераGrover’s algorithmшифр «Струмок»«Strumok» cipherквантовий диференцiальний криптоаналiзquantum differential cryptanalysisMaster Thesis93 с.