Exact 2-divisibility of exponential sums associated to Boolean functions

DOI10.1007/S12095-017-0252-7MaRDI QIDQ1704206zbMATH OpenOpenAlexWikidataFDO

Authors Francis N. Castro, Luis Medina, Ivelisse M. Rubio

Publication date 9 March 2018

Published in Cryptography and Communications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s12095-017-0252-7

zbMATH Keywords

exponential sumsReed-Muller codesHamming weight2-divisibilitybalanced Boolean functions

Mathematics Subject Classification ID

Symmetric functions and generalizations (05E05) Linear codes (general theory) (94B05) Exponential sums (11T23) Boolean functions (94D10)

Recommendations

• Exact divisibility of exponential sums and some consequences
• Exact divisibility of exponential sums over the binary field via the covering method
• Exact $p$-divisibility of exponential sums via the covering method
• Divisibility of exponential sums associated to binomials over \(\mathbb{F}_p\)
• scientific article; zbMATH DE number 6401160
• scientific article; zbMATH DE number 1866862
• Structure of modulo-2 ring-sum canonical expansions for boolean functions
• Modular periodicity of exponential sums of symmetric Boolean functions
• On exponential sums involving the divisor function.
• The number of Boolean functions with multiplicative complexity 2

Cites work

• scientific article; zbMATH DE number 1504655 (Why is no real title available?)
• A Note on a Conjecture for Balanced Elementary Symmetric Boolean Functions
• A divisibility approach to the open boundary cases of Cusick-Li-Stǎnicǎ's conjecture
• An alternative proof of a result on the weight divisibility of a cyclic code using supersingular curves
• Balanced Symmetric Functions Over ${\hbox{GF}}(p)$
• Construction of systems of polynomial equations with exact \(p\)-divisibility via the covering method
• Correction to "Divisibility Properties for Covering Radius of Certain Cyclic Codes"
• Counting Balanced Boolean Functions innVariables with Bounded Degree
• Cryptographic Boolean functions and applications.
• Divisibility of exponential sums via elementary methods
• Exact $p$-divisibility of exponential sums via the covering method
• Exact divisibility of exponential sums over the binary field via the covering method
• Linear recurrences and asymptotic behavior of exponential sums of symmetric Boolean functions
• New families of balanced symmetric functions and a generalization of Cusick, Li and Stǎnicǎ's conjecture
• On a Theorem of Ax
• On a conjecture for balanced symmetric Boolean functions
• On the covering radius of R(1, m) in R(3, m)
• On the weight distributions of optimal cosets of the first-order Reed-Muller codes
• Sharp $p$-Divisibility of Weights in Abelian Codes Over ${\BBZ}/p^d{\BBZ}$
• The Degree of Balanced Elementary Symmetric Boolean Functions of <formula formulatype="inline"> <tex Notation="TeX">${{\bf 4k}+{\bf 3}}$</tex> </formula> Variables
• The MacWilliams-Sloane conjecture on the tightness of the Carlitz-Uchiyama bound and the weights of duals of BCH codes
• The covering radius of \(R(1,9)\) in \(R(4,9)\)
• Weight polarization and divisibility
• Zeroes of Polynomials Over Finite Fields
• \(GL(m,2)\) acting on \(R(r,m)/R(r-1,m)\)
• \(p\)-ary and \(q\)-ary versions of certain results about bent functions and resilient functions

Cited in

(3)

• A divisibility approach to the open boundary cases of Cusick-Li-Stǎnicǎ's conjecture
• Exact divisibility of exponential sums over the binary field via the covering method
• Modular periodicity of exponential sums of symmetric Boolean functions

This page was built for publication: Exact 2-divisibility of exponential sums associated to Boolean functions

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