A correspondence of certain irreducible polynomials over finite fields

被引：1

作者：

Kim, Kitae ^{[1
]}

Yie, Ikkwon ^{[1
]}

机构：

[1] Inha Univ, Dept Math, Inchon, South Korea

来源：

FINITE FIELDS AND THEIR APPLICATIONS | 2012年 / 18卷 / 02期

基金：

新加坡国家研究基金会;

关键词：

Irreducible polynomial; Correspondence; Finite fields; XTR;

D O I：

10.1016/j.ffa.2011.09.007

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

An explicit correspondence between certain cubic irreducible polynomials over F-q and cubic irreducible polynomials of special type over F-q(2) was established by Kim et al. In this paper, we give a generalization of their result to irreducible polynomials of odd prime degree. Our result includes the result of Kim et al. as a special case where the degree is three. (C) 2011 Elsevier Inc. All rights reserved.

引用

页码：384 / 395

页数：12

共 8 条

[1] Adleman LM., 1986, STOC '86: Proceedings of the eighteenth annual ACM symposium on Theory of computing, P350, DOI DOI 10.1145/12130.12166
[2] Cohen S. D., 1992, Designs, Codes and Cryptography, V2, P169, DOI 10.1007/BF00124895
[3] THE REDUCIBILITY THEOREM FOR LINEARIZED POLYNOMIALS OVER FINITE-FIELDS
COHEN, SD
[J]. BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 1989, 40 (03) : 407 - 412
[4] CERTAIN CUBIC POLYNOMIALS OVER FINITE FIELDS
Kim, Hyung Don
Kim, Jae Moon
Yie, Ikkwon
[J]. JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2009, 46 (01) : 1 - 12
[5] Iterated constructions of irreducible polynomials over finite fields with linearly independent roots
Kyuregyan, MK
[J]. FINITE FIELDS AND THEIR APPLICATIONS, 2004, 10 (03) : 323 - 341
[6] Lenstra AK, 2001, LECT NOTES COMPUT SC, V1992, P73
[7] Lenstra AK, 2000, LECT NOTES COMPUT SC, V1880, P1
[8] SHOUP V, 1990, MATH COMPUT, V54, P435, DOI 10.1090/S0025-5718-1990-0993933-0

← 1 →