On the Degree, Nonlinearity, Algebraic Thickness, and Nonnormality of Boolean Functions, With Developments on Symmetric Functions

DOI10.1109/TIT.2004.833361zbMath1192.94090OpenAlexW2024900297MaRDI QIDQ3546652

Claude Carlet

Publication date: 21 December 2008

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

Full work available at URL: https://doi.org/10.1109/tit.2004.833361

Mathematics Subject Classification ID

Related Items (22)

On the fast algebraic immunity of threshold functions ⋮ On various nonlinearity measures for Boolean functions ⋮ Bounds on the Fourier coefficients of the weighted sum function ⋮ Asymptotic nonlinearity of Boolean functions ⋮ A survey on \(p\)-ary and generalized bent functions ⋮ On the nonlinearity of the sequence of signs of Kloosterman sums ⋮ On the normality of \(p\)-ary bent functions ⋮ The graph of minimal distances of bent functions and its properties ⋮ Constructive Relationships Between Algebraic Thickness and Normality ⋮ Weightwise perfectly balanced functions and nonlinearity ⋮ Asymptotic behavior of perturbations of symmetric functions ⋮ Weightwise almost perfectly balanced functions: secondary constructions for all \(n\) and better weightwise nonlinearities ⋮ A Novel Approach Towards Degree and Walsh-Transform of Boolean Functions ⋮ Upper bound for algebraic immunity on a subclass of Maiorana McFarland class of bent functions ⋮ Four decades of research on bent functions ⋮ Unnamed Item ⋮ Internal state recovery of keystream generator LILI-128 based on a novel weakness of the employed Boolean function ⋮ Boolean Functions for Homomorphic-Friendly Stream Ciphers ⋮ On the nonlinearity of linear recurrence sequences ⋮ Computing the number of affine equivalent classes on \(\mathcal{R}(s,n)/\mathcal{R}(k,n)\) ⋮ Enumeration of balanced symmetric functions over \(GF(p)\) ⋮ On the weightwise nonlinearity of weightwise perfectly balanced functions

This page was built for publication: On the Degree, Nonlinearity, Algebraic Thickness, and Nonnormality of Boolean Functions, With Developments on Symmetric Functions