Литвиненко, Ю. С.2023-04-052023-04-052022Литвиненко, Ю. С. Криптоаналiз алгоритму цифрового пiдпису «Вершина» / Ю. С. Литвиненко // XIX Всеукраїнська науково-практична конференція студентів, аспірантів та молодих вчених «Теоретичні і прикладні проблеми фізики, математики та інформатики» (Україна, м. Київ, 15 червня 2022 р.) : матеріали конференції. – Київ : КПІ ім. Ігоря Сікорського, 2022. – С. 235-238. – Бібліогр.: 6 назв.https://ela.kpi.ua/handle/123456789/54295У робот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в роботи.ukалгоритм «Вершина»задачi на решiткахоцiнки стiйкостiсхема цифрового пiдписуArticleС. 235-238