Constructing irreducible polynomials over finite fields

Constructing irreducible polynomials over finite fields

We describe a new method for constructing irreducible polynomials modulo a prime number p. The method mainly relies on Chebotarev's density theorem.

Bibliographic Details
Main Authors:	Ling, San, Ozdemir, Enver, Xing, Chaoping
Other Authors:	School of Physical and Mathematical Sciences
Format:	Journal Article
Language:	English
Published:	2013
Online Access:	https://hdl.handle.net/10356/97307 http://hdl.handle.net/10220/10582

Similar Items

Irreducible polynomials over finite fields produced by composition of quadratics
by: Heath-Brown, DR, et al.
Published: (2019)

An upper bound on the complexity of multiplication of polynomials modulo a power of an irreducible polynomial
by: Kaminski, Michael, et al.
Published: (2013)

On the number of irreducible polynomials of special kinds in finite fields
by: Weihua Li, et al.
Published: (2020-04-01)

Irreducible compositions of degree two polynomials over finite fields have regular structure
by: Ferraguti, A, et al.
Published: (2018)

Irreducible skew polynomials over domains
by: Brown C., et al.
Published: (2021-11-01)

Bertini irreducibility theorems over finite fields
by: Charles, François, et al.
Published: (2016)

Construction of de Bruijn sequences from product of two irreducible polynomials
by: Chang, Zuling, et al.
Published: (2017)

On self-dual cyclic codes over finite fields
by: Jia, Yan, et al.
Published: (2012)

On the Irreducibility of Some Composite Polynomials
by: M. Alizadeh
Published: (2012-06-01)

Irreducible polynomials in Int(ℤ)
by: Antoniou Austin, et al.
Published: (2018-01-01)

Irreducible polynomials over F2r with three prescribed coefficients
by: Gorodetsky, O
Published: (2018)

Hamming distance from irreducible polynomials over $\mathbb {F}_2$
by: Gilbert Lee, et al.
Published: (2007-01-01)

Characterization of irreducible polynomials over a special principal ideal ring
by: Brahim Boudine
Published: (2023-12-01)

Automaticity of primitive words and irreducible polynomials
by: Anne Lacroix, et al.
Published: (2013-01-01)

Modified Cyclotomic Polynomial and Its Irreducibility
by: Ki-Suk Lee, et al.
Published: (2020-03-01)

Nearly irreducibility of polynomials and the Newton diagrams
by: Mateusz Masternak
Published: (2020-01-01)

Constructions of Polynomial Codes Based on Circular Permutation Over Finite Fields
by: Xiuli Wang, et al.
Published: (2020-01-01)

Splitting fields of real irreducible representations of finite groups
by: Pasechnik, DV
Published: (2021)

A relation between embedding degrees and class numbers of binary quadratic forms
by: Ling, San, et al.
Published: (2015)

Symmetric polynomials and some good codes
by: Ling, San, et al.
Published: (2013)

Iteration of quadratic polynomials over finite fields
by: Heath-Brown, D
Published: (2017)

Polynomial codes over certain finite fields /
by: 194136 Reed, I. S., et al.

Developed Protocol for Key Exchange Based on Irreducible Polynomial
by: Abdul Monem S. Rahma, et al.
Published: (2012-06-01)

Low‐Power and Low‐Hardware Bit‐Parallel Polynomial Basis Systolic Multiplier over GF(2m) for Irreducible Polynomials
by: Sudha Ellison Mathe, et al.
Published: (2017-08-01)

Further results on permutation polynomials and complete permutation polynomials over finite fields
by: Qian Liu, et al.
Published: (2021-09-01)

Irreducible representations of finite spin groups
by: Lusztig, G
Published: (2022)

On irreducible projective representations of finite groups
by: Tania-Luminiţa Costache
Published: (2009-12-01)

Uniform estimates for smooth polynomials over finite fields
by: Gorodetsky, O
Published: (2023)

Uniform estimates for smooth polynomials over finite fields
by: Ofir Gorodetsky
Published: (2023-10-01)

Further irreducibility criteria for polynomials associated with the complete residue systems in any imaginary quadratic field
by: Phitthayathon Phetnun, et al.
Published: (2022-08-01)

Irreducibility Criteria for Compositions and Multiplicative Convolutions of Polynomials with Integer Coefficients
by: Bonciocat Anca Iuliana, et al.
Published: (2014-12-01)

Irreducible modules over finite simple Lie conformal superalgebras of type K
by: Boyallian, Carina, et al.
Published: (2018)

Bi-Unitary Superperfect Polynomials over 𝔽<sub>2</sub> with at Most Two Irreducible Factors
by: Haissam Chehade, et al.
Published: (2023-11-01)

Low complexity design of bit parallel polynomial basis systolic multiplier using irreducible polynomials
by: Sakshi Devi, et al.
Published: (2022-03-01)

Deterministic distinct-degree factorization of polynomials over finite fields
by: Gao, S, et al.
Published: (2004)

Using zeta functions to factor polynomials over finite fields
by: Poonen, Bjorn
Published: (2021)

Permutational behavior of reversed Dickson polynomials over finite fields
by: Kaimin Cheng
Published: (2017-04-01)

The distribution of polynomials over finite fields, with applications to the Gowers norms
by: Green, B, et al.
Published: (2007)

On Finite Groups with an Irreducible Character Large Degree
by: L. S. Kazarin, et al.
Published: (2015-08-01)

Modified the RC4 Stream Cipher Algorithm Based on Irreducible Polynomial
by: Zainab Mohammed Hussein, et al.
Published: (2015-04-01)