Криптоаналiз малоресурсного симетричногоблокового шифру „Кипарис“
Вантажиться...
Дата
2021-06
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Квалiфiкацiйна робота мiстить: 92 сторiнки, 10 рисункiв, 3 таблицi, 77 джерел.
У роботi вперше проводиться квантовий криптоаналiз малоресурсного симетричного блокового шифру «Кипарис», за результатами якого на його трираундову схему шифрування побудована полiномiальна атака розрiзнення випадкового тексту вiд шифротексту, а також субекспоненцiйна атака вiдновлення ключiв на четвертому та п’ятому раундах. Окрiм цього, отриманi оцiнки складностi проведення атак для повної кiлькостi раундiв у квантовiй моделi обчислень. Також доведена стiйкiсть до ротацiйного криптоаналiзу версiї «Кипарис-256» та отримана ймовiрнiсть ротацiї для «Кипарис-512», яка майже не вiдрiзняється вiд ймовiрностi випадкової перестановки. У роботi доведена вразливiсть узагальненої схеми Фейстеля типу III у квантов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я, схеми Фейстеля, ARX-шифри, «Кипарис», квантовий криптоаналiз, задача Саймона, задача Гровера, ARX-аналiз, ротацiйний криптоаналiз, lightweight cryptography, symmetric cryptography, Feistel ciphers, ARX-ciphers, «Cypress», quantum cryptanalysis, Simon’s problem, Grover’s problem, ARX-analysis, rotational cryptanalysis
Бібліографічний опис
Звичайна, А. О. Криптоаналiз малоресурсного симетричногоблокового шифру „Кипарис“ : дипломна робота … бакалавра : 113 Прикладна математика / Звичайна Анастасiя Олександрiвна. – Київ, 2021. – 92 с.