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

Authors:
Pascale Charpin;Gohar Kyureghyan
Affiliations:
INRIA, SECRET Research Team, B.P. 105, 78153 Le Chesnay Cedex, France;Otto-von-Guericke University Magdeburg, Department of Mathematics, Universitatplatz 2, Magdeburg, Germany
Venue:
Finite Fields and Their Applications
Year:
2009

Citing 16
Cited 2

Finite field for scientists and engineers

Finite field for scientists and engineers
Nonlinearity criteria for cryptographic functions

EUROCRYPT '89 Proceedings of the workshop on the theory and application of cryptographic techniques on Advances in cryptology
Characterization of Linear Structures

Designs, Codes and Cryptography
On Propagation Characteristics of Resilient Functions

SAC '02 Revised Papers from the 9th Annual International Workshop on Selected Areas in Cryptography
A New Characterization of Semi-bent and Bent Functions on Finite Fields*

Designs, Codes and Cryptography
Crooked binomials

Designs, Codes and Cryptography
On a Class of Permutation Polynomials over $\mathbb{F}_{2^n}$

SETA '08 Proceedings of the 5th international conference on Sequences and Their Applications
Hidden fields equations (HFE) and isomorphisms of polynomials (IP): Two new families of asymmetric algorithms

EUROCRYPT'96 Proceedings of the 15th annual international conference on Theory and application of cryptographic techniques
Linear structures in blockciphers

EUROCRYPT'87 Proceedings of the 6th annual international conference on Theory and application of cryptographic techniques
On cryptographic properties of the cosets of R(1, m)

IEEE Transactions on Information Theory
On bent and semi-bent quadratic Boolean functions

IEEE Transactions on Information Theory
Crooked maps in F 2n

Finite Fields and Their Applications
Constructing new APN functions from known ones

Finite Fields and Their Applications
Permutation polynomials and applications to coding theory

Finite Fields and Their Applications
Permutation polynomials of the form (xp-x+δ)s+L(x)

Finite Fields and Their Applications
A class of permutation polynomials of F2m related to Dickson polynomials

Finite Fields and Their Applications

Constructing permutations of finite fields via linear translators

Journal of Combinatorial Theory Series A
New families of differentially 4-uniform permutations over F22k

SETA'12 Proceedings of the 7th international conference on Sequences and Their Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

We study permutation polynomials of the shape G(X)+@cTr(H(X)) in F"p"^"n[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.