Some classes of permutation polynomials over finite fields with odd characteristic

被引:5
|
作者
Liu, Qian [1 ,2 ]
Sun, Yujuan [1 ,2 ]
Zhang, WeiGuo [1 ,2 ]
机构
[1] Xidian Univ, State Key Lab Integrated Serv Networks, Xian 710071, Shaanxi, Peoples R China
[2] State Key Lab Cryptogral, POB 5159, Beijing 100878, Peoples R China
基金
中国国家自然科学基金;
关键词
Finite fields; Permutation polynomial; Trace functions; FORM; (X(PM);
D O I
10.1007/s00200-018-0350-6
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Permutation polynomials have important applications in cryptography, coding theory, combinatorial designs, and other areas of mathematics and engineering. Finding new classes of permutation polynomials is therefore an interesting subject of study. In this paper, for an integer s satisfying s = q(n-)1/2 + q(r), we give six classes of permutation polynomials of the form (ax(qm) - bx + delta)(s) + L(x) over F-qn, and for s satisfying s(p(m) - 1) = p(m) - 1 (mod p(n) - 1) or s(p (k/2m) - 1) = p(km) - 1(mod p(n) - 1), we propose three classes of permutation polynomials of the form (aTr(m)(n) (x)+ delta)(s) + L(x) over F-pn, respectively.
引用
收藏
页码:409 / 431
页数:23
相关论文
共 50 条
  • [21] A class of permutation trinomials over finite fields of odd characteristic
    Tu, Ziran
    Zeng, Xiangyong
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2019, 11 (04): : 563 - 583
  • [22] On Constructing Two Classes of Permutation Polynomials over Finite Fields
    CHENG Kaimin
    WuhanUniversityJournalofNaturalSciences, 2019, 24 (06) : 505 - 509
  • [23] Some generalized permutation polynomials over finite fields
    Qin, Xiaoer
    Yan, Li
    BULLETIN MATHEMATIQUE DE LA SOCIETE DES SCIENCES MATHEMATIQUES DE ROUMANIE, 2021, 64 (01): : 75 - 87
  • [24] Some quadratic permutation polynomials over finite fields
    Singh, Rajesh P.
    Vishwakarma, Chandan Kumar
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2024, 23 (11)
  • [25] SOME FAMILIES OF PERMUTATION POLYNOMIALS OVER FINITE FIELDS
    Zieve, Michael E.
    INTERNATIONAL JOURNAL OF NUMBER THEORY, 2008, 4 (05) : 851 - 857
  • [26] Several new permutation quadrinomials over finite fields of odd characteristic
    Rohit Gupta
    Designs, Codes and Cryptography, 2020, 88 : 223 - 239
  • [27] Several new permutation quadrinomials over finite fields of odd characteristic
    Gupta, Rohit
    DESIGNS CODES AND CRYPTOGRAPHY, 2020, 88 (01) : 223 - 239
  • [28] The compositional inverses of three classes of permutation polynomials over finite fields
    Wu, Danyao
    Yuan, Pingzhi
    Guan, Huanhuan
    Li, Juan
    FINITE FIELDS AND THEIR APPLICATIONS, 2025, 101
  • [29] On constructing complete permutation polynomials over finite fields of even characteristic
    Wu, Baofeng
    Lin, Dongdai
    DISCRETE APPLIED MATHEMATICS, 2015, 184 : 213 - 222
  • [30] ONE CLASS OF PERMUTATION POLYNOMIALS OVER FINITE FIELDS OF EVEN CHARACTERISTIC
    Bassalygo, L. A.
    Zinoviev, V. A.
    MOSCOW MATHEMATICAL JOURNAL, 2015, 15 (04) : 703 - 713