|
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.
Citation:
A. A. Gorodilova, “A classification of differentially nonequivalent quadratic APN function in 5 and 6 variables”, Prikl. Diskr. Mat. Suppl., 2017, no. 10, 35–36
Linking options:
https://www.mathnet.ru/eng/pdma330 https://www.mathnet.ru/eng/pdma/y2017/i10/p35
|
Statistics & downloads: |
Abstract page: | 150 | Full-text PDF : | 54 | References: | 32 |
|