On the Gowers U₂ and U₃ norms of Boolean functions and their restriction to hyperplanes

DOI10.1016/J.DAM.2023.07.024MaRDI QIDQ6069142zbMATH OpenFDO

Authors Vikas Kumar, Bimal Mandal, Aditi Kar Gangopadhyay

Publication date 13 November 2023

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.DAM.2023.07.024

zbMATH Keywords

Boolean functionGowers normnonlinearityWalsh-Hadamard transform

Mathematics Subject Classification ID

Boolean functions (94D10)

Recommendations

• Gowers \(U_2\) norm as a measure of nonlinearity for Boolean functions and their generalizations
• Gowers \(U_3\) norm of some classes of bent Boolean functions
• Computational results on Gowers U₂ and U₃ norms of known S-boxes
• Restriction, terms and nonlinearity of Boolean functions

Cites work

• A new proof of Szemerédi's theorem
• AN INVERSE THEOREM FOR THE GOWERS U^3(G) NORM
• Boolean functions for cryptography and coding theory
• Further cryptographic properties of the multiplicative inverse function
• Gowers \(U_2\) norm as a measure of nonlinearity for Boolean functions and their generalizations
• Gowers \(U_3\) norm of some classes of bent Boolean functions
• Recursive Lower Bounds on the Nonlinearity Profile of Boolean Functions and Their Applications

Cited in

(3)

• Gowers \(U_2\) norm as a measure of nonlinearity for Boolean functions and their generalizations
• The Gowers U₃ norm of five classes of power permutations
• The Gowers U₃ norm of one family of cubic power permutations

This page was built for publication: On the Gowers \(U_2\) and \(U_3\) norms of Boolean functions and their restriction to hyperplanes

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