Permutation polynomials of the form (xP-x+δ)S+L(x)

被引：56

作者：

Yuan, Jin ^{[1
]}

Ding, Cunsheng ^{[2
]}

Wang, Huaxiong ^{[3
,4
]}

Pieprzyk, Josef ^{[1
]}

机构：

[1] Macquarie Univ, Dept Comp, Sydney, NSW 2109, Australia

[2] Hong Kong Univ Sci & Technol, Dept Comp Sci & Engn, Kowloon, Hong Kong, Peoples R China

[3] Nanyang Technol Univ, Div Math Sci, Singapore, Singapore

[4] Macquarie Univ, Dept Comp, Ctr Adv Comp Algorithms & Cryptog, N Ryde, NSW 2109, Australia

来源：

FINITE FIELDS AND THEIR APPLICATIONS | 2008年 / 14卷 / 02期

基金：

澳大利亚研究理事会;

关键词：

permutation polynomials; Kloosterman polynomials;

D O I：

10.1016/j.ffa.2007.05.003

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Recently, several classes of permutation polynomials of the form (x(2) + x +delta)(s) + x over F(2m) have been discovered. They are related to Kloosterman sums. In this paper, the permutation behavior of polynomials of the form (x(P) - x + delta)(s) + L(x) over F(pm) is investigated, where L(x) is a linearized polynomial with coefficients in F(p). Six classes of permutation polynomials on F(2m), are derived. Three classes of permutation polynomials over F(3m) are also presented. (c) 2007 Elsevier Inc. All rights reserved.

引用

页码：482 / 493

页数：12

共 7 条

[1]

Coulter R. S., 1999, NZ J MATH, V28, P171

[2] New Kloosterman sums identities over F2m for all m [J].

Helleseth, T ;

Zinoviev, V .

FINITE FIELDS AND THEIR APPLICATIONS, 2003, 9 (02) :187-193

[3] A class of permutation polynomials of F2m related to Dickson polynomials [J].

Hollmann, HDL ;

Xiang, Q .

FINITE FIELDS AND THEIR APPLICATIONS, 2005, 11 (01) :111-122

[4] Kloosterman sum identities over F2m [J].

Hollmann, HDL ;

Xiang, Q .

DISCRETE MATHEMATICS, 2004, 279 (1-3) :277-286

[5]

Lidl R., 1997, FINITE FIELDS ENCY M, V20

[6]

Lidl R, 1993, DICKSON POLYNOMIALS

[7] Four classes of permutation polynomials of F2m [J].

Yuan, Jin ;

Ding, Cunsheng .

FINITE FIELDS AND THEIR APPLICATIONS, 2007, 13 (04) :869-876

← 1 →