Landscape Boolean functions

DOI10.3934/AMC.2019038MaRDI QIDQ2274239zbMATH OpenOpenAlexFDO

Authors Constanza Riera, Pantelimon Stanica

Publication date 19 September 2019

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

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

zbMATH Keywords

Walsh coefficientsgeneralized Boolean functionslandscapebentplateaued

Mathematics Subject Classification ID

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

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.

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

Cited in

(4)

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

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)