Криптоаналiз малоресурсного симетричногоблокового шифру „Кипарис“

Скорочена інформація про документ
dc.contributor.advisorФесенко, Андрій Вячеславович
dc.contributor.authorЗвичайна, Анастасія Олександрівна
dc.date.accessioned2021-10-07T07:48:35Z
dc.date.available2021-10-07T07:48:35Z
dc.date.issued2021-06
dc.description.abstractenThe thesis contains: 92 pages, 10 figures, 3 tables, 77 sources. In this thesis, for the first time, a quantum cryptanalysis of the lightweight symmetric block cipher «Cypress» is introduced. According to the results of which a polynomial attack of distinguishing a random text from a ciphertext was carried out againts its three-round encryption scheme, and a subexponential key-recovery attack againts its fourth and fifth rounds. Furthermore in this thesis were obtained estimates the complexity of attacks for the total number of rounds in the quantum adversary model. Proven resistance to rotational attacks for version «Cypress-256». The obtained probability of rotational cryptanalysis against «Cypress-512» is close to the probability of a random permutation. It is also proven that the type III Generalized Feistel Scheme is not immune against quantum computing attacks if the number of rounds coincides with the number of parts into which the plaintext is divided at the entrance to the encryption scheme. The purpose of the thesis is investigate the resistance of the lightweight symmetric block cipher «Cypress» to quantum and rotational cryptanalysis. The research object is information processes in information security systems. The research subject is resistance to quantum and rotational cryptanalysis of lightweight symmetric block cipher «Cypress».uk
dc.description.abstractukКвал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в малоресурсного симетричного блокового шифру «Кипарис».uk
dc.format.page92 с.uk
dc.identifier.citationЗвичайна, А. О. Криптоаналiз малоресурсного симетричногоблокового шифру „Кипарис“ : дипломна робота … бакалавра : 113 Прикладна математика / Звичайна Анастасiя Олександрiвна. – Київ, 2021. – 92 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/44234
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectмалоресурсна криптографiяuk
dc.subjectсиметрична криптографiяuk
dc.subjectсхеми Фейстеляuk
dc.subjectARX-шифриuk
dc.subject«Кипарис»uk
dc.subjectквантовий криптоаналiзuk
dc.subjectзадача Саймонаuk
dc.subjectзадача Гровераuk
dc.subjectARX-аналiзuk
dc.subjectротацiйний криптоаналiзuk
dc.subjectlightweight cryptographyuk
dc.subjectsymmetric cryptographyuk
dc.subjectFeistel ciphersuk
dc.subjectARX-ciphersuk
dc.subject«Cypress»uk
dc.subjectquantum cryptanalysisuk
dc.subjectSimon’s problemuk
dc.subjectGrover’s problemuk
dc.subjectARX-analysisuk
dc.subjectrotational cryptanalysisuk
dc.titleКриптоаналiз малоресурсного симетричногоблокового шифру „Кипарис“uk
dc.typeBachelor Thesisuk

Файли

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

Зібрання

Бакалаврські роботи (ММЗІ)
Бакалаврські роботи