Криптоаналiз схем цифрового пiдпису «Вершина» та «Сокiл»»
Loading...
Date
2024
Authors
Advisor
Journal Title
Journal ISSN
Volume Title
Publisher
КПІ ім. Ігоря Сікорського
Abstract
У робот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.
Description
Keywords
схема цифрового пiдпису .вершина., схема цифрового пiдпису сокiл задачi на решiтках, оцiнки стiйкостi.vershyna. digital signature scheme, .sokil. digital signature scheme, lattice problems, security analysis
Citation
Литвиненко, Ю. С. Криптоаналiз схем цифрового пiдпису «Вершина» та «Сокiл» : магістерська дис. : 113 Прикладна математика / Литвиненко Юлiя Сергiївна. - Київ, 2024. - 60 с.