Abstract
In this paper we provide new families of balanced symmetric functions over any finite field. We also generalize a conjecture of Cusick, Li, and Stǎnicǎ about the non-balancedness of elementary symmetric Boolean functions to any finite field and prove part of our conjecture.
Similar content being viewed by others
References
Arce-Nazario R.A., Castro F.N., Rubio I.M.: Using the covering method to compute \(p\)-divisibility of exponential sums of polynomial deformations. Proposal to the National Security Agency (2014).
Arce-Nazario R.A., Castro F.N., Rubio I.M.: On a generalization of Cusick-Li-Stǎnicǎ’s conjecture about balanced elementary symmetric Boolean functions. In: Talk given at the 12th International Conference on Finite Fields and Their Applications (2015).
Castro F.N., González O.E., Medina L.A.: A divisibility approach to the open boundary cases of Cusick-Li-Stǎnicǎ’s conjecture. Cryptogr. Commun. 7(4), 379–402 (2015).
Castro F.N., Medina L.A.: Linear recurrences and asymptotic behavior of exponential sums of symmetric Boolean functions. Electron. J. Combin. 18(2), 8,21 (2011).
Castro, F.N., Rubio I.M.: Extension of the covering method to any finite field (pre-print), https://franciscastr.files.wordpress.com/2016/01/covering-q-1.
Castro F.N., Rubio I.M.: Construction of systems of polynomial equations with exact \(p\)-divisibility via the covering method. J. Algebra Appl. 13(6), 1450013,15 (2014).
Castro F.N., Rubio I.M.: Exact \(p\)-divisibility of exponential sums via the covering method. Proc. Am. Math. Soc. 143(3), 1043–1056 (2015).
Cusick T., Li Y., Stǎnicǎ P.: On a conjecture for balanced symmetric Boolean functions. J. Math. Crypt. 3, 1–18 (2009).
Cusick T.W., Li Y., Stǎnicǎ P.: Balanced symmetric functions over GF\((p)\). IEEE Trans. Inf. Theory 5, 1304–1307 (2008).
Fu S., Li C., Matsuura K., Qu L.: Enumeration of balanced symmetric functions over \({{\rm GF}}(p)\). Inform. Process. Lett. 110(14–15), 544–548 (2010).
Gao G., Liu W., Zhang X.: The degree of balanced elemetary symmetric Boolean functions of 4k + 3 variables. IEEE Trans. Inf. Theory 57, 4822–4825 (2011).
Ireland K., Rosen M.: A Classical Introduction to Modern Number Theory, 2nd edn. Springer, New York (1990).
Ke P., Huang L., Zhang S.: Improved lower bound on the number of balanced symmetric functions over \({{\rm GF}}(p)\). Inf. Sci. 179(5), 682–687 (2009).
Moreno O., Shum K., Castro F.N., Kumar P.V.: Tight bounds for Chevalley-Warning-Ax type estimates, with improved applications. Proc. Lond. Math. Soc. 88, 545–564 (2004).
Su W., Tang X., Pott A.: A note on a conjecture for balanced elementary symmetric Boolean functions. IEEE Trans. Inf. Theory 59, 665–671 (2013).
Acknowledgements
The authors appreciate the comments and suggestions to the paper made by one of the referees and the additional suggestions and a correction made by Alexander Pott. All of them helped to improve the paper. The third author was partially supported as a student by NSF-DUE 1356474 and the Mellon-Mays Undergraduate Fellowship. The fourth author acknowledges the partial support of UPR-FIPI 1890015.00.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by A. Pott.
Rights and permissions
About this article
Cite this article
Arce-Nazario, R.A., Castro, F.N., González, O.E. et al. New families of balanced symmetric functions and a generalization of Cusick, Li and Stǎnicǎ’s conjecture. Des. Codes Cryptogr. 86, 693–701 (2018). https://doi.org/10.1007/s10623-017-0351-7
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-017-0351-7