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

Prikl. Diskr. Mat. Suppl., 2020 Issue 13, Pages 40–41 (Mi pdma492)

Discrete Functions

On one-to-one property of a vectorial Boolean function of the special type

M. M. Zapolskiya, N. N. Tokarevaba

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

Abstract: $\mathrm{S}$-boxes are widely used in cryptography. In particular, they form important components of SP and Feistel networks. Mathematically, $\mathrm{S}$-box is a vectorial Boolean function $F:\mathbb{F}_{2}^{n} \to \mathbb{F}_{2}^{m}$ that should satisfy several cryptographic properties. Usually $n=m$. We study one-to-one property of a vectorial Boolean function constructed in a special way on the base of a Boolean function and a permutation on $n$ elements. The number of all one-to-one functions of this type is calculated.

Keywords: Boolean function, vectorial Boolean function, $\mathrm{S}$-box.

UDC: 519.7

Language: English

DOI: 10.17223/2226308X/13/12



© Steklov Math. Inst. of RAS, 2024