Landscape Boolean functions

DOI10.3934/AMC.2019038zbMATH Open1419.94097arXiv1806.05878OpenAlexW2963015583MaRDI QIDQ2274239FDOQ2274239

Constanza Riera, Pantelimon Stanica

Publication date: 19 September 2019

Published in: Advances in Mathematics of Communications (Search for Journal in Brave)

Abstract: In this paper we define a class of Boolean and generalized Boolean functions defined on $mathbb{F}_2^n$ with values in $mathbb{Z}_q$ (mostly, we consider $q=2^k$), which we call landscape functions (whose class containing generalized bent, semibent, and plateaued) and find their complete characterization in terms of their components. In particular, we show that the previously published characterizations of generalized bent and plateaued Boolean functions are in fact particular cases of this more general setting. Furthermore, we provide an inductive construction of landscape functions, having any number of nonzero Walsh-Hadamard coefficients. We also completely characterize generalized plateaued functions in terms of the second derivatives and fourth moments.

Full work available at URL: https://arxiv.org/abs/1806.05878

Recommendations

• Boolean functions and points
• scientific article; zbMATH DE number 30977
• scientific article; zbMATH DE number 4012691
• scientific article; zbMATH DE number 7650336
• Interior and exterior functions of Boolean functions
• Boolean functions with external parameters
• scientific article; zbMATH DE number 3185967
• scientific article; zbMATH DE number 896401
• The planar realization of Boolean functions
• Polynomial-like Boolean functions

zbMATH Keywords

Walsh coefficientsgeneralized Boolean functionslandscapebentplateaued

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Boolean functions (06E30) Boolean functions (94D10)

Cited In (4)

• Walsh spectrum and nega spectrum of complementary arrays
• On the \(c\)-differential uniformity of certain maps over finite fields
• Root-Hadamard transforms and complementary sequences
• Multiple characters transforms and generalized Boolean functions

This page was built for publication: Landscape Boolean functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2274239)