О взаимосвязи между булевыми и кватернарными бент-функциями

Авторы

  • Наталия Токарева Институт математики им. С.Л. Соболева СО РАН
  • Александр Шапоренко Новосибирский государственный университет
  • Патрик Соле Aix-Marseille University

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

булевы функции, обобщенные булевы функции, кватернарные функции, бент-функции, почти бент-функции, нелинейность, линейный криптоанализ, отображение Грея, Z4-линейные коды.

Аннотация

Булевы бент-функции были введены Ротхаусом в 1976 году как комбинаторные объекты, связанные с разностными множествами, и с тех пор активно используются в симметричной криптографии и при построении последовательностей с низкой корреляцией. В работе исследуется связь булевых бент-функций функций, обобщенных булевых бент-функций и кватернарных бент-функций. Также в работе изучаются образы Грея бент-функций и понятия обобщенной нелинейности, которые имеют отношение к обобщенному линейному криптоанализу.

Загрузки

Опубликован

2021-05-26

Выпуск

Том 18 № 1 (2021)

Раздел

ДИСКРЕТНАЯ МАТЕМАТИКА И МАТЕМАТИЧЕСКАЯ КИБЕРНЕТИКА