Побітово сегментований алгоритм для 512-значного теоретико-числового перетворення
Вантажиться...
Дата
2025
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
У роботі запропоновано метод для обчислення 512-значного теоретико-числового перетворення, що використовується у схемі цифрового підпису Вершина, із застосуванням побітово розрядних операцій. Доведено коректність алгоритму та його ефективну роботу за сталий час. Отримані результати дозволяють аналогічним чином адаптовувати алгоритм для різних поліномів та експлуатувати у криптосистемах з метою захисту від атак із використанням побічних каналів. Запропонований метод не вимагає зміни схеми цифрового підпису, а тому є застосовним до поточної схеми лише зі зміною функції множення поліномів.
Опис
Ключові слова
теоретико-числове перетворення, множення поліномів, побітово сегментовані алгоритми, постквантові алгоритми
Бібліографічний опис
Кріпака, І. А. Побітово сегментований алгоритм для 512-значного теоретико-числового перетворення / І. А. Кріпака // Теоретичні і прикладні проблеми фізики, математики та інформатики : матерiали XXIII Всеукраїнської науково-практичної конференцiї студентiв, аспiрантiв та молодих вчених, [Київ], 14−17 травня 2025 р. / КПІ ім. Ігоря Сікорського. – Київ, 2025. – С. 442-446.