Методи захисту реалізацій перетворення 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 с.

DOI