# APN Permutations

## Contents

# 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.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