Вдосконалення алгоритму Кантора-Зассенгауза для факторизацiї полiномiв

Simple item page
dc.contributor.advisorМалашонок, Геннадійuk_UA
dc.contributor.authorТiхонов, Андрiйuk_UA
dc.date.accessioned2025-09-11T09:10:55Z
dc.date.available2025-09-11T09:10:55Z
dc.date.issued2025
dc.descriptionThe 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 algebraen_US
dc.description.abstractУ роботi запропоновано метод прискорення алгоритму Кантора-Зассенгауза для факторизацiї полiномiв над скiнченними полями. Розроблено паралельну модель алгоритму, що використовує стратегiю динамiчного балансування навантаження «work stealing» для ефективної роботи на багатоядерних системах. Програмна реалiзацiя та експериментальне порiвняння з послiдовною версiєю пiдтвердили прискорення обчислень, що є актуальним для криптографiї та комп’ютерної алгебри.uk_UA
dc.identifier.urihttps://ekmair.ukma.edu.ua/handle/123456789/36627
dc.language.isoukuk_UA
dc.statusfirst publisheduk_UA
dc.subjectфакторизацiя полiномiвuk_UA
dc.subjectскiнченне полеuk_UA
dc.subjectполе Галуаuk_UA
dc.subjectалгоритм Кантора-Зассенгаузаuk_UA
dc.subjectалгоритм Берлекампаuk_UA
dc.subjectпаралельнi обчисленняuk_UA
dc.subjectбагатоядернi системиuk_UA
dc.subjectwork stealingen_US
dc.subjectобчислювальна складнiстьuk_UA
dc.subjectfactorization of polynomialsen_US
dc.subjectfinite fielden_US
dc.subjectGalois fielden_US
dc.subjectBerlekamp algorithmen_US
dc.subjectparallel computingen_US
dc.subjectmulticore systemsen_US
dc.subjectwork stealingen_US
dc.subjectcomputational complexityen_US
dc.subjectCantor-Zassenhaus algorithmen_US
dc.subjectмагістерська роботаuk_UA
dc.titleВдосконалення алгоритму Кантора-Зассенгауза для факторизацiї полiномiвuk_UA
dc.typeOtheruk_UA
Files
Original bundle
Now showing 1 - 2 of 2
Thumbnail Image
Name:
Tikhonov_Mahisterska_robota.pdf
Size:
315.81 KB
Format:
Adobe Portable Document Format
Download
Thumbnail Image
Name:
Tikhonov_Mahisterska_robota_1.pdf
Size:
119.42 KB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
F1 Прикладна математика