The lower bounds on the second order nonlinearity of three classes of Boolean functions with high nonlinearity

DOI10.1016/j.ins.2008.10.002zbMath1156.94382OpenAlexW2074247189MaRDI QIDQ1007842

Guanghong Sun, Chuan-Kun Wu

Publication date: 24 March 2009

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ins.2008.10.002

zbMATH Keywords

nonlinearitycryptographyReed-Muller codeBoolean functionderivationWalsh coefficient

Mathematics Subject Classification ID

Cryptography (94A60) Boolean functions (06E30)

Related Items (15)

On lower bounds of second-order nonlinearities of cubic bent functions constructed by concatenating Gold functions ⋮ LOWER BOUNDS ON THE SECOND ORDER NONLINEARITY OF BOOLEAN FUNCTIONS ⋮ On the global avalanche characteristics between two Boolean functions and the higher order nonlinearity ⋮ On the lower bounds of the second order nonlinearities of some Boolean functions ⋮ Third-order nonlinearities of a subclass of Kasami functions ⋮ A new lower bound on the second-order nonlinearity of a class of monomial bent functions ⋮ The lower bounds on the second-order nonlinearity of three classes of Boolean functions ⋮ A lower bound on the third-order nonlinearity of the simplest \(\mathcal{PS}_{a p}\) bent functions ⋮ Monomial Boolean functions with large high-order nonlinearities ⋮ The lower bound on the second-order nonlinearity of a class of Boolean functions with high nonlinearity ⋮ On the number of the rational zeros of linearized polynomials and the second-order nonlinearity of cubic Boolean functions ⋮ Higher-order nonlinearity of Kasami functions ⋮ Improving lower bounds on the second-order nonlinearity of three classes of Boolean functions ⋮ Constructions ofq-ary functions with good global avalanche characteristics ⋮ On the higher-order nonlinearity of a Boolean bent function class (constructed via Niho power functions)

Cites Work

• List decoding of the first-order binary Reed-Muller codes
• The stability theory of stream ciphers
• Construction of bent functions via Niho power functions
• Algebraic immunity for cryptographically significant Boolean functions: analysis and construction
• Monomial bent functions
• Improving the Upper Bounds on the Covering Radii of Binary Reed–Muller Codes
• Recursive Lower Bounds on the Nonlinearity Profile of Boolean Functions and Their Applications
• Two Classes of Quadratic APN Binomials Inequivalent to Power Functions
• Some new three-valued crosscorrelation functions for binary m-sequences
• On the Higher Order Nonlinearities of Algebraic Immune Functions
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The lower bounds on the second order nonlinearity of three classes of Boolean functions with high nonlinearity