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)

zbMATH Keywords

Boolean functionnonlinearity profilesequence of minimum Hamming distances

Mathematics Subject Classification ID

Cryptography (94A60) Boolean functions (06E30) 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

(39)

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