Фесенко, Андрій ВячеславовичШевченко, Олексій Тарасович2019-07-082019-07-082019Шевченко, О. Т. Застосування квантових алгоритмів Саймона та Бернштейна-Вазірані для криптоаналізу узагальненої мережі Фейстеля : дипломна робота … бакалавра : 6.040301 Прикладна математика / Шевченко Олексій Тарасович. – Київ, 2019. – 60 с.https://ela.kpi.ua/handle/123456789/28261В роботі досліджено стійкість узагальнених мереж Фейстеля до квантового диференціального криптоаналізу за допомогою алгоритмів Саймона та Бернштейна-Вазірані. Проведено аналіз алгоритму Саймона та отримано кількісні оцінки складності. Запропоновано узагальнення задачі Саймона та використано його для атаки на криптопримітив DES-X. Об’єктом дослідження є інформаційні процеси в системах криптографічного захисту інформації. Предметом дослідження є стійкість узагальнених мереж Фейстеля до методів диференціального квантового криптоаналізу. Задачею роботи є побудова атак на узагальнені мережі Фейстеля за допомогою алгоритмів Саймона та Бернштейна-Вазірані, отримання оцінок складності цих атак. Методами дослідження є методи лінійної алгебри, теорії складності та теорії ймовірності. Завдання роботи: побудувати квантові атаки розпізнавання на узагальнені мережі Фейстеля, дослідити можливість узагальнення або розширення формулювання задачі Саймона з подальшим використанням, отримати кількісні оцінки складності алгоритму Саймона. Результати цієї роботи частково представлені на XVII Науково-практичній конференції студентів, аспірантів та молодих вчених «Теоретичні і прикладні проблеми фізики, математики та інформатики» (26-27 квітня 2019 р., м. Київ).ukSimon algorithmBernstein-Waziran algorithmузагальнена мережа Фейстеляквантовий диференцiальний криптоаналiзалгоритм Саймонаалгоримт Бернштейна-Вазiранgeneralized Feistel networkquantum differential cryptanalysisBachelor Thesis60 с.