Побудова модифiкацiй постквантових криптографiчних примiтивiв на основi задачi MLHCDP-U
Вантажиться...
Дата
2025
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
У ц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в.
Опис
Ключові слова
постквантовi задачi, протокол автентифiкацiї, число Мерсенна, узагальнене число Мерсенна
Бібліографічний опис
Фурутiна, Є. В. Побудова модифiкацiй постквантових криптографiчних примiтивiв на основi задачi MLHCDP-U : дипломна робота ... бакалавра : 113 Прикладна математика / Фурутiна Євгенiя Вiталiївна. - Київ, 2025. - 52 с.