(КПІ ім. Ігоря Сікорського, 2022) Литвиненко, Ю. С.
У робот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в роботи.