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

Prikl. Diskr. Mat. Suppl., 2015 Issue 8, Pages 51–53 (Mi pdma245)

Discrete Functions

On properties of the set of values of an arbitrary vector Boolean function

G. I. Shushuev

Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk

Abstract: For an arbitrary vector Boolean function $F\colon\mathbb F_2^n\to\mathbb F_2^n$, some sufficient conditions that $\{F(x)\oplus F(x\oplus a)\colon x,a\in\mathbb F_2^n\}=\mathbb F_2^n$ are stated. This result is applied to researching metrical properties of APN functions.

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

UDC: 519.7

DOI: 10.17223/2226308X/8/19



© Steklov Math. Inst. of RAS, 2024