International Association for Cryptologic Research (IACR)
Abstract
In this paper we prove all balanced symmetric Boolean functions of fixed degree are trivial when the number of variables grows large enough. We also present the nonexistence of trivial balanced elementary symmetric Boolean functions except for n=l⋅2t+1−1 and d=2t, where t and l are any positive integers, which shows Cusick\u27s conjecture for balanced elementary symmetric Boolean functions is exactly the conjecture that all balanced elementary symmetric Boolean functions are trivial balanced. In additional, we obtain an integer n0, which depends only on d, that Cusick\u27s conjecture holds for any n>n0