|
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.
Citation:
M. M. Zapolskiy, N. N. Tokareva, “On one-to-one property of a vectorial Boolean function of the special type”, Prikl. Diskr. Mat. Suppl., 2020, no. 13, 40–41
Linking options:
https://www.mathnet.ru/eng/pdma492 https://www.mathnet.ru/eng/pdma/y2020/i13/p40
|
Statistics & downloads: |
Abstract page: | 156 | Full-text PDF : | 62 |
|