A Maiorana--McFarland type construction for resilient Boolean functions on n variables (n even) with nonlinearity >2ⁿ-1-2ⁿ/2+2ⁿ/2-2

DOI10.1016/J.DAM.2005.03.014zbMATH Open1089.94051OpenAlexW1985974048MaRDI QIDQ2489931FDOQ2489931

Authors: Subhamoy Maitra, E. Pasalic 

Publication date: 28 April 2006

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2005.03.014

Recommendations

• New Constructions of Resilient Boolean Functions with Maximal Nonlinearity
• scientific article; zbMATH DE number 1583931
• scientific article; zbMATH DE number 1759799
• Construction of Nonlinear Resilient Boolean Functions Using “Small” Affine Functions
• Cryptography and Coding

zbMATH Keywords

autocorrelationBoolean functionnonlinearityresiliency

Mathematics Subject Classification ID

Cryptography (94A60)

Cites Work

• The stability theory of stream ciphers
• On ``bent functions
• Title not available (Why is that?)
• Title not available (Why is that?)
• Correlation-immunity of nonlinear combining functions for cryptographic applications (Corresp.)
• A spectral characterization of correlation-immune combining functions
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Spectral domain analysis of correlation immune and resilient Boolean functions
• New Constructions of Resilient Boolean Functions with Maximal Nonlinearity
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• New constructions of resilient and correlation immune Boolean functions achieving upper bound on nonlinearity
• Further constructions of resilient Boolean functions with very high nonlinearity
• Title not available (Why is that?)
• Construction of nonlinear Boolean functions with important cryptographic properties
• On the Constructing of Highly Nonlinear Resilient Boolean Functions by Means of Special Matrices
• Title not available (Why is that?)
• Construction of Nonlinear Resilient Boolean Functions Using “Small” Affine Functions
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Fast Software Encryption

Cited In (10)

• Title not available (Why is that?)
• Title not available (Why is that?)
• Construction of almost optimal resilient Boolean functions via concatenating Maiorana-McFarland functions
• Cryptography and Coding
• New Constructions of Resilient Boolean Functions with Maximal Nonlinearity
• New constructions of resilient and correlation immune Boolean functions achieving upper bound on nonlinearity
• New constructions of resilient functions with strictly almost optimal nonlinearity via non-overlap spectra functions
• Improving the lower bound on the maximum nonlinearity of 1-resilient Boolean functions and designing functions satisfying all cryptographic criteria
• A construction of highly nonlinear Boolean functions with optimal algebraic immunity and low hardware implementation cost
• Construction of Nonlinear Resilient Boolean Functions Using “Small” Affine 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)