Методи захисту реалізацій перетворення NTT в постквантових примітивах
Вантажиться...
Дата
2025
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
У роботi запропоновано метод для обчислення 512-значного теоретико-числового перетворення, що використовується у схем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 алгоритми
Бібліографічний опис
Кріпака, І. А. Методи захисту реалізацій перетворення NTT в постквантових примітивах : магістерська дис. : 113 Прикладна математика / Кріпака Ілля Анатолійович. - Київ, 2025. - 46 с.