Browse > Article
http://dx.doi.org/10.11568/kjm.2011.19.3.263

GENERATING CERTAIN QUINTIC IRREDUCIBLE POLYNOMIALS OVER FINITE FIELDS  

Ahn, Youngwoo (Department of Mathematics Inha University)
Kim, Kitae (Department of Mathematics Inha University)
Publication Information
Korean Journal of Mathematics / v.19, no.3, 2011 , pp. 263-272 More about this Journal
Abstract
In the paper [1], an explicit correspondence between certain cubic irreducible polynomials over $\mathbb{F}_q$ and cubic irreducible polynomials of special type over $\mathbb{F}_{q^2}$ was established. In this paper, we show that we can mimic such a correspondence for quintic polynomials. Our transformations are rather constructive so that it can be used to generate irreducible polynomials in one of the finite fields, by using certain irreducible polynomials given in the other field.
Keywords
finite fields; irreducible polynomial; correspondence;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 H. Kim, J. Kim, and I. Yie, Certain Cubic Polynomials over Finite Fields, J. Korean Math. Soc. 46 (2009), no. 1, 1-12.   DOI
2 A.K. Lenstra and E. Verheul, The XTR public key system, Advances in Cryp- tology (CRYPTO 2000), LNCS 1880, 1-19.
3 A.K. Lenstra and E. Verheul, Fast Irreducibility and subgroup membership test- ing in XTR, Advances in Cryptology (PKC 2001), LNCS 1992, 73-86.