On monomial complete permutation polynomials

被引:20
|
作者
Bartoli, Daniele [1 ]
Giulietti, Massimo [1 ]
Zini, Giovanni [2 ]
机构
[1] Univ Perugia, Dipartimento Matemat & Informat, Via Vanvitelli 1, I-06123 Perugia, Italy
[2] Univ Firenze, Dipartimento Matemat & Informat Ulisse Dini, Viale Morgagni 67-A, I-50134 Florence, Italy
关键词
Permutation polynomials; Complete permutation polynomials; Bent-negabent boolean functions; FINITE-FIELDS;
D O I
10.1016/j.ffa.2016.06.005
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We investigate monomials ax(d) over the finite field with q elements F-q, in the case where the degree d is equal to q-1/q'-1 + 1 with q = (q')(n) for some n. For n = 6 we explicitly list all a's for which ax(d) is a complete permutation polynomial (CPP) over F-q. Some previous characterization results by Wu et al. for n = 4 are also made more explicit by providing a complete list of a's such that ax(d) is a CPP. For odd n, we show that if q is large enough with respect to n then ax(d) cannot be a CPP over F-q, unless q is even, n equivalent to 3 (mod 4), and the trace Tr-Fq/Fq' (a(-1)) is equal to 0. (C) 2016 Elsevier Inc. All rights reserved.
引用
下载
收藏
页码:132 / 158
页数:27
相关论文
共 50 条
  • [31] ON COMPLETE MONOMIAL IDEALS
    Gimenez, Philippe
    Simis, Aron
    Vasconcelos, Wolmer V.
    Villarreal, Rafael H.
    JOURNAL OF COMMUTATIVE ALGEBRA, 2016, 8 (02) : 207 - 226
  • [32] Several classes of complete permutation polynomials over finite fields of even characteristic
    Tu, Ziran
    Zeng, Xiangyong
    Mao, Jinxiu
    Zhou, Junchao
    FINITE FIELDS AND THEIR APPLICATIONS, 2020, 68
  • [33] Permutation polynomials and factorization
    Tekgül Kalaycı
    Henning Stichtenoth
    Alev Topuzoğlu
    Cryptography and Communications, 2020, 12 : 913 - 934
  • [34] DICKSONS PERMUTATION POLYNOMIALS
    WILLIAMS, KS
    DUKE MATHEMATICAL JOURNAL, 1971, 38 (04) : 659 - &
  • [35] On the Detection of Permutation Polynomials
    Gharibah, Mazen
    ALGEBRA, GEOMETRY AND MATHEMATICAL PHYSICS (AGMP), 2014, 85 : 651 - 660
  • [36] On inverse permutation polynomials
    Wang, Qiang
    FINITE FIELDS AND THEIR APPLICATIONS, 2009, 15 (02) : 207 - 213
  • [37] Enumerating permutation polynomials
    Garefalakis, Theodoulos
    Kapetanakis, Giorgos
    FINITE FIELDS AND THEIR APPLICATIONS, 2017, 47 : 85 - 93
  • [38] GROUPS OF PERMUTATION POLYNOMIALS
    WELLS, C
    MONATSHEFTE FUR MATHEMATIK, 1967, 71 (03): : 248 - &
  • [39] PERMUTATION POLYNOMIALS ON MATRICES
    JAMES, NS
    LIDL, R
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1987, 96 : 181 - 190
  • [40] TESTING PERMUTATION POLYNOMIALS
    VONZURGATHEN, J
    30TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, 1989, : 88 - 92