Ядуха, Дарiя ВiкторiвнаФурутiна, Євгенiя Вiталiївна2025-07-212025-07-212025Фурутiна, Є. В. Побудова модифiкацiй постквантових криптографiчних примiтивiв на основi задачi MLHCDP-U : дипломна робота ... бакалавра : 113 Прикладна математика / Фурутiна Євгенiя Вiталiївна. - Київ, 2025. - 52 с.https://ela.kpi.ua/handle/123456789/75116У цiй роботi розглядаються постквантовi криптосистеми, зокрема криптосистема AJPS, яка є основою механiзму iнкапсуляцiї ключiв, що був поданий до участi у конкурсi постквантових криптографiчних примiтивiв вiд NIST. Дослiджуються три постквантовi протоколи автентифiкацiї сторiн, стiйкiсть яких ґрунтується на складностi задачi розрiзнення MLHCDP-U, яка є однiєю з модифiкацiй задачi MLHCSP — задачi, на якiй базується криптосистема AJPS. Цi протоколи були перенесенi на арифметику за модулем узагальненого числа Мерсенна (побудованi на основi задачi розрiзнення GMLHCDP-U). Виконано переоцiнку стiйкостi новоутворених протоколiв до вiдповiдних типiв атак: доведенi теореми про стiйкiсть Протоколу 1, Протоколу 2 та Протоколу 3 до пасивної, активної та MITM-атак вiдповiдно. Також був проведений порiвняльний аналiз побудованих протоколiв та оригiнальних протоколiв. Показано, що перевагою протоколiв, якi використовують арифметику за модулем узагальненого числа Мерсенна, є значне збiльшення варiативностi параметрiв протоколiв.52 c.ukпостквантовi задачiпротокол автентифiкацiїчисло Мерсеннаузагальнене число МерсеннаBachelor Thesis003.26