Explicit factorizations of cyclotomic polynomials over finite fields

DOI10.1007/s10623-016-0224-5zbMath1379.11093OpenAlexW2388509649WikidataQ114226838 ScholiaQ114226838MaRDI QIDQ517278

Hongfeng Wu, Siman Yang, Rong Quan Feng, L. Zhu

Publication date: 23 March 2017

Published in: Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10623-016-0224-5

zbMATH Keywords

finite fieldscyclotomic polynomialsirreducible polynomialsirreducible factorization

Mathematics Subject Classification ID

Cryptography (94A60) Recurrences (11B37) Polynomials over finite fields (11T06)

Related Items (8)

A note on cyclotomic polynomials and Linear Feedback Shift Registers ⋮ Normal bases and factorization of \(x^n -1\) in finite fields ⋮ Complete classification of cyclic codes of length 3ps over 𝔽pm + u𝔽pm + u2𝔽pm ⋮ Subfield algorithms for ideal- and module-SVP based on the decomposition group ⋮ On the number of k-normal elements over finite fields ⋮ Unnamed Item ⋮ Further factorization of \(x^n - 1\) over a finite field ⋮ Further factorization of xn − 1 over a finite field (II)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Explicit factorization of \(x^n-1\in \mathbb {F}_q[x\)]
• On explicit factors of cyclotomic polynomials over finite fields
• Congruences for Brewer sums
• Factors of Dickson polynomials over finite fields.
• Factorization of the cyclotomic polynomial \(x^{2^n}+1\) over finite fields
• Explicit factorization of \(x^{2^ k}+1\) over \(F_ p\) with prime \(p\equiv 3\bmod 4\)
• Generalized reciprocals, factors of Dickson polynomials and generalized cyclotomic polynomials over finite fields
• Composed products and factors of cyclotomic polynomials over finite fields
• Explicit factorization of \(X^{2^m}p^n-1\) over a finite field
• Explicit Factorizations of Cyclotomic and Dickson Polynomials over Finite Fields

This page was built for publication: Explicit factorizations of cyclotomic polynomials over finite fields