Monomial Boolean functions with large high-order nonlinearities

DOI10.1016/J.IC.2024.105152MaRDI QIDQ6204170zbMATH OpenOpenAlexFDO

Authors Haibin Kan, Yuan Li, Jiahua Xu, Qichun Wang

Publication date 27 March 2024

Published in Information and Computation (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2309.11229

zbMATH Keywords

trace functionlower boundhigh-order nonlinearitylinear kernelmonomial Boolean function

Mathematics Subject Classification ID

Boolean functions (06E30) Boolean functions (94D10)

Recommendations

• On higher order nonlinearities of monomial partial spreads type Boolean functions
• Lower bounds on the second order nonlinearity of Boolean functions
• Improved lower bounds on higher order nonlinearity
• On third-order nonlinearity of biquadratic monomial Boolean functions
• The lower bounds on the second order nonlinearity of three classes of Boolean functions with high nonlinearity

Cites work

• scientific article; zbMATH DE number 438988 (Why is no real title available?)
• scientific article; zbMATH DE number 1024657 (Why is no real title available?)
• A new class of monomial bent functions
• A new lower bound on the second-order nonlinearity of a class of monomial bent functions
• A new proof of Szemerédi's theorem
• A new proof of Szemerédi's theorem for arithmetic progressions of length four
• Algebraic Immunity of S-Boxes Based on Power Mappings: Analysis and Construction
• Boolean functions for cryptography and coding theory
• Bounds on an exponential sum arising in Boolean circuit complexity
• Constructing new APN functions from known ones
• Estimation of certain exponential sums arising in complexity theory
• Higher-order nonlinearity of Kasami functions
• Improving lower bounds on the second-order nonlinearity of three classes of Boolean functions
• Inverse-exponential correlation bounds and extremely rigid matrices from a new derandomized XOR lemma
• Lower bounds on the second order nonlinearity of Boolean functions
• Lower bounds on the size of bounded depth circuits over a complete basis with logical addition
• Majority gates vs. general weighted threshold gates
• More vectorial Boolean functions with unbounded nonlinearity profile
• Multiparty protocols, pseudorandom generators for Logspace, and time- space trade-offs
• Norms, XOR lemmas, and lower bounds for polynomials and protocols
• On ``bent functions
• On the higher-order nonlinearity of a Boolean bent function class (constructed via Niho power functions)
• On the lower bounds of the second order nonlinearities of some Boolean functions
• On the number of the rational zeros of linearized polynomials and the second-order nonlinearity of cubic Boolean functions
• On the second-order nonlinearities of some bent functions
• On third-order nonlinearity of biquadratic monomial Boolean functions
• Recursive Lower Bounds on the Nonlinearity Profile of Boolean Functions and Their Applications
• Some lower bounds on the algebraic immunity of functions given by their trace forms
• Some new three-valued crosscorrelation functions for binary m-sequences
• The lower bound on the second-order nonlinearity of a class of Boolean functions with high nonlinearity
• The lower bounds on the second order nonlinearity of three classes of Boolean functions with high nonlinearity
• The lower bounds on the second-order nonlinearity of three classes of Boolean functions
• Third-order nonlinearities of a subclass of Kasami functions
• XOR lemmas for resilient functions against polynomials

Cited in

(3)

• On higher order nonlinearities of monomial partial spreads type Boolean functions
• On the computation of q-transform of Boolean functions
• Improved lower bounds on higher order nonlinearity

This page was built for publication: Monomial Boolean functions with large high-order nonlinearities

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