A new construction of weightwise perfectly balanced Boolean functions
Rui Zhang, Sihong Su
Abstract
In this paper, we first introduce a class of quartic Boolean functions. And then, the construction of weightwise perfectly balanced Boolean functions on $ 2^m $ variables are given by modifying the support of the quartic functions, where $ m $ is a positive integer. The algebraic degree, the weightwise nonlinearity, and the algebraic immunity of the newly constructed weightwise perfectly balanced functions are discussed at the end of this paper.
Topics & Concepts
MathematicsBoolean functionQuartic functionInteger (computer science)Class (philosophy)Algebraic numberDegree (music)Discrete mathematicsNonlinear systemBoolean algebras canonically definedTwo-element Boolean algebraPure mathematicsAlgebra over a fieldMathematical analysisAlgebra representationQuantum mechanicsProgramming languageAcousticsPhysicsComputer scienceArtificial intelligenceCoding theory and cryptographyCryptographic Implementations and Securitygraph theory and CDMA systems