Abstract: При построении блочных шифров в качестве S-блоков необходимо использовать векторные булевы функции со специальными криптографическими свойствами для стойкости шифра к различным видам криптоанализа. В данной работе исследуется следующая конструкция S-блока. Пусть п - перестановка n элементов, ni - i-кратное применение перестановки п, f -булева функция от n переменных. Рассматривается векторная булева функция Fn : Zn ^ Zn вида Fn(x) = (f (x), f (n(x)),... , f (nn-1(x))). В данной статье изучаются такие криптографические свойства Fn от малого числа переменных, как сбалансированность, высокая алгебраическая степень, низкая 5-дифференциальная равномерность, высокая нелинейность в зависимости от булевой функции f и перестановки п. Получены полные множества булевых функций f и векторных булевых функций Fn с максимальной алгебраической иммунностью от малого числа переменных.

Cite: Зюбина Д.А. , Токарева Н.Н.
S-блоки специального вида от малого числа переменных
Дискретный анализ и исследование операций. 2023. Т.30. №2. С.67-80. DOI: 10.33048/daio.2023.30.729 РИНЦ

Translated: 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

Dates:

Submitted:	Dec 29, 2021
Accepted:	Nov 10, 2022
Published print:	Jun 22, 2023
Published online:	Jun 22, 2023

Identifiers:

Elibrary:

54885995

Citing:

DB	Citing
Elibrary	1

Altmetrics: