Фесенко, Андрiй В’ячеславовичЛитвиненко, Юлiя Сергiївна2024-09-262024-09-262024Литвиненко, Ю. С. Криптоаналiз схем цифрового пiдпису «Вершина» та «Сокiл» : магістерська дис. : 113 Прикладна математика / Литвиненко Юлiя Сергiївна. - Київ, 2024. - 60 с.https://ela.kpi.ua/handle/123456789/69265У роботi проаналiзованi особливостi схем цифрового пiдпису «Вершина» та «Сокiл», прототипами для яких слугували фiналiсти конкурсу NIST, а саме CRYSTALS-Dilithium i Falcon в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зними цiльовими точками. Стйкiсть схеми цифрового пiдпису «Вершина» до атаки вiдновлення ключа ґрунтується на припущеннi складностi задачi MLWE. В роботi оцiнено стiйкiсть схеми цифрового пiдпису «Вершина» до атаки помилки, яка дозволяє звести задачу MLWE до задачi RLWE меншої розмiрностi.60 c.ukсхема цифрового пiдпису .вершина.схема цифрового пiдпису сокiл задачi на решiткахоцiнки стiйкостi.vershyna. digital signature scheme.sokil. digital signature schemelattice problemssecurity analysisMaster Thesis004.056.55