Фесенко, Андрiй В’ячеславовичКріпака, Ілля Анатолійович2025-05-302025-05-302025Кріпака, І. А. Методи захисту реалізацій перетворення NTT в постквантових примітивах : магістерська дис. : 113 Прикладна математика / Кріпака Ілля Анатолійович. - Київ, 2025. - 46 с.https://ela.kpi.ua/handle/123456789/74015У роботi запропоновано метод для обчислення 512-значного теоретико-числового перетворення, що використовується у схемi цифрового пiдпису Вершина, iз застосуванням побiтово розрядних операцiй. Доведено коректнiсть алгоритму та його ефективну роботу за сталий час. Отриманi результати дозволяють аналогiчним чином адаптовувати алгоритм для рiзних полiномiв та експлуатувати у криптосистемах, з метою захисту вiд атак iз використанням побiчних каналiв. Запропонований метод не вимагає змiни схеми цифрового пiдпису, а тому є застосовним до поточної схеми лише iз змiною функцiї множення полiномiв.46 с.ukтеоретико-числове перетвореннямноження полiномiвпобiтово сегментованi алгоритмипостквантовi алгоритмиMaster Thesis003.26:519.688