A Maiorana--McFarland type construction for resilient Boolean functions on n variables (n even) with nonlinearity >2ⁿ-1-2ⁿ/2+2ⁿ/2-2
In this paper, we present a construction method of \(m\)-resilient Boolean functions with very high nonlinearity for low values of \(m\). The construction only considers functions in even number of variables \(n\). So far the maximum nonlinearity attainable by resilient functions was \(2^{n-1}-2^{n/2}+2^{n/2-2}\). Here, we show that given any \(m\), one can construct \(n\)-variable, \(m\)-resilient functions with nonlinearity \(2^{n-1}-11\cdot 2^{n/2-4}\) for all \(n\geq 8m+6\) which is strictly greater than \(2^{n-1}-2^{n/2}+2^{n/2-2}\). We also demonstrate that in some specific cases one may get such nonlinearity even for some values of \(n\), where \(n<8m+6\). Further, we show that for sufficiently large \(n\), it is possible to get such functions with nonlinearity reaching almost \(2^{n-1}-2^{n/2}+\frac43 2^{n/2-2}\). This is the upper bound on nonlinearity when one uses our basic construction recursively. Lastly, we discuss the autocorrelation property of the functions and show that the maximum absolute value in the autocorrelation spectra is \(\leq 2^{n-3}\).
- New constructions of resilient Boolean functions with maximal nonlinearity
- On resilient Boolean functions with maximal possible nonlinearity
- Nonlinearity bounds and constructions of resilient Boolean functions
- Construction of Nonlinear Resilient Boolean Functions Using “Small” Affine Functions
- Cryptography and Coding
- A larger class of cryptographic Boolean functions via a study of the Maiorana-McFarland construction
- A spectral characterization of correlation-immune combining functions
- Autocorrelation coefficients and correlation immunity of Boolean functions
- Autocorrelation properties of correlation immune Boolean functions
- Construction of nonlinear Boolean functions with important cryptographic properties
- Construction of Nonlinear Resilient Boolean Functions Using “Small” Affine Functions
- Correlation-immunity of nonlinear combining functions for cryptographic applications (Corresp.)
- Fast Software Encryption
- Further constructions of resilient Boolean functions with very high nonlinearity
- Further results on the relation between nonlinearity and resiliency for Boolean functions
- Highly nonlinear resilient functions optimizing Siegenthaler's inequality
- scientific article; zbMATH DE number 3672160 (Why is no real title available?)
- scientific article; zbMATH DE number 1542834 (Why is no real title available?)
- Improved upper bound on the nonlinearity of high order correlation immune functions
- New constructions of resilient and correlation immune Boolean functions achieving upper bound on nonlinearity
- New constructions of resilient Boolean functions with maximal nonlinearity
- New results on correlation immunity
- Nonlinearity bounds and constructions of resilient Boolean functions
- On ``bent functions
- On construction and nonlinearity of correlation immune functions
- On correlation-immune functions
- On propagation characteristics of resilient functions
- On relationships among avalanche, nonlinearity, and correlation immunity
- On resilient Boolean functions with maximal possible nonlinearity
- On the constructing of highly nonlinear resilient Boolean functions by means of special matrices
- On the correlation immune functions and their nonlinearity
- On the coset weight divisibility and nonlinearity of resilient and correlation-immune functions
- Propagation characteristics of Boolean functions
- Spectral domain analysis of correlation immune and resilient Boolean functions
- The stability theory of stream ciphers
- A construction of highly nonlinear Boolean functions with optimal algebraic immunity and low hardware implementation cost
- Improving the lower bound on the maximum nonlinearity of 1-resilient Boolean functions and designing functions satisfying all cryptographic criteria
- On resilient Boolean functions with maximal possible nonlinearity
- New constructions of resilient and correlation immune Boolean functions achieving upper bound on nonlinearity
- New constructions of resilient Boolean functions with maximal nonlinearity
- Construction of Nonlinear Resilient Boolean Functions Using “Small” Affine Functions
- Construction of almost optimal resilient Boolean functions via concatenating Maiorana-McFarland functions
- Nonlinearity bounds and constructions of resilient Boolean functions
- Cryptography and Coding
- New constructions of resilient functions with strictly almost optimal nonlinearity via non-overlap spectra functions
This page was built for publication: A Maiorana--McFarland type construction for resilient Boolean functions on \(n\) variables (\(n\) even) with nonlinearity \(>2^{n-1}-2^{n/2}+2^{n/2-2}\)
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2489931)
