Gowers \(U_2\) norm as a measure of nonlinearity for Boolean functions and their generalizations

DOI10.3934/amc.2020056zbMath1466.94076OpenAlexW3000019407MaRDI QIDQ2025362

Pantelimon Stănică, Sugata Gangopadhyay, Constanza Riera

Publication date: 12 May 2021

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

Full work available at URL: https://doi.org/10.3934/amc.2020056

zbMATH Keywords

Boolean functionsbent functionsgeneralized Boolean functionsGowers norms\(\mathbb{Z}\)-bent functions

Mathematics Subject Classification ID

Boolean functions (06E30) Boolean functions (94D10)

Related Items

Computational results on Gowers \(U_2\) and \(U_3\) norms of known S-boxes, On the Gowers \(U_2\) and \(U_3\) norms of Boolean functions and their restriction to hyperplanes, Results on the Gowers U2 Norm of Generalized Boolean Functions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Bent and generalized bent Boolean functions
• A note on non-splitting \(\mathbb Z\)-bent functions
• Generalized bent functions -- some general construction methods and related necessary and sufficient conditions
• Four decades of research on bent functions
• Bent functions embedded into the recursive framework of \(\mathbb{Z}\)-bent functions
• Generalized bent functions and their properties
• On ``bent functions
• On symmetry and differential properties of generalized Boolean functions
• Gowers \(U_3\) norm of some classes of bent Boolean functions
• Partial spread and vectorial generalized bent functions
• On Weak and Strong -Bent Boolean Functions
• Boolean Functions Satisfying Higher Order Propagation Criteria
• Decomposing Generalized Bent and Hyperbent Functions
• Full Characterization of Generalized Bent Functions as (Semi)-Bent Spaces, Their Dual, and the Gray Image
• Further Results on Generalized Bent Functions and Their Complete Characterization
• Quaternary Constant-Amplitude Codes for Multicode CDMA
• Construction and Analysis of Cryptographic Functions
• Generalized Bent Functions and Their Gray Images
• Bent Functions
• Complete Characterization of Generalized Bent and 2^k-Bent Boolean Functions