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

Prikl. Diskr. Mat. Suppl., 2020 Issue 13, Pages 37–39 (Mi pdma491)

This article is cited in 1 paper

Discrete Functions

On a secondary construction of quadratic APN functions

K. V. Kalginabc, V. A. Idrisovaa

a Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk
b Institute of Computational Mathematics and Mathematical Geophysics of Siberian Branch of Russian Academy of Sciences, Novosibirsk
c Novosibirsk State University

Abstract: Almost perfect nonlinear functions possess the optimal resistance to the differential cryptanalysis and are widely studied. Most known constructions of APN functions are obtained as functions over finite fields $\mathbb{F}_{2^n}$ and very little is known about combinatorial constructions in $\mathbb{F}_2^n$. We consider how to obtain a quadratic APN function in $n+1$ variables from a given quadratic APN function in $n$ variables using special restrictions on new terms.

Keywords: vectorial Boolean function, APN function, quadratic function, secondary construction.

UDC: 519.7

Language: English

DOI: 10.17223/2226308X/13/11



© Steklov Math. Inst. of RAS, 2025