Permutation and complete permutation polynomials

被引:32
|
作者
Bassalygo, L. A. [1 ]
Zinoviev, V. A. [1 ]
机构
[1] Russian Acad Sci, Kharkevich Inst Informat Transmiss Problems, Moscow 127994, Russia
基金
俄罗斯基础研究基金会;
关键词
Finite field; Permutation polynomial; Complete permutation polynomial; Exponential sum; FINITE-FIELDS;
D O I
10.1016/j.ffa.2014.11.010
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Polynomials of type x(q+2) + bx over the field Fe and of type x(q2+q+2) + bx over Fe where q = p(m) > 2 is a power of a prime p are considered. All cases when these polynomials are permutation polynomials are classified. Therefore, all cases when the polynomials b(-1)x(q+2) over F-q2 and b(-1)x(q2+q+2) over Fe are the complete permutation polynomials are enumerated. (C) 2014 Published by Elsevier Inc.
引用
下载
收藏
页码:198 / 211
页数:14
相关论文
共 50 条
  • [1] Constructions of complete permutation polynomials
    Xu, Xiaofang
    Li, Chunlei
    Zeng, Xiangyong
    Helleseth, Tor
    DESIGNS CODES AND CRYPTOGRAPHY, 2018, 86 (12) : 2869 - 2892
  • [2] Constructions of complete permutation polynomials
    Xiaofang Xu
    Chunlei Li
    Xiangyong Zeng
    Tor Helleseth
    Designs, Codes and Cryptography, 2018, 86 : 2869 - 2892
  • [3] On monomial complete permutation polynomials
    Bartoli, Daniele
    Giulietti, Massimo
    Zini, Giovanni
    FINITE FIELDS AND THEIR APPLICATIONS, 2016, 41 : 132 - 158
  • [4] Further results on permutation polynomials and complete permutation polynomials over finite fields
    Liu, Qian
    Xie, Jianrui
    Liu, Ximeng
    Zou, Jian
    AIMS MATHEMATICS, 2021, 6 (12): : 13503 - 13514
  • [5] Complete permutation polynomials from exceptional polynomials
    Bartoli, D.
    Giulietti, M.
    Quoos, L.
    Zini, G.
    JOURNAL OF NUMBER THEORY, 2017, 176 : 46 - 66
  • [6] Permutation polynomials and group permutation polynomials
    Park, YH
    Lee, JB
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2001, 63 (01) : 67 - 74
  • [7] New classes of complete permutation polynomials
    Li, Lisha
    Li, Chaoyun
    Li, Chunlei
    Zeng, Xiangyong
    FINITE FIELDS AND THEIR APPLICATIONS, 2019, 55 : 177 - 201
  • [8] Several classes of complete permutation polynomials
    Tu, Ziran
    Zeng, Xiangyong
    Hu, Lei
    FINITE FIELDS AND THEIR APPLICATIONS, 2014, 25 : 182 - 193
  • [9] A specific type of permutation and complete permutation polynomials over finite fields
    Ongan, Pinar
    Temur, Burcu Gulmez
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2020, 19 (04)
  • [10] A general construction of regular complete permutation polynomials
    Lu, Wei
    Wu, Xia
    Wang, Yufei
    Cao, Xiwang
    DESIGNS CODES AND CRYPTOGRAPHY, 2023, 91 (08) : 2627 - 2647