Recursive constructions of irreducible polynomials over finite fields

被引：8
|
作者：
Abrahamyan, Sergey [1 ]
Alizadeh, Mahmood [2 ]
Kyureghyan, Melsik K. [1 ]
机构：
[1] Natl Acad Sci Armenia, Inst Informat & Automat Problems, Yerevan 0014, Armenia
[2] Islamic Azad Univ, Ahvaz Branch, Dept Math, Tehran, Iran
来源：
FINITE FIELDS AND THEIR APPLICATIONS | 2012年 / 18卷 / 04期
关键词：
Galois field; Composite polynomial; Irreducible polynomial; Recurrent method; RECURRENT METHODS; F-Q;
D O I：
10.1016/j.ffa.2012.03.003
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Given the field F-q of characteristics p and an irreducible polynomial P(x) = c(n)x(n) + c(n-1)x(n-1) + ... + c(1)x + c(0) over F-q. We consider certain questions of the irreducibility of the composition of polynomials (x(p) - bx + h)(n) P(x(p) - bx+c/x(p) - bx+h) over finite fields for some particular cases. Furthermore, two computationally simple and explicit recursive constructions of sequences of irreducible polynomials of degree n2(k) and np(k) (k = 1,2,3, ...) over F-2s and F-p, respectively, are given. Crown Copyright (C) 2012 Published by Elsevier Inc. All rights reserved.
引用
收藏
页码：738 / 745
页数：8
相关论文
共 50 条
  • [1] Constructions of irreducible polynomials over finite fields with even characteristic
    P. L. Sharma
    Shalini Ashima
    Mansi Gupta
    Sushil Harish
    [J]. Indian Journal of Pure and Applied Mathematics, 2023, 54 : 734 - 742
  • [2] Constructions of irreducible polynomials over finite fields with even characteristic
    Sharma, P. L.
    Ashima
    Gupta, Shalini
    Harish, Mansi
    Kumar, Sushil
    [J]. INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2023, 54 (03): : 734 - 742
  • [3] 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
  • [4] CONSTRUCTING IRREDUCIBLE POLYNOMIALS OVER FINITE FIELDS
    Ling, San
    Ozdemir, Enver
    Xing, Chaoping
    [J]. MATHEMATICS OF COMPUTATION, 2012, 81 (279) : 1663 - 1668
  • [5] IRREDUCIBLE POLYNOMIALS OVER FINITE-FIELDS
    VONZURGATHEN, J
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1986, 241 : 252 - 262
  • [6] Counting irreducible polynomials over finite fields
    Qichun Wang
    Haibin Kan
    [J]. Czechoslovak Mathematical Journal, 2010, 60 : 881 - 886
  • [7] Irreducible compositions of polynomials over finite fields
    Kyuregyan, Melsik K.
    Kyureghyan, Gohar M.
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2011, 61 (03) : 301 - 314
  • [8] COUNTING IRREDUCIBLE POLYNOMIALS OVER FINITE FIELDS
    Wang, Qichun
    Kan, Haibin
    [J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 2010, 60 (03) : 881 - 886
  • [9] Construction of Irreducible Polynomials over Finite Fields
    Abrahamyan, Sergey
    [J]. COMPUTER ALGEBRA IN SCIENTIFIC COMPUTING, 2010, 6244 : 1 - 3
  • [10] Construction of irreducible polynomials over finite fields
    Sharma, P. L.
    Ashima
    [J]. ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2022, 15 (07)
12345