Lower bounds on the second order nonlinearity of Boolean functions

DOI10.1142/S012905411100874XMaRDI QIDQ3173474zbMATHOpenAlexFDO

Authors Yupu Hu, Juntao Gao, Xuelian Li

Publication date 10 October 2011

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s012905411100874x

zbMATH Keywords

lower boundscryptographyderivationnonlinearityBoolean functionsWalsh transform

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Lower bounds on the second-order nonlinearity of cubic monomial Boolean functions
• The lower bounds on the second-order nonlinearity of three classes of Boolean functions
• The lower bounds on the second order nonlinearity of three classes of Boolean functions with high nonlinearity
• The lower bound of second-order nonlinearity of a class of Boolean functions
• Improving lower bounds on the second-order nonlinearity of three classes of Boolean functions

Cites work

• scientific article; zbMATH DE number 1243360 (Why is no real title available?)
• A new class of monomial bent functions
• Algebraic immunity for cryptographically significant Boolean functions: analysis and construction
• On the lower bounds of the second order nonlinearities of some Boolean functions
• Recursive Lower Bounds on the Nonlinearity Profile of Boolean Functions and Their Applications
• The lower bounds on the second order nonlinearity of three classes of Boolean functions with high nonlinearity

Cited in

(22)

• The lower bounds on the second order nonlinearity of three classes of Boolean functions with high nonlinearity
• A new lower bound on the second-order nonlinearity of a class of monomial bent functions
• Improved lower bounds on higher order nonlinearity
• Lower bounds on the second-order nonlinearity of cubic monomial Boolean functions
• Higher-order nonlinearity of Kasami functions
• Improving lower bounds on the second-order nonlinearity of three classes of Boolean functions
• On the higher-order nonlinearity of a Boolean bent function class (constructed via Niho power functions)
• The lower bound of second-order nonlinearity of a class of Boolean functions
• Monomial Boolean functions with large high-order nonlinearities
• On the number of the rational zeros of linearized polynomials and the second-order nonlinearity of cubic Boolean functions
• A lower bound of the second-order nonlinearities of Boolean bent functions
• On the lower bounds of the second order nonlinearities of some Boolean functions
• Upper and lower bounds on maximum nonlinearity of \(n\)-input \(m\)-output Boolean function
• The lower bound on the second-order nonlinearity of a class of Boolean functions with high nonlinearity
• On lower bounds of second-order nonlinearities of cubic bent functions constructed by concatenating Gold functions
• On nonlinearity of the second type of multi-output Boolean functions
• A comparison of Carlet's second-order nonlinearity bounds
• A note on the higher-order nonlinearity of Niho function
• On higher order nonlinearities of monomial partial spreads type Boolean functions
• The lower bounds on the second-order nonlinearity of three classes of Boolean functions
• Improving the Lower Bound on the Higher Order Nonlinearity of Boolean Functions With Prescribed Algebraic Immunity
• Third-order nonlinearities of a subclass of Kasami functions

This page was built for publication: Lower bounds on the second order nonlinearity of Boolean functions

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