Sciact
  • EN
  • RU

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 Zyubina D.A. 1 , Tokareva Natalia 2
Affiliations
1 Novosibirsk State University, Novosibirsk, Russia
2 Sobolev Institute of Mathematics, Siberian Branch, Russian Academy of Sciences, Novosibirsk, Russia

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
Original: Зюбина Д.А. , Токарева Н.Н.
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: Пока нет цитирований
Altmetrics: