A correspondence of certain irreducible polynomials over finite fields

被引:1
作者
Kim, Kitae [1 ]
Yie, Ikkwon [1 ]
机构
[1] Inha Univ, Dept Math, Inchon, South Korea
基金
新加坡国家研究基金会;
关键词
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 [J].
COHEN, SD .
BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 1989, 40 (03) :407-412
[4]   CERTAIN CUBIC POLYNOMIALS OVER FINITE FIELDS [J].
Kim, Hyung Don ;
Kim, Jae Moon ;
Yie, Ikkwon .
JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2009, 46 (01) :1-12
[5]   Iterated constructions of irreducible polynomials over finite fields with linearly independent roots [J].
Kyuregyan, MK .
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