Квантовий криптоаналіз потокового шифру "Струмок"

Скорочена інформація про документ
dc.contributor.advisorФесенко, Андрій Вячеславович
dc.contributor.authorШевченко, Олексій Тарасович
dc.date.accessioned2021-10-08T11:26:42Z
dc.date.available2021-10-08T11:26:42Z
dc.date.issued2021
dc.description.abstractenThe quantum implementation of the stream cipher «Strumok» is constructed as a result of this work, the gate complexity of cipher procedures is found. The cipher’s resistance to the methods of quantum differential cryptoanalysis using the Grover algorithm is investigated, the general attacks of key recovery and cipher state recovery are found, the complexity (valve, temporal and spatial complexity) of these attacks is analyzed. The object of research is information processes in systems of cryptographic protection of information. The study’s subject is the resistance of the stream cipher «Strumok» to the methods of quantum cryptanalysis. The work tasks are to build attacks on the stream cipher «Strumok» using quantum cryptanalysis methods based on quantum Grover algorithms and obtain complexity estimates of these attacks. During the research, such methods are used: quantum differential cryptanalysis, complexity theory, computer modeling, probability theory. Objective: build a quantum implementation of the cipher «Strumok» and investigate the complexity of its implementation, build exhaustive key search and cipher state recovery attacks using the Grover algorithm following NIST requirements, explore the possibility of constructing special attacks based on cipher evaluation as a superposition from the initialization vector.uk
dc.description.abstractukВ робот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
dc.format.page93 с.uk
dc.identifier.citationШевченко, О. Т. Квантовий криптоаналіз потокового шифру "Струмок" : магістерська дис. : 113 Прикладна математика / Шевченко Олексій Тарасович. – Київ, 2021. – 93 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/44285
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectалгоритм Гровераuk
dc.subjectGrover’s algorithmuk
dc.subjectшифр «Струмок»uk
dc.subject«Strumok» cipheruk
dc.subjectквантовий диференцiальний криптоаналiзuk
dc.subjectquantum differential cryptanalysisuk
dc.titleКвантовий криптоаналіз потокового шифру "Струмок"uk
dc.typeMaster Thesisuk

Файли

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

Зібрання

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