Decomposing Generalized Bent and Hyperbent Functions

DOI10.1109/TIT.2017.2754498MaRDI QIDQ4566609zbMATH OpenFDO

Authors Thor Martinsen, Wilfried Meidl, Sihem Mesnager, Pantelimon Stanica

Publication date 27 June 2018

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Abstract: In this paper we introduce generalized hyperbent functions from $F_{2^n}$ to $Z_{2^k}$, and investigate decompositions of generalized (hyper)bent functions. We show that generalized (hyper)bent functions from $F_{2^n}$ to $Z_{2^k}$ consist of components which are generalized (hyper)bent functions from $F_{2^n}$ to $Z_{2^{k^{p}rime}}$ for some $k^{p}rime<k$. For odd $n$, we show that the Boolean functions associated to a generalized bent function form an affine space of semibent functions. This complements a recent result for even $n$, where the associated Boolean functions are bent.

Cited in

(18)

• Construction methods for generalized bent functions
• Gowers \(U_2\) norm as a measure of nonlinearity for Boolean functions and their generalizations
• Connections between quaternary and Boolean bent functions
• Root-Hadamard transforms and complementary sequences
• \(C\)-differential bent functions and perfect nonlinearity
• Walsh-Hadamard transforms of generalized \(p\)-ary functions and \(C\)-finite sequences
• A survey on \(p\)-ary and generalized bent functions
• Multiple characters transforms and generalized Boolean functions
• Generalized bent Boolean functions and strongly regular Cayley graphs
• On generalized hyper-bent functions
• New nonexistence results on \((m, n)\)-generalized bent functions
• scientific article; zbMATH DE number 6973839 (Why is no real title available?)
• scientific article; zbMATH DE number 7310274 (Why is no real title available?)
• Möbius transformations and characterizations of hyper-bent functions from Dillon-like exponents with coefficients in extension fields
• Generalized bent functions with large dimension
• Construction and equivalence for generalized Boolean functions
• New characterizations of generalized Boolean functions
• Nonexistence of generalized bent functions and the quadratic norm form equations

This page was built for publication: Decomposing Generalized Bent and Hyperbent Functions

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