Recursive Lower Bounds on the Nonlinearity Profile of Boolean Functions and Their Applications
From MaRDI portal
Publication:3604418
DOI10.1109/TIT.2007.915704zbMath1192.94145MaRDI QIDQ3604418
Publication date: 24 February 2009
Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)
Related Items (34)
On lower bounds of second-order nonlinearities of cubic bent functions constructed by concatenating Gold functions ⋮ On third-order nonlinearity of biquadratic monomial Boolean functions ⋮ MORE VECTORIAL BOOLEAN FUNCTIONS WITH UNBOUNDED NONLINEARITY PROFILE ⋮ LOWER BOUNDS ON THE SECOND ORDER NONLINEARITY OF BOOLEAN FUNCTIONS ⋮ On the lower bounds of the second order nonlinearities of some Boolean functions ⋮ Third-order nonlinearities of a subclass of Kasami functions ⋮ Autocorrelations of vectorial Boolean functions ⋮ On the second-order nonlinearity of the hidden weighted bit function ⋮ A new lower bound on the second-order nonlinearity of a class of monomial bent functions ⋮ On the Gowers \(U_2\) and \(U_3\) norms of Boolean functions and their restriction to hyperplanes ⋮ Three basic questions on Boolean functions ⋮ A quantum algorithm to estimate the Gowers \(U_2\) norm and linearity testing of Boolean functions ⋮ 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 ⋮ The lower bound on the second-order nonlinearity of a class 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 ⋮ Unnamed Item ⋮ 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 ⋮ Higher-order nonlinearity of Kasami functions ⋮ Gowers \(U_3\) norm of some classes of bent Boolean functions ⋮ A comparison of Carlet's second-order nonlinearity bounds ⋮ On the Higher Order Nonlinearities of Boolean Functions and S-Boxes, and Their Generalizations ⋮ Efficient Computation of the Best Quadratic Approximations of Cubic Boolean Functions ⋮ The lower bounds on the second order nonlinearity of three classes of Boolean functions with high nonlinearity ⋮ On second-order nonlinearity and maximum algebraic immunity of some bent functions in \(\mathcal{PS}^{+}\) ⋮ Some results on the differential functions over finite fields ⋮ Improving lower bounds on the second-order nonlinearity of three classes of Boolean functions ⋮ Further cryptographic properties of the multiplicative inverse function ⋮ Constructions ofq-ary functions with good global avalanche characteristics ⋮ \(r\)-th order nonlinearity, correlation measure and least significant bit of the discrete logarithm ⋮ On the higher-order nonlinearity of a Boolean bent function class (constructed via Niho power functions)
This page was built for publication: Recursive Lower Bounds on the Nonlinearity Profile of Boolean Functions and Their Applications
