|
This article is cited in 1 scientific paper (total in 1 paper)
$\mathrm{S}$-blocks of a special type with a small number of variables
D. A. Zyubinaa, N. N. Tokarevab a Novosibirsk State University, 2 Pirogov Street, 630090 Novosibirsk, Russia
b Sobolev Institute of Mathematics, 4 Koptyug Avenue, 630090 Novosibirsk, Russia
Abstract:
When constructing block ciphers, it is necessary to use vector Boolean functions with special cryptographic properties as $\mathrm{S}$-blocks for the cipher's resistance to various types of cryptanalysis. In this paper, we investigate the following $\mathrm{S}$-block construction: let $\pi$ be a permutation on $n$ elements, $\pi^i$ $i$-multiple application $\pi,$ and $f$ a Boolean function in $n$ variables. Define a vectorial Boolean function $F_{\pi}\colon\mathbb{Z}_2^n \to \mathbb{Z}_2^n$ as $F_{\pi}(x) = (f(x), f(\pi(x)), \ldots , f(\pi_{n-1}(x))).$ We study cryptographic properties of $F_{\pi}$ such as high nonlinearity, balancedness, and low differential $\delta$-uniformity in dependence on properties of $f$ and $\pi$ for small $n.$ Complete sets of Boolean functions $f$ and vector Boolean functions $F_{\pi}$ in a small number of variables with maximum algebraic immunity are also obtained. Bibliogr. 16.
Keywords:
Boolean functions, vectorial Boolean functions, high nonlinearity, high algebraic degree, balancedness, low differential $\delta$-uniformity, high algebraic immunity.
Received: 29.12.2021 Revised: 08.11.2022 Accepted: 10.11.2022
Citation:
D. A. Zyubina, N. N. Tokareva, “$\mathrm{S}$-blocks of a special type with a small number of variables”, Diskretn. Anal. Issled. Oper., 30:2 (2023), 67–80
Linking options:
https://www.mathnet.ru/eng/da1322 https://www.mathnet.ru/eng/da/v30/i2/p67
|
Statistics & downloads: |
Abstract page: | 67 | Full-text PDF : | 14 | References: | 13 | First page: | 3 |
|