Фесенко, Андрій В’ячеславовичЧашницька, Марина Геннадiївна2023-08-212023-08-212023Чашницька, М. Г. Криптоаналалiз багатовимiрної схеми цифрового пiдпису IPRainbow : магістерська дис. : 113 Прикладна математика / Чашницька Марина Геннадiївна. – Київ, 2023. – 54 с.https://ela.kpi.ua/handle/123456789/59333В робот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дписування.54 c.ukбагатовимiрна криптографiяатака Rainbow band separationцифровий пiдпис IprainbowнепiдробнiстьRainbow band separation attackmultivariate cryptographydigital signature Iprainbownon-forgeabilityMaster Thesis003.26