APN Permutations

From Boolean Functions
Revision as of 12:58, 15 January 2019 by Nikolay (talk | contribs) (Created page with "= Characterization of Permutations = == Component Functions == An <math>(n,n)</math>-function <math>F</math> is a permutation if and only if all of its components <math>F_\l...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

Characterization of Permutations

Component Functions

An -function is a permutation if and only if all of its components for are balanced.

Autocorrelation Functions of the Directional Derivatives

The characterization in terms of the component functions given above can be equivalently expressed as

for any .

Equivalently [1], is a permutation if and only if

for any .

Characterization of APN Permutations

Autocorrelation Functions of the Directional Derivatives

An -function is an APN permutation if and only if [1]

and

for any .

  1. 1.0 1.1 Thierry Berger, Anne Canteaut, Pascale Charpin, Yann Laigle-Chapuy, On Almost Perfect Nonlinear Functions Over GF(2^n), IEEE Transactions on Information Theory, 2006 Sep,52(9),4160-70