The lower bound on the second-order nonlinearity of a class of Boolean functions with high nonlinearity

DOI10.1007/S00200-010-0136-YzbMath1254.94045OpenAlexW2078699313MaRDI QIDQ429740

Guanghong Sun, Chuan-Kun Wu

Publication date: 20 June 2012

Published in: Applicable Algebra in Engineering, Communication and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00200-010-0136-y

zbMATH Keywords

Walsh spectrumnonlinearitycryptographyReed-Muller codeBoolean functionderivation

Mathematics Subject Classification ID

Linear codes (general theory) (94B05) Cryptography (94A60)

Related Items (11)

Autocorrelations of vectorial Boolean functions ⋮ On the second-order nonlinearity of the hidden weighted bit function ⋮ 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 ⋮ Metric complements to subspaces in the Boolean cube ⋮ 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 ⋮ Unnamed Item ⋮ 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)

Cites Work

• On the lower bounds of the second order nonlinearities of some Boolean functions
• List decoding of the first-order binary Reed-Muller codes
• A highly nonlinear differentially 4 uniform power mapping that permutes fields of even degree
• The lower bounds on the second order nonlinearity of three classes of Boolean functions with high nonlinearity
• The stability theory of stream ciphers
• One-to-one highly nonlinear power functions on \(\mathrm{GF}(2^n)\)
• Codes, bent functions and permutations suitable for DES-like cryptosystems
• A new class of monomial bent functions
• Algebraic immunity for cryptographically significant Boolean functions: analysis and construction
• Improving the Upper Bounds on the Covering Radii of Binary Reed–Muller Codes
• An Infinite Class of Balanced Functions with Optimal Algebraic Immunity, Good Immunity to Fast Algebraic Attacks and Good Nonlinearity
• Recursive Lower Bounds on the Nonlinearity Profile of Boolean Functions and Their Applications
• On the Higher Order Nonlinearities of Algebraic Immune Functions
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The lower bound on the second-order nonlinearity of a class of Boolean functions with high nonlinearity