Криптоанал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 с.

ORCID

DOI