A divisibility approach to the open boundary cases of Cusick-Li-Stǎnicǎ's conjecture

DOI10.1007/S12095-015-0124-YMaRDI QIDQ892500zbMATH OpenOpenAlexWikidataFDO

Authors Francis N. Castro, O. González, Luis Medina

Publication date 19 November 2015

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

Full work available at URL https://doi.org/10.1007/s12095-015-0124-y

zbMATH Keywords

Boolean functions2-divisibilityCusick-Li-Stǎnicǎ's conjecture

Mathematics Subject Classification ID

Symmetric functions and generalizations (05E05) Boolean functions (06E30) Exponential sums (11T23)

Recommendations

• Exact 2-divisibility of exponential sums associated to Boolean functions
• Exact divisibility of exponential sums over the binary field via the covering method
• New families of balanced symmetric functions and a generalization of Cusick, Li and Stǎnicǎ's conjecture
• Hamming weights of symmetric Boolean functions
• Modular periodicity of exponential sums of symmetric Boolean functions

Cites work

• $p$-adic estimates for exponential sums and the theorem of Chevalley-Warning
• A Note on a Conjecture for Balanced Elementary Symmetric Boolean Functions
• Asymptotic behavior of perturbations of symmetric functions
• Balanced Symmetric Functions Over ${\hbox{GF}}(p)$
• Construction of systems of polynomial equations with exact \(p\)-divisibility via the covering method
• Distortion maps for supersingular genus two curves
• Divisibility properties for covering radius of certain cyclic codes
• Exact $p$-divisibility of exponential sums via the covering method
• Exact divisibility of exponential sums over the binary field via the covering method
• Improvements of the Chevalley-Warning and the Ax-Katz Theorems
• Linear recurrences and asymptotic behavior of exponential sums of symmetric Boolean functions
• Lucas' theorem for prime powers
• On divisibility of exponential sums of polynomials of special type over fields of characteristic 2
• On the Fourier spectrum of symmetric Boolean functions
• On the minimal Fourier degree of symmetric Boolean functions
• Pascal's triangle (mod 8)
• Polynomials with two values
• Recent Results on Balanced Symmetric Boolean Functions
• Supersingular curves over finite fields and weight divisibility of codes
• 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
• Tight bounds for Chevalley–Warning–Ax–Katz type estimates, with improved applications
• Weight Divisibility of Cyclic Codes, Highly Nonlinear Functions on F2m, and Crosscorrelation of Maximum-Length Sequences
• Zaphod Beeblebrox's Brian and the Fifty-ninth Row of Pascal's Triangle
• Zeroes of Polynomials Over Finite Fields

Cited in

(9)

• Approaching Cusick's conjecture on the sum-of-digits function
• Hamming weights of symmetric Boolean functions
• Sensitivities and block sensitivities of elementary symmetric Boolean functions
• Exact divisibility of exponential sums over the binary field via the covering method
• New families of balanced symmetric functions and a generalization of Cusick, Li and Stǎnicǎ's conjecture
• Exact 2-divisibility of exponential sums associated to Boolean functions
• Certificate complexity of elementary symmetric Boolean functions
• Modular periodicity of exponential sums of symmetric Boolean functions
• Generalized exponential sums and the power of computers

This page was built for publication: A divisibility approach to the open boundary cases of Cusick-Li-Stǎnicǎ's conjecture

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