A divisibility approach to the open boundary cases of Cusick-Li-Stanica's conjecture

by Francis N. Castro, Oscar E. Gonzalez, and Luis A. Medina

Cryptography and Communications, 7 (4), 2015, 379-402.
In this paper we compute the exact 2-divisibility of exponential sums associated to elementary symmetric Boolean functions. Our computation gives an affirmative answer to most of the open boundary cases of Cusick-Li-Stanica's conjecture. As a byproduct, we prove that the 2-divisibility of these families satisfies a linear recurrence. In particular, we provide a new elementary method to compute 2-divisibility of symmetric Boolean functions.

Article


Proof of Lemma 3.3


Papers by Luis A. Medina


Luis A. Medina's homepage