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

DOI10.1007/s00200-010-0136-yzbMath1254.94045MaRDI 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 spectrum; nonlinearity; cryptography; Reed-Muller code; Boolean function; derivation

Mathematics Subject Classification ID

94B05: Linear codes (general theory)

94A60: Cryptography

Related Items

Higher-order nonlinearity of Kasami functions, Unnamed Item, The lower bounds on the second-order nonlinearity of three classes of Boolean functions, On the second-order nonlinearity of the hidden weighted bit function, On the higher-order nonlinearity of a Boolean bent function class (constructed via Niho power functions), Autocorrelations of vectorial Boolean functions, On the number of the rational zeros of linearized polynomials and the second-order nonlinearity of cubic Boolean functions, Improving lower bounds on the second-order nonlinearity of three classes of Boolean functions, Metric complements to subspaces in the Boolean cube

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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