When does G(x) plus γ Tr(H(x)) permute Fpn?

被引：57

作者：

Charpin, Pascale ^{[2
]}

Kyureghyan, Gohar ^{[1
]}

机构：

[1] Otto VonGuericke Univ Magdegurg, Dept Math, D-39016 Magdeburg, Germany

[2] INRIA, SECRET Res Team, F-78153 Le Chesnay, France

来源：

FINITE FIELDS AND THEIR APPLICATIONS | 2009年 / 15卷 / 05期

关键词：

Permutation polynomial; Linear permutation; p-to-1; mapping; Linear structure; Linear space; Boolean function; LINEAR STRUCTURES; FINITE-FIELDS; SEMI-BENT; POLYNOMIALS; F-2(N);

D O I：

10.1016/j.ffa.2009.07.001

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We study permutation polynomials of the shape G(X) + gamma Tr(H(X)) in F-pn [X]. Using a link with functions having a linear structure, we introduce an effective method to construct many such permutations, as well as p-to-1 mappings. (C) 2009 Elsevier Inc. All rights reserved.

引用

页码：615 / 632

页数：18

共 23 条

[1] Crooked binomials [J].

Bierbrauer, Juergen ;

Kyureghyan, Gohar M. .

DESIGNS CODES AND CRYPTOGRAPHY, 2008, 46 (03) :269-301

[2] Constructing new APN functions from known ones [J].

Budaghyan, Lilya ;

Carlet, Claude ;

Leander, Gregor .

FINITE FIELDS AND THEIR APPLICATIONS, 2009, 15 (02) :150-159

[3] On cryptographic properties of the cosets of R(1, m) [J].

Canteaut, A ;

Carlet, C ;

Charpin, P ;

Fontaine, C .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (04) :1494-1513

[4] On bent and semi-bent quadratic Boolean functions [J].

Charpin, P ;

Pasalic, E ;

Tavernier, C .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (12) :4286-4298

[5]

CHARPIN P, 2003, LNCS, V2595, P356

[6]

Charpin P, 2008, LECT NOTES COMPUT SC, V5203, P368, DOI 10.1007/978-3-540-85912-3_32

[7] Characterization of linear structures [J].

Dubuc, S .

DESIGNS CODES AND CRYPTOGRAPHY, 2001, 22 (01) :33-45

[8] A NEW ALMOST PERFECT NONLINEAR FUNCTION WHICH IS NOT QUADRATIC [J].

Edel, Yves ;

Pott, Alexander .

ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2009, 3 (01) :59-81

[9]

EVERTSE JH, 1988, LECT NOTES COMPUT SC, V304, P249

[10] 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

← 1 2 3 →