## View abstract

### Session S26 - Finite fields and applications

Thursday, July 15, 13:00 ~ 13:20 UTC-3

## Constructions of APN permutations

### Petr Lisonek

Let ${\mathbb F_q}$ denote the finite field with $q$ elements. Almost perfect nonlinear (APN) function is a mapping $f:{\mathbb F_{2^n}}\rightarrow{\mathbb F_{2^n}}$ such that the equation $f(x+a)+f(x)=b$ has at most two solutions for any fixed $a\in{\mathbb F_{2^n}^*}$ and $b\in{\mathbb F_{2^n}}$.
APN functions are of great interest in the design of cryptographic block ciphers as they provide the best resistance against differential cryptanalysis. Some block cipher designs require that the APN function is a permutation of ${\mathbb F_{2^n}}$. Several infinite families of APN permutations are known, but not much is known in general. The Big APN Problem asks whether the exist any APN permutations of ${\mathbb F_{2^n}}$ for even $n>6$.