Малашонок, ГеннадійТiхонов, Андрiй2025-09-112025-09-112025https://ekmair.ukma.edu.ua/handle/123456789/36627The paper proposes a method for speeding up the Cantor-Sassenhaus algorithm for factorizing polynomials over finite fields. A parallel model of the algorithm has been developed that uses a dynamic load balancing strategy called "work stealing" for efficient operation on multi-core systems. The software implementation and experimental comparison with the sequential version confirmed the computational speedup, which is relevant for cryptography and computer algebraУ роботi запропоновано метод прискорення алгоритму Кантора-Зассенгауза для факторизацiї полiномiв над скiнченними полями. Розроблено паралельну модель алгоритму, що використовує стратегiю динамiчного балансування навантаження «work stealing» для ефективної роботи на багатоядерних системах. Програмна реалiзацiя та експериментальне порiвняння з послiдовною версiєю пiдтвердили прискорення обчислень, що є актуальним для криптографiї та комп’ютерної алгебри.ukфакторизацiя полiномiвскiнченне полеполе Галуаалгоритм Кантора-Зассенгаузаалгоритм Берлекампапаралельнi обчисленнябагатоядернi системиwork stealingобчислювальна складнiстьfactorization of polynomialsfinite fieldGalois fieldBerlekamp algorithmparallel computingmulticore systemswork stealingcomputational complexityCantor-Zassenhaus algorithmмагістерська роботаOther