Криптоаналiз алгоритму цифрового пiдпису «Вершина»
Вантажиться...
Дата
2022
Автори
Науковий керівник
Назва журналу
Номер 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дпису «Вершина» / Ю. С. Литвиненко // XIX Всеукраїнська науково-практична конференція студентів, аспірантів та молодих вчених «Теоретичні і прикладні проблеми фізики, математики та інформатики» (Україна, м. Київ, 15 червня 2022 р.) : матеріали конференції. – Київ : КПІ ім. Ігоря Сікорського, 2022. – С. 235-238. – Бібліогр.: 6 назв.