PERMUTATION BINOMIALS OVER FINITE FIELDS

被引：38

作者：

Masuda, Ariane M. ^{[1
]}

Zieve, Michael E. ^{[2
]}

机构：

[1] Carleton Univ, Sch Math & Stat, Ottawa, ON K1S 5B6, Canada

[2] Ctr Commun Res, Princeton, NJ 08540 USA

来源：

TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY | 2009年 / 361卷 / 08期

关键词：

Permutation polynomial; finite field; Weil bound; POLYNOMIALS; NUMBER;

D O I：

10.1090/S0002-9947-09-04578-4

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We prove that if x(m) + ax(n) permutes the prime field F(p), where m > n > 0 and a is an element of F(p)*, then gcd(m - n,p - 1) > root p - 1. Conversely, we prove that if q >= 4 and m > n > 0 are fixed and satisfy gcd(m - n, q - 1) > 2q(log log q) / log q, then there exist permutation binomials over F(q) of the form x(m) + ax(n) if and only if gcd(m, n, q - 1) = 1.

引用

页码：4169 / 4180

页数：12

共 50 条

[31] Further results on permutation polynomials and complete permutation polynomials over finite fields [J].

Liu, Qian ;

Xie, Jianrui ;

Liu, Ximeng ;

Zou, Jian .

AIMS MATHEMATICS, 2021, 6 (12) :13503-13514

[32] A note regarding permutation binomials over Fq2 [J].

Lappano, Stephen D. .

FINITE FIELDS AND THEIR APPLICATIONS, 2015, 34 :153-160

[33] Some new classes of permutation trinomials over finite fields with even characteristic [J].

Gupta, Rohit ;

Sharma, R. K. .

FINITE FIELDS AND THEIR APPLICATIONS, 2016, 41 :89-96

[34] Determination of a type of permutation binomials and trinomials [J].

Sharma, R. K. ;

Gupta, Rohit .

APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2020, 31 (01) :65-86

[35] Image encryption based on permutation polynomials over finite fields [J].

Wu, Jianhua ;

Liu, Hai ;

Zhu, Xishun .

OPTICA APPLICATA, 2020, 50 (03) :357-376

[36] Permutation polynomials from trace functions over finite fields [J].

Zeng, Xiangyong ;

Tian, Shizhu ;

Tu, Ziran .

FINITE FIELDS AND THEIR APPLICATIONS, 2015, 35 :36-51

[37] Some permutation pentanomials over finite fields with even characteristic [J].

Xu, Guangkui ;

Cao, Xiwang ;

Ping, Jingshui .

FINITE FIELDS AND THEIR APPLICATIONS, 2018, 49 :212-226

[38] Permutation polynomials over finite fields - A survey of recent advances [J].

Hou, Xiang-dong .

FINITE FIELDS AND THEIR APPLICATIONS, 2015, 32 :82-119

[39] A CONJECTURE ON PERMUTATION TRINOMIALS OVER FINITE FIELDS OF CHARACTERISTIC TWO [J].

Li, Nian ;

Hu, Qiaoyu .

ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2019, 13 (03) :505-512

[40] A new approach to permutation polynomials over finite fields, II [J].

Fernando, Neranga ;

Hou, Xiang-dong ;

Lappano, Stephen D. .

FINITE FIELDS AND THEIR APPLICATIONS, 2013, 22 :122-158

← 1 2 3 4 5 →