Jurnal Yudistira
Vol. 3 No. 4 (2025): Jurnal Yudistira : Publikasi Riset Ilmu Pendidikan dan Bahasa

Factorization of Polynomials Over Finite Fields

Rasha Thnoon Taieb Alrawi (Unknown)



Article Info

Publish Date
26 Sep 2025

Abstract

This paper discusses basic concepts in finite fields and emphasizes the meaning of irreducible polynomials and their relevance in algebraic analysis. The main focus is directed at the algorithms used to factor polynomials in finite fields through three important stages: distinct degree factorization, square-free factorization, and equal degree factorization. These stages are considered core procedures in determining the structure of polynomials and their relationship to more complex algebraic properties. Furthermore, this paper reviews the role of other algorithms that support this process, such as the Berlekamp algorithm, the Cantor–Zassenhaus algorithm, and several normalization techniques that enhance the effectiveness of the analysis. The combination of these various approaches allows the breakdown of polynomials into simpler factors, while also highlighting how the algorithms work synergistically to achieve accurate analysis results. Thus, this paper emphasizes the importance of a thorough understanding of polynomial factorization algorithms in finite fields, both in theory and application, and their contribution to the development of applied mathematics, particularly in the field of computational algebra.

Copyrights © 2025






Journal Info

Abbrev

Yudistira

Publisher

Subject

Education Languange, Linguistic, Communication & Media Library & Information Science

Description

Jurnal Yudistira : Publikasi Riset Ilmu Pendidikan dan Bahasa with e-ISSN : 3021-7814 , p-ISSN : 3021-7792 is a journal intended for the publication of scientific articles published by Asosiasi Riset Ilmu Pendidikan Indonesia. This journal is the Language and Literature Education Journal which is ...