RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika. Supplement // Archive

Prikl. Diskr. Mat. Suppl., 2017 Issue 10, Pages 35–36 (Mi pdma330)

Discrete Functions

A classification of differentially nonequivalent quadratic APN function in 5 and 6 variables

A. A. Gorodilovaab

a Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk
b Novosibirsk State University, Novosibirsk

Abstract: A vector Boolean function $F$ from $\mathbb F_2^n$ to $\mathbb F_2^n$ is called almost perfect nonlinear (APN) if equation $F(x)\oplus F(x\oplus a)=b$ has at most 2 solutions for all vectors $a,b\in\mathbb F_2^n$, where $a$ is non-zero. Two functions $F$ and $G$ are called differentially equivalent if $B_a(F)=B_a(G)$ for all $a\in\mathbb F_2^n$, where $B_a(F)=\{F(x)\oplus F(x\oplus a)\colon x\in\mathbb F_2^n\}$. A classification of differentially non-equivalent quadratic APN function in 5 and 6 variables is obtained. We prove that, for a quadratic APN function $F$ in $n$ variables, $n\leqslant6$, all differentially equivalent to $F$ quadratic functions are represented as $F\oplus A$, where $A$ is an affine function.

Keywords: APN functions, differential equivalence, linear spectrum.

UDC: 519.7

DOI: 10.17223/2226308X/10/13



© Steklov Math. Inst. of RAS, 2024