Застосування квантових алгоритмів Саймона та Бернштейна-Вазірані для криптоаналізу узагальненої мережі Фейстеля
Вантажиться...
Дата
2019
Автори
Шевченко, Олексій Тарасович
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
В роботі досліджено стійкість узагальнених мереж Фейстеля до квантового диференціального криптоаналізу за допомогою алгоритмів Саймона та Бернштейна-Вазірані. Проведено аналіз алгоритму Саймона та отримано кількісні оцінки складності. Запропоновано узагальнення задачі Саймона та використано його для атаки на криптопримітив DES-X.
Об’єктом дослідження є інформаційні процеси в системах криптографічного захисту інформації.
Предметом дослідження є стійкість узагальнених мереж Фейстеля до методів диференціального квантового криптоаналізу.
Задачею роботи є побудова атак на узагальнені мережі Фейстеля за допомогою алгоритмів Саймона та Бернштейна-Вазірані, отримання оцінок складності цих атак.
Методами дослідження є методи лінійної алгебри, теорії складності та теорії ймовірності.
Завдання роботи: побудувати квантові атаки розпізнавання на
узагальнені мережі Фейстеля, дослідити можливість узагальнення або розширення формулювання задачі Саймона з подальшим використанням, отримати кількісні оцінки складності алгоритму Саймона.
Результати цієї роботи частково представлені на XVII Науково-практичній конференції студентів, аспірантів та молодих вчених «Теоретичні і прикладні проблеми фізики, математики та інформатики» (26-27 квітня 2019 р., м. Київ).
Опис
Ключові слова
Simon algorithm, Bernstein-Waziran algorithm, узагальнена мережа Фейстеля, квантовий диференцiальний криптоаналiз, алгоритм Саймона, алгоримт Бернштейна-Вазiран, generalized Feistel network, quantum differential cryptanalysis
Бібліографічний опис
Шевченко, О. Т. Застосування квантових алгоритмів Саймона та Бернштейна-Вазірані для криптоаналізу узагальненої мережі Фейстеля : дипломна робота … бакалавра : 6.040301 Прикладна математика / Шевченко Олексій Тарасович. – Київ, 2019. – 60 с.