Classification of Almost Perfect Nonlinear Functions up to Dimension Five

Marcus Brinkmann

Diplomarbeit an der Fakultät für Mathematik Ruhr-Universiät Bochum.


In this thesis we classify all almost perfect nonlinear (APN) vectorial boolean functions in dimension 4 and 5 up to affine and CCZ equivalence using backtrack programming and give a partial model for the complexity of such a search. In particular, we demonstrate that up to dimension 5 any APN function is CCZ equivalent to a power function, while in dimension 4 and 5 there exist APN functions which are not extended affine equivalent to any power function.


Tags: apn, diplom