Кріпака, І. А.2026-05-282026-05-282025Кріпака, І. А. Побітово сегментований алгоритм для 512-значного теоретико-числового перетворення / І. А. Кріпака // Теоретичні і прикладні проблеми фізики, математики та інформатики : матерiали XXIII Всеукраїнської науково-практичної конференцiї студентiв, аспiрантiв та молодих вчених, [Київ], 14−17 травня 2025 р. / КПІ ім. Ігоря Сікорського. – Київ, 2025. – С. 442-446.https://ela.kpi.ua/handle/123456789/81334У роботі запропоновано метод для обчислення 512-значного теоретико-числового перетворення, що використовується у схемі цифрового підпису Вершина, із застосуванням побітово розрядних операцій. Доведено коректність алгоритму та його ефективну роботу за сталий час. Отримані результати дозволяють аналогічним чином адаптовувати алгоритм для різних поліномів та експлуатувати у криптосистемах з метою захисту від атак із використанням побічних каналів. Запропонований метод не вимагає зміни схеми цифрового підпису, а тому є застосовним до поточної схеми лише зі зміною функції множення поліномів.ukтеоретико-числове перетвореннямноження поліномівпобітово сегментовані алгоритмипостквантові алгоритмиПобітово сегментований алгоритм для 512-значного теоретико-числового перетворенняArticleС. 442-446003.26:519.688