RUS  ENG
Full version
JOURNALS // Sibirskie Èlektronnye Matematicheskie Izvestiya [Siberian Electronic Mathematical Reports] // Archive

Sib. Èlektron. Mat. Izv., 2021 Volume 18, Issue 1, Pages 561–578 (Mi semr1381)

This article is cited in 1 paper

Discrete mathematics and mathematical cybernetics

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

Abstract: 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.

Keywords: Boolean functions, generalized Boolean functions, quaternary functions, bent functions, semi bent functions, nonlinearity, linear cryptanalysis, Gray map, $\mathbb{Z}_4$-linear codes.

UDC: 519.7

MSC: 06E30, 11T71, 14G50

Received October 5, 2020, published May 26, 2021

Language: English

DOI: 10.33048/semi.2021.18.041



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025