New constructions of resilient Boolean functions with maximal nonlinearity

DOI10.1007/3-540-45473-X_6MaRDI QIDQ3046590zbMATH OpenOpenAlexFDO

Authors Yu. V. Tarannikov

Publication date 12 August 2004

Published in Fast Software Encryption (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-45473-x_6

zbMATH Keywords

Boolean functioncorrelation-immunitynonlinear combining functionnonlinearityresiliencystream cipher

Mathematics Subject Classification ID

Cryptography (94A60) Boolean functions (94D10)

Recommendations

• On resilient Boolean functions with maximal possible nonlinearity
• Nonlinearity bounds and constructions of resilient Boolean functions
• New constructions of resilient and correlation immune Boolean functions achieving upper bound on nonlinearity
• 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}\)
• Construction of resilient functions with high nonlinearity and optimal algebraic degree

Cited in

(25)

• On the confusion and diffusion properties of Maiorana-McFarland's and extended Maiorana-McFarland's functions
• Improving high-meets-low technique to generate odd-variable resilient Boolean functions with currently best nonlinearity
• Improving the lower bound on the maximum nonlinearity of 1-resilient Boolean functions and designing functions satisfying all cryptographic criteria
• Construction of resilient Boolean functions in odd variables with strictly almost optimal nonlinearity
• 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}\)
• On resilient Boolean functions with maximal possible nonlinearity
• New constructions of resilient and correlation immune Boolean functions achieving upper bound on nonlinearity
• Variation on correlation immune Boolean and vectorial functions
• On the existence of (9,3,5,240) resilient functions
• Construction of Nonlinear Resilient Boolean Functions Using “Small” Affine Functions
• Constructing Boolean functions with extremal properties
• Highly nonlinear vector resilient functions
• An upper bound on the number of m-resilient Boolean functions
• Further constructions of resilient Boolean functions with very high nonlinearity.
• Nonlinearity bounds and constructions of resilient Boolean functions
• A construction of resilient functions with high nonlinearity
• On the constructing of highly nonlinear resilient Boolean functions by means of special matrices
• Highly nonlinear resilient functions optimizing Siegenthaler's inequality
• On some recursive construction of plateaued resilient Boolean functions with step in 3 variables
• Minimum Distance between Bent and Resilient Boolean Functions
• Construction of resilient functions with high nonlinearity and optimal algebraic degree
• A new construction of resilient Boolean functions with high nonlinearity
• Construction of highly nonlinear plateaued resilient functions with disjoint spectra
• A method of constructing highly nonlinear balanced Boolean functions
• Generalized proper matrices and constructing of \(m\)-resilient Boolean functions with maximal nonlinearity for expanded range of parameters

This page was built for publication: New constructions of resilient Boolean functions with maximal nonlinearity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3046590)