Криптоаналіз алгоритму цифрового підпису «Вершина»
Вантажиться...
Дата
2022-06
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
У роботi розглянуто алгоритм цифрового пiдпису
CRYSTALS-Dilithium, який слугував прототипом для нового алгоритму
цифрового п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дпису грунтується на
припущеннi складностi задачi MSIS. Вiдповiдно у роботi обчислено
очiкуваний рiвень складностi розв’язку задач SIS та LWE, до яких iснує
зведення задач MSIS та MLWE.
Метою роботи є оцiнка стiйкостi алгоритму цифрового пiдпису
«Вершина» та аналiз складових алгоритмiв проекту нацiонального
стандарту цифрового пiдпису та режимiв його роботи.
Об’єктом дослiдження є процеси перетворення iнформацiї в
алгоритмi цифрового пiдпису «Вершина».
Предметом дослiдження є стiйкiсть алгоритму цифрового
пiдпису «Вершина» до криптоаналізу.
Опис
Ключові слова
алгоритм цифрового підпису «вершина», задачі на решітках, «vershyna» algorithm, lattice problems
Бібліографічний опис
Литвиненко, Ю. С. Криптоаналіз алгоритму цифрового підпису «Вершина» : дипломна робота ... бакалавра : 113 Прикладна математика / Литвиненко Юлія Сергіївна. – Київ, 2022. – 54 с.