Recursive Lower Bounds on the Nonlinearity Profile of Boolean Functions and Their Applications

DOI10.1109/TIT.2007.915704MaRDI QIDQ3604418zbMATH OpenFDO

Authors Claude Carlet

Publication date 24 February 2009

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

Full work available at URL https://doi.org/10.1109/TIT.2007.915704

zbMATH Keywords

Boolean functionnonlinearity profilesequence of minimum Hamming distances

Mathematics Subject Classification ID

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

Recommendations

• More vectorial Boolean functions with unbounded nonlinearity profile
• The lower bound of second-order nonlinearity of a class of Boolean functions
• The lower bounds on the second order nonlinearity of three classes of Boolean functions with high nonlinearity
• The lower bound on the second-order nonlinearity of a class of Boolean functions with high nonlinearity
• On the Higher Order Nonlinearities of Algebraic Immune Functions

Cited in

(44)

• The lower bounds on the second order nonlinearity of three classes of Boolean functions with high nonlinearity
• Three basic questions on Boolean functions
• Construction and search of balanced Boolean functions on even number of variables towards excellent autocorrelation profile
• Gowers \(U_3\) norm of some classes of bent Boolean functions
• Further cryptographic properties of the multiplicative inverse function
• On the higher-order nonlinearity of a Boolean bent function class (constructed via Niho power functions)
• Autocorrelations of vectorial Boolean functions
• A new lower bound on the second-order nonlinearity of a class of monomial bent functions
• On the number of the rational zeros of linearized polynomials and the second-order nonlinearity of cubic Boolean functions
• Three parameters of Boolean functions related to their constancy on affine spaces
• Improving lower bounds on the second-order nonlinearity of three classes of Boolean functions
• \(r\)-th order nonlinearity, correlation measure and least significant bit of the discrete logarithm
• Third-order nonlinearities of a subclass of Kasami functions
• A quantum algorithm to estimate the Gowers \(U_2\) norm and linearity testing of Boolean functions
• On third-order nonlinearity of biquadratic monomial Boolean functions
• On lower bounds of second-order nonlinearities of cubic bent functions constructed by concatenating Gold functions
• On a recursive class of plateaued Boolean functions
• More vectorial Boolean functions with unbounded nonlinearity profile
• Lower bounds on the second order nonlinearity of Boolean functions
• On the second-order nonlinearity of the hidden weighted bit function
• Нелинейность одного класса булевых функций, построенных с использованием двоичных разрядных последовательностей линейных рекуррент над кольцом $\mathbb Z_{2^n}$
• On the Higher Order Nonlinearities of Boolean Functions and S-Boxes, and Their Generalizations
• The lower bound on the second-order nonlinearity of a class of Boolean functions with high nonlinearity
• Higher-order nonlinearity of Kasami functions
• On approximation of maximally nonlinear Boolean functions by almost linear functions
• Constructions of q-ary functions with good global avalanche characteristics
• Efficient Computation of the Best Quadratic Approximations of Cubic Boolean Functions
• A comparison of Carlet's second-order nonlinearity bounds
• Improved lower bounds on higher order nonlinearity
• On the Gowers \(U_2\) and \(U_3\) norms of Boolean functions and their restriction to hyperplanes
• On higher order nonlinearities of Boolean functions
• The lower bounds on the second-order nonlinearity of three classes of Boolean functions
• A lower bound on the third-order nonlinearity of the simplest \(\mathcal{PS}_{a p}\) bent functions
• Monomial Boolean functions with large high-order nonlinearities
• Boolean function classes with high nonlinearity
• Correction to: ``On vectorial functions mapping strict affine subspaces of their domain into strict affine subspaces of their co-domain, and the strong D-property
• The Gowers U₃ norm of five classes of power permutations
• On the computation of q-transform of Boolean functions
• Construction of (n,n)-functions with low differential-linear uniformity
• On the higher-order nonlinearity of a new class of biquadratic Maiorana-McFarland type bent functions
• The Gowers U₃ norm of one family of cubic power permutations
• On second-order nonlinearity and maximum algebraic immunity of some bent functions in \(\mathcal{PS}^{+}\)
• Some results on the differential functions over finite fields
• On the lower bounds of the second order nonlinearities of some Boolean functions

This page was built for publication: Recursive Lower Bounds on the Nonlinearity Profile of Boolean Functions and Their Applications

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