S-Blocks of Special Type with Few Variables | Sciact - Система учета научной деятельности ИМ СО РАН

S-Blocks of Special Type with Few Variables Научная публикация

Журнал

Journal of Applied and Industrial Mathematics
ISSN: 1990-4789 , E-ISSN: 1990-4797

Вых. Данные

Год: 2023, Том: 17, Номер: 2, Страницы: 451-457 Страниц : 7 DOI: 10.1134/s1990478923020229

Ключевые слова

Boolean function, vector Boolean function, high nonlinearity, high algebraic degree, balancedness, low differential δ-uniformity, high algebraic immunity

Авторы

Zyubina D.A. ¹ , Tokareva Natalia ²

Организации

1	Novosibirsk State University, Novosibirsk, Russia
2	Sobolev Institute of Mathematics, Siberian Branch, Russian Academy of Sciences, Novosibirsk, Russia

Информация о финансировании (1)

Институт математики им. С.Л. Соболева СО РАН

FWNF-2022-0018

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.

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-блоки специального вида от малого числа переменных
Дискретный анализ и исследование операций. 2023. Т.30. №2. С.67-80. DOI: 10.33048/daio.2023.30.729 РИНЦ

Поступила в редакцию:	29 дек. 2021 г.
Принята к публикации:	10 нояб. 2022 г.
Опубликована в печати:	7 авг. 2023 г.
Опубликована online:	7 авг. 2023 г.

Scopus:	2-s2.0-85168145123
РИНЦ:	62133545
OpenAlex:	W4385640090

Пока нет цитирований