Construction of Nonlinear Resilient Boolean Functions Using “Small” Affine Functions

DOI10.1109/TIT.2004.833366MaRDI QIDQ3547586zbMATH OpenFDO

Authors Palash Sarkar, Subhamoy Maitra

Publication date 21 December 2008

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

Full work available at URL https://doi.org/10.1109/TIT.2004.833366

zbMATH Keywords

Algebraic degreebalancednessBoolean functionscorrelation immunitynonlinearityresiliency

Mathematics Subject Classification ID

Boolean functions (06E30) Shift register sequences and sequences over finite alphabets in information and communication theory (94A55)

Recommendations

• Construction of resilient functions with high nonlinearity and optimal algebraic degree
• New Constructions of Resilient Boolean Functions with Maximal 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}\)
• scientific article; zbMATH DE number 1583931
• scientific article; zbMATH DE number 1759799

Cited in

(17)

• Idempotents in the neighbourhood of Patterson-Wiedemann functions having Walsh spectra zeros
• Improving high-meets-low technique to generate odd-variable resilient Boolean functions with currently best 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}\)
• scientific article; zbMATH DE number 1583931 (Why is no real title available?)
• Nearly bent functions
• On the existence of (9,3,5,240) resilient functions
• Constructing Boolean functions with extremal properties
• An Integrated ECC-MAC Based on RS Code
• scientific article; zbMATH DE number 1759799 (Why is no real title available?)
• On the Constructing of Highly Nonlinear Resilient Boolean Functions by Means of Special Matrices
• Construction of resilient functions with high nonlinearity and optimal algebraic degree
• Constructions of balanced Boolean functions with high nonlinearity and high algebraic degree
• Construction of highly nonlinear plateaued resilient functions with disjoint spectra
• Following forrelation -- quantum algorithms in exploring Boolean functions' spectra
• Influence of a Set of Variables on a Boolean Function
• Construction of resilient functions by the concatenation of Boolean functions having nonintersecting Walsh spectra
• New constructions of resilient functions with strictly almost optimal nonlinearity via non-overlap spectra functions

This page was built for publication: Construction of Nonlinear Resilient Boolean Functions Using “Small” Affine Functions

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