Криптоаналалiз багатовимiрної схеми цифрового пiдпису IPRainbow

Скорочена інформація про документ
dc.contributor.advisorФесенко, Андрій В’ячеславович
dc.contributor.authorЧашницька, Марина Геннадiївна
dc.date.accessioned2023-08-21T12:21:31Z
dc.date.available2023-08-21T12:21:31Z
dc.date.issued2023
dc.description.abstractВ роботi проведено огляд схем пiдпису багатовимiрної криптографiї, таких як схеми Rainbow та IPRainbow. Дослiджено особливостi побудови схеми IPRainbow та наявнi атаки на схеми Rainbow та IPRainbow. Подальше дослiдження зосередилося на розглядi конструкцiї схеми IPRainbow та виявленнi потреби в її полiпшеннi з огляду на можливi проблеми, пов’язанi зi стiйкiстю та ефективнiстю. Зроблено огляд наявних атак на схеми Rainbow та IPRainbow з метою визначення впливу основних алгоритмiв, що використовуються в цих схемах, на складнiсть певних атак проти схеми Rainbow. Зокрема, застосована атака Rainbow Band Separation на схему IPRainbow виявила, що використання модифiкатора IP у схемi призводить до експоненцiйного зростання складностi атаки Rainbow Band Separation (RBS) в залежностi вiд нових параметрiв схеми IPRainbow. Проведена перевiрка властивостей непiдробностi схеми IPRainbow. Зроблено висновок, що схема має властивiсть повiдомлення, яке залежить вiд пiдпису (MBS), де пiдпис залежить вiд повiдомлення, але не має властивостi неможливостi повторного пiдписування (NR), яка вимагає неможливостi повторного пiдписування.uk
dc.description.abstractotherThe work provides an overview of multivariate cryptography signature schemes such as Rainbow and IPRainbow. The construction features of the IPRainbow scheme are studied, as well as existing attacks on the Rainbow and IPRainbow schemes. Further research focuses on examining the structure of the IPRainbow scheme and identifying the need for improvements in terms of potential issues related to stability and efficiency. An overview of existing attacks on Rainbow and IPRainbow schemes is conducted to determine the impact of the main algorithms used in these schemes on the complexity of specific attacks against the Rainbow scheme. In particular, the Rainbow Band Separation (RBS) attack is applied to the IPRainbow scheme, revealing that the use of the IP modifier in the scheme leads to an exponential increase in the complexity of the Rainbow Band Separation attack depending on the new parameters of the IPRainbow scheme. Verification of the unforgeability properties of the IPRainbow scheme is performed. The conclusion is drawn that the scheme has the property of message-bound signatures (MBS), where the signature depends on the message, but it lacks the property of non re-signability (NR) that requires the inability to perform duplicate signatures.uk
dc.format.extent54 c.uk
dc.identifier.citationЧашницька, М. Г. Криптоаналалiз багатовимiрної схеми цифрового пiдпису IPRainbow : магістерська дис. : 113 Прикладна математика / Чашницька Марина Геннадiївна. – Київ, 2023. – 54 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/59333
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectбагатовимiрна криптографiяuk
dc.subjectатака Rainbow band separationuk
dc.subjectцифровий пiдпис Iprainbowuk
dc.subjectнепiдробнiстьuk
dc.subjectRainbow band separation attackuk
dc.subjectmultivariate cryptographyuk
dc.subjectdigital signature Iprainbowuk
dc.subjectnon-forgeabilityuk
dc.subject.udc003.26uk
dc.titleКриптоаналалiз багатовимiрної схеми цифрового пiдпису IPRainbowuk
dc.title.alternativeCryptanalysis of the Multivariate Digital Signature Scheme IPRainbowuk
dc.typeMaster Thesisuk

Файли

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

Зібрання

Магістерські роботи (ММЗІ)
Магістерські роботи