Construction of primitive polynomials over finite fields

被引:0
|
作者
Alizadeh, Mahmood [1 ]
机构
[1] Islamic Azad Univ, Dept Math, Ahvaz Branch, Ahvaz, Iran
关键词
Finite fields; primitive polynomials; polynomial composition method; IRREDUCIBLE POLYNOMIALS;
D O I
10.1142/S021949882150078X
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, using the polynomial composition methods some computationally simple and explicit ways for constructing higher degrees primitive polynomials from a given primitive polynomial over F-q are given.
引用
收藏
页数:8
相关论文
共 50 条
  • [21] The Construction and Determination of Irreducible Polynomials Over Finite Fields
    Song, Yun
    Li, Zhihui
    ADVANCES IN SWARM INTELLIGENCE, ICSI 2016, PT II, 2016, 9713 : 618 - 624
  • [22] Fast construction of irreducible polynomials over finite fields
    Couveignes, Jean-Marc
    Lercier, Reynald
    ISRAEL JOURNAL OF MATHEMATICS, 2013, 194 (01) : 77 - 105
  • [23] Recursive construction of normal polynomials over finite fields
    Sharma, P. L.
    Ashima
    Sharma, Arun Kumar
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2022, 25 (08): : 2645 - 2660
  • [24] Primitive polynomials over small fields
    Cohen, SD
    FINITE FIELDS AND APPLICATIONS, 2004, 2948 : 197 - 214
  • [25] FAST CONSTRUCTION OF IRREDUCIBLE POLYNOMIALS OVER FINITE-FIELDS
    SHOUP, V
    JOURNAL OF SYMBOLIC COMPUTATION, 1994, 17 (05) : 371 - 391
  • [26] New recursive construction of normal polynomials over finite fields
    Abrahamyan, Sergey
    Kyureghyan, Melsik
    TOPICS IN FINITE FIELDS, 2015, 632 : 1 - 10
  • [27] PRIMITIVE ROOTS AND POWERS AMONG VALUES OF POLYNOMIALS OVER FINITE-FIELDS
    COHEN, SD
    JOURNAL FUR DIE REINE UND ANGEWANDTE MATHEMATIK, 1984, 350 : 137 - 151
  • [28] p-adic formal series and primitive polynomials over finite fields
    Fan, SQ
    Han, WB
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2004, 132 (01) : 15 - 31
  • [29] POLYNOMIALS AND PRIMITIVE ROOTS IN FINITE-FIELDS
    MADDEN, DJ
    JOURNAL OF NUMBER THEORY, 1981, 13 (04) : 499 - 514
  • [30] A recurrent construction of irreducible polynomials of fixed degree over finite fields
    Gohar M. Kyureghyan
    Melsik K. Kyureghyan
    Applicable Algebra in Engineering, Communication and Computing, 2022, 33 : 163 - 171