Generalized Maiorana–McFarland Construction of Resilient Boolean Functions With High Nonlinearity and Good Algebraic Properties

DOI10.1109/TIT.2014.2345772zbMath1360.94484MaRDI QIDQ2986127

Wei Guo Zhang, Enes Pašalić

Publication date: 16 May 2017

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

Mathematics Subject Classification ID

Related Items (19)

A construction of 1-resilient Boolean functions with good cryptographic properties ⋮ Construction of balanced Boolean functions with high nonlinearity, good local and global avalanche characteristics ⋮ Constructions of 2-resilient rotation symmetric Boolean functions through symbol transformations of cyclic Hadamard matrix ⋮ Minimal linear codes from Maiorana-McFarland functions ⋮ Construction and count of 1-resilient rotation symmetric Boolean functions ⋮ A construction of highly nonlinear Boolean functions with optimal algebraic immunity and low hardware implementation cost ⋮ The Fourier spectral characterization for the correlation-immune functions over \(\mathbb{F}_p \) ⋮ A design and flexible assignment of orthogonal binary sequence sets for (QS)-CDMA systems ⋮ Design methods for semi-bent functions ⋮ Improving high-meets-low technique to generate odd-variable resilient Boolean functions with currently best nonlinearity ⋮ A quantum algorithm for testing and learning resiliency of a Boolean function ⋮ Improving the lower bound on the maximum nonlinearity of 1-resilient Boolean functions and designing functions satisfying all cryptographic criteria ⋮ Extended framework for constructing (complete) permutations by specifying their coordinate functions ⋮ Efficient probabilistic algorithm for estimating the algebraic properties of Boolean functions for large \(n\) ⋮ Computing the number of affine equivalent classes on \(\mathcal{R}(s,n)/\mathcal{R}(k,n)\) ⋮ New constructions of resilient functions with strictly almost optimal nonlinearity via non-overlap spectra functions ⋮ Results on highly nonlinear Boolean functions with provably good immunity to fast algebraic attacks ⋮ Construction of resilient Boolean functions in odd variables with strictly almost optimal nonlinearity ⋮ Two secondary constructions of bent functions without initial conditions

This page was built for publication: Generalized Maiorana–McFarland Construction of Resilient Boolean Functions With High Nonlinearity and Good Algebraic Properties