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

DOI10.1109/TIT.2007.915704zbMATH Open1192.94145MaRDI QIDQ3604418FDOQ3604418

Authors: Claude Carlet 

Publication date: 24 February 2009

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

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

zbMATH Keywords

Boolean functionnonlinearity profilesequence of minimum Hamming distances

Mathematics Subject Classification ID

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

Cited In (39)

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