Криптоаналiз схем цифрового пiдпису «Вершина» та «Сокiл»»
Вантажиться...
Дата
2024
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
У робот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.
Опис
Ключові слова
схема цифрового пiдпису .вершина., схема цифрового пiдпису сокiл задачi на решiтках, оцiнки стiйкостi.vershyna. digital signature scheme, .sokil. digital signature scheme, lattice problems, security analysis
Бібліографічний опис
Литвиненко, Ю. С. Криптоаналiз схем цифрового пiдпису «Вершина» та «Сокiл» : магістерська дис. : 113 Прикладна математика / Литвиненко Юлiя Сергiївна. - Київ, 2024. - 60 с.