S-Blocks of Special Type with Few Variables Full article
Journal |
Journal of Applied and Industrial Mathematics
ISSN: 1990-4789 , E-ISSN: 1990-4797 |
||||
---|---|---|---|---|---|
Output data | Year: 2023, Volume: 17, Number: 2, Pages: 451-457 Pages count : 7 DOI: 10.1134/s1990478923020229 | ||||
Tags | Boolean function, vector Boolean function, high nonlinearity, high algebraic degree, balancedness, low differential δ-uniformity, high algebraic immunity | ||||
Authors |
|
||||
Affiliations |
|
Funding (1)
1 | Sobolev Institute of Mathematics | FWNF-2022-0018 |
Abstract:
When constructing block ciphers, it is necessary to use vector Boolean functions with special cryptographic properties as S-blocks for the cipher’s resistance to various types of cryptanalysis. In this paper, we investigate the following S-block construction: let π be a permutation on n elements, let πi be the i-fold application of the permutation π, and let f be a Boolean function of n variables. Define a vector Boolean function Fπ: Zn 2 → Zn 2 as Fπ(x) = (f(x),f(π(x)),...,f(πn−1(x))). We study the cryptographic properties of Fπ such as high nonlinearity, balancedness, and low differential δ-uniformity in the dependence on the properties of f and π for small n. Complete sets of Boolean functions f and vector Boolean functions Fπ of few variables with maximum algebraic immunity are also obtained.
Cite:
Zyubina D.A.
, Tokareva N.
S-Blocks of Special Type with Few Variables
Journal of Applied and Industrial Mathematics. 2023. V.17. N2. P.451-457. DOI: 10.1134/s1990478923020229 Scopus РИНЦ OpenAlex
S-Blocks of Special Type with Few Variables
Journal of Applied and Industrial Mathematics. 2023. V.17. N2. P.451-457. DOI: 10.1134/s1990478923020229 Scopus РИНЦ OpenAlex
Original:
Зюбина Д.А.
, Токарева Н.Н.
S-блоки специального вида от малого числа переменных
Дискретный анализ и исследование операций. 2023. Т.30. №2. С.67-80. DOI: 10.33048/daio.2023.30.729 РИНЦ
S-блоки специального вида от малого числа переменных
Дискретный анализ и исследование операций. 2023. Т.30. №2. С.67-80. DOI: 10.33048/daio.2023.30.729 РИНЦ
Dates:
Submitted: | Dec 29, 2021 |
Accepted: | Nov 10, 2022 |
Published print: | Aug 7, 2023 |
Published online: | Aug 7, 2023 |
Identifiers:
Scopus: | 2-s2.0-85168145123 |
Elibrary: | 62133545 |
OpenAlex: | W4385640090 |
Citing:
Пока нет цитирований