On third-order nonlinearity of biquadratic monomial Boolean functions
Summary: The \(r\)th-order nonlinearity of Boolean function plays a central role against several known attacks on stream and block ciphers. Because of the fact that its maximum equals the covering radius of the \(r\)th-order Reed-Muller code, it also plays an important role in coding theory. The computation of exact value or high lower bound on the \(r\)th-order nonlinearity of a Boolean function is very complicated problem, especially when \(r>1\). This paper is concerned with the computation of the lower bounds for third-order nonlinearities of two classes of Boolean functions of the form \(\mathrm{Tr}^n_1(\lambda x^d)\) for all \(x \in \mathbb F_{2^n}\), \(\lambda \in \mathbb F^*_{2^n}\), where (a) \(d=2^i+2^j+2^k+1\), where \(i\), \(j\), and \(k\) are integers such that \(i>j>k\geq 1\) and \(n>2i\), and (b) \(d=2^{3\ell}+2^{2\ell}+2^{\ell}+1\), where \(\ell\) is a positive integer such that \(\mathrm{gcd}(\ell,n)=1\) and \(n>6\).
- Lower bounds on the second-order nonlinearity of cubic monomial Boolean functions
- On higher order nonlinearities of Boolean functions
- On the nonlinearity of monotone Boolean functions
- Nonlinearity of Boolean functions given by the trace of polynomials of degree 3
- 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
- Nonlinearity of Boolean functions given by polynomials of binary degree 3 defined on \(\mathbb{F}_{2^m}\) with \(m\) even
- Improving lower bounds on the second-order nonlinearity of three classes of Boolean functions
- On nonlinearity of the second type of multi-output Boolean functions
- scientific article; zbMATH DE number 7740
- A new class of monomial bent functions
- A Note on Fast Algebraic Attacks and Higher Order Nonlinearities
- An improved list decoding algorithm for the second order Reed-Muller codes and its applications
- Determining the Nonlinearity of a New Family of APN Functions
- Fast low order approximation of cryptographic functions
- scientific article; zbMATH DE number 5862915 (Why is no real title available?)
- scientific article; zbMATH DE number 3577144 (Why is no real title available?)
- scientific article; zbMATH DE number 1302847 (Why is no real title available?)
- scientific article; zbMATH DE number 1088931 (Why is no real title available?)
- scientific article; zbMATH DE number 1950612 (Why is no real title available?)
- scientific article; zbMATH DE number 1504540 (Why is no real title available?)
- scientific article; zbMATH DE number 4195884 (Why is no real title available?)
- scientific article; zbMATH DE number 2238187 (Why is no real title available?)
- Improving the Upper Bounds on the Covering Radii of Binary Reed–Muller Codes
- More vectorial Boolean functions with unbounded nonlinearity profile
- Non-linear approximations in linear cryptanalysis
- On ``bent functions
- On second-order nonlinearities of some D₀ type bent functions
- On second-order nonlinearity and maximum algebraic immunity of some bent functions in \(\mathcal{PS}^{+}\)
- Recursive Lower Bounds on the Nonlinearity Profile of Boolean Functions and Their Applications
- The stability theory of stream ciphers
- Third-order nonlinearities of a subclass of Kasami functions
- On the higher-order nonlinearity of a Boolean bent function class (constructed via Niho power functions)
- Third-order nonlinearities of a subclass of Kasami functions
- Nonlinearity of Boolean functions given by the trace of polynomials of degree 3
- Improved lower bounds on higher order nonlinearity
- On higher order nonlinearities 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
- On higher order nonlinearities of monomial partial spreads type Boolean functions
- Boolean function classes with high nonlinearity
- On the higher-order nonlinearity of a new class of biquadratic Maiorana-McFarland type bent functions
This page was built for publication: On third-order nonlinearity of biquadratic monomial Boolean functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q275994)
