The number of irreducible polynomials over finite fields of characteristic 2 with given trace and subtrace

被引:6
|
作者
Ri, Won-Ho [1 ]
Myong, Gum-Chol [1 ]
Kim, Ryul [1 ]
Rim, Chang-Il [1 ]
机构
[1] Kim Il Sung Univ, Fac Math, Pyongyang, Democratic Peop, North Korea
关键词
Finite field; Irreducible polynomial; Trace; Mobius inversion formula; HANSEN-MULLEN CONJECTURE; PRESCRIBED COEFFICIENTS; ELLIPTIC-CURVES; GF(2);
D O I
10.1016/j.ffa.2014.04.003
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper we obtained the formula for the number of irreducible polynomials with degree n over finite fields of characteristic two with given trace and subtrace. This formula is a generalization of the result of Cattell et al. (2003) [2]. (C) 2014 Elsevier Inc. All rights reserved.
引用
收藏
页码:118 / 131
页数:14
相关论文
共 50 条
  • [21] Construction of irreducible polynomials over finite fields
    Sharma, P. L.
    Ashima
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2022, 15 (07)
  • [22] Construction of Irreducible Polynomials over Finite Fields
    Abrahamyan, Sergey
    COMPUTER ALGEBRA IN SCIENTIFIC COMPUTING, 2010, 6244 : 1 - 3
  • [23] Twin irreducible polynomials over finite fields
    Effinger, GW
    Hicks, KH
    Mullen, GL
    FINITE FIELDS WITH APPLICATIONS TO CODING THEORY, CRYPTOGRAPHY AND RELATED AREAS, 2002, : 94 - 111
  • [24] Generators and irreducible polynomials over finite fields
    Wan, DQ
    MATHEMATICS OF COMPUTATION, 1997, 66 (219) : 1195 - 1212
  • [25] Irreducible compositions of polynomials over finite fields
    Melsik K. Kyuregyan
    Gohar M. Kyureghyan
    Designs, Codes and Cryptography, 2011, 61 : 301 - 314
  • [26] Visibly Irreducible Polynomials over Finite Fields
    O'Dorney, Evan
    AMERICAN MATHEMATICAL MONTHLY, 2020, 127 (02): : 112 - 124
  • [27] Number of irreducible polynomials and pairs of relatively prime polynomials in several variables over finite fields
    Hou, Xiang-dong
    Mullen, Gary L.
    FINITE FIELDS AND THEIR APPLICATIONS, 2009, 15 (03) : 304 - 331
  • [28] On the number of irreducible polynomials of special kinds in finite fields
    Li, Weihua
    Fang, Chengcheng
    Cao, Wei
    AIMS MATHEMATICS, 2020, 5 (04): : 2877 - 2887
  • [29] DICKSON POLYNOMIALS AND IRREDUCIBLE POLYNOMIALS OVER FINITE-FIELDS
    GAO, SH
    MULLEN, GL
    JOURNAL OF NUMBER THEORY, 1994, 49 (01) : 118 - 132
  • [30] On permutation polynomials over finite fields of characteristic 2
    Gupta, Rohit
    Sharma, R. K.
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2016, 15 (07)