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

Prikl. Diskr. Mat. Suppl., 2014 Issue 7, Pages 36–37 (Mi pdma181)

This article is cited in 3 papers

Theoretical Foundations of Applied Discrete Mathematics

Vectorial Boolean functions on distance one from APN functions

G. I. Shushuev

Faculty of Mechanics and Mathematics, Novosibirsk State University, Novosibirsk

Abstract: The metric properties of the class of vectorial Boolean functions are studied. A vectorial Boolean function $F$ in $n$ variables is called a differential $\delta$-uniform function if the equation $F(x)\oplus F(x\oplus a)=b$ has at most $\delta$ solutions for any vectors $a,b$, where $a\neq0$. In particular, if it is true for $\delta=2$, then the function $f$ is called APN. The distance between vectorial Boolean functions $F$ and $G$ is the cardinality of the set $\{x\in\mathbb Z_2^n\colon F(x)\neq G(x)\}$. It is proved that there are only differential $4$-uniform functions which are on the distance 1 from an APN function.

Keywords: vectorial Boolean function, differentially $\delta$-uniform function, APN function.

UDC: 519.7



© Steklov Math. Inst. of RAS, 2024