Boolean functions on odd number of variables having nonlinearity greater than the bent concatenation bound

DOI10.3233/978-1-58603-878-6-173zbMATH Open1163.06003MaRDI QIDQ3597523FDOQ3597523

Authors: Subhamoy Maitra 

Publication date: 9 February 2009

Recommendations

• A Super-Set of Patterson--Wiedemann Functions: Upper Bounds and Possible Nonlinearities
• A super-set of Patterson-Wiedemann functions -- upper bounds and possible nonlinearities
• Maximum nonlinearity of symmetric Boolean functions on odd number of variables
• scientific article; zbMATH DE number 1500486
• Construction of highly nonlinear functions

zbMATH Keywords

surveyBoolean functionnonlinearityWalsh spectrum

Mathematics Subject Classification ID

Cryptography (94A60) Boolean functions (06E30)

Cited In (8)

• Maximum nonlinearity of symmetric Boolean functions on odd number of variables
• Rivest-Vuillemin conjecture is true for monotone Boolean functions with twelve variables
• Improved cryptographic properties of Boolean functions obtained from the neighbourhood of Patterson-Wiedemann functions
• Balanced Boolean function on 13-variables having nonlinearity greater than the bent concatenation bound
• A super-set of Patterson-Wiedemann functions -- upper bounds and possible nonlinearities
• Open questions on nonlinearity and on APN functions
• Theory of 2-rotation symmetric cubic Boolean functions
• An upper bound on the number of iterations for transforming a Boolean function of degree greater or equal than 4 to a function of degree 3

This page was built for publication: Boolean functions on odd number of variables having nonlinearity greater than the bent concatenation bound

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