RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирские электронные математические известия // Архив

Сиб. электрон. матем. изв., 2021, том 18, выпуск 1, страницы 561–578 (Mi semr1381)

Эта публикация цитируется в 1 статье

Дискретная математика и математическая кибернетика

Connections between quaternary and Boolean bent functions

N. N. Tokarevaa, A. S. Shaporenkob, P. Soléc

a Sobolev Institute of Mathematics, 4, Koptyuga ave., Novosibirsk, 630090, Russia
b Novosibirsk State University, 2, Pirogova str., Novosibirsk, 630090, Russia
c I2M, CNRS, Aix-Marseille University, Centrale Marseille, Marseilles, France

Аннотация: Boolean bent functions were introduced by Rothaus (1976) as combinatorial objects related to difference sets, and have since enjoyed a great popularity in symmetric cryptography and low correlation sequence design. In this paper connections between classical Boolean bent functions, generalized Boolean bent functions and quaternary bent functions are studied. We also study Gray images of bent functions and notions of generalized nonlinearity for functions that are relevant to generalized linear cryptanalysis.

Ключевые слова: Boolean functions, generalized Boolean functions, quaternary functions, bent functions, semi bent functions, nonlinearity, linear cryptanalysis, Gray map, $\mathbb{Z}_4$-linear codes.

УДК: 519.7

MSC: 06E30, 11T71, 14G50

Поступила 5 октября 2020 г., опубликована 26 мая 2021 г.

Язык публикации: английский

DOI: 10.33048/semi.2021.18.041



Реферативные базы данных:


© МИАН, 2024