Sciact
  • EN
  • RU

S-блоки специального вида от малого числа переменных Научная публикация

Журнал Дискретный анализ и исследование операций
ISSN: 1560-7542
Вых. Данные Год: 2023, Том: 30, Номер: 2, Страницы: 67-80 Страниц : 12 DOI: 10.33048/daio.2023.30.729
Ключевые слова Булевы функции, векторные булевы функции, нелинейность, алгебраическая степень, сбалансированность, дифференциальная δ-равномерность, алгебраическая иммунность
Авторы Зюбина Д.А. 1 , Токарева Н.Н. 2
Организации
1 Новосибирский гос. университет
2 Институт математики им. С. Л. Соболева

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

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

Реферат: При построении блочных шифров в качестве 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 с максимальной алгебраической иммунностью от малого числа переменных.
Библиографическая ссылка: Зюбина Д.А. , Токарева Н.Н.
S-блоки специального вида от малого числа переменных
Дискретный анализ и исследование операций. 2023. Т.30. №2. С.67-80. DOI: 10.33048/daio.2023.30.729 РИНЦ
Переводная: 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
Даты:
Поступила в редакцию: 29 дек. 2021 г.
Принята к публикации: 10 нояб. 2022 г.
Опубликована в печати: 22 июн. 2023 г.
Опубликована online: 22 июн. 2023 г.
Идентификаторы БД:
РИНЦ: 54885995
Цитирование в БД:
БД Цитирований
РИНЦ 1
Альметрики: