{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:26:56Z","timestamp":1740108416844,"version":"3.37.3"},"reference-count":9,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2022,8,6]],"date-time":"2022-08-06T00:00:00Z","timestamp":1659744000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,8,6]],"date-time":"2022-08-06T00:00:00Z","timestamp":1659744000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100004004","name":"Universit\u00e0 degli Studi di Trento","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100004004","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["AAECC"],"published-print":{"date-parts":[[2024,9]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The weight, balancedness and nonlinearity are important properties of Boolean functions, but they can be difficult to determine in general. In this paper, we study how to compute them for two classes of functions where these problems are more tractable. In particular, we study functions of degree three and the so-called \u201csplitting\u201d functions. The latter are functions that can be written as the sum of two functions defined over disjoint sets of variables. We show how, for splitting functions, studying these properties reduces to the study of simpler functions. We provide then a procedure to compute the weight of a cubic Boolean function. We show computationally that, for a cubic Boolean function with limited number of terms, this procedure is on average significantly more efficient than some other methods.<\/jats:p>","DOI":"10.1007\/s00200-022-00575-2","type":"journal-article","created":{"date-parts":[[2022,8,6]],"date-time":"2022-08-06T05:02:51Z","timestamp":1659762171000},"page":"629-645","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["On cryptographic properties of cubic and splitting Boolean functions"],"prefix":"10.1007","volume":"35","author":[{"given":"Augustine","family":"Musukwa","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Massimiliano","family":"Sala","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Irene","family":"Villa","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marco","family":"Zaninelli","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,8,6]]},"reference":[{"key":"575_CR1","doi-asserted-by":"crossref","unstructured":"Beth, T., Ding, C.: On almost perfect nonlinear permutations. In: Advances in Cryptology - EUROCRYPT \u201993. vol 765, pp. 65\u201376. Springer, Berlin, Heidelberg (1993)","DOI":"10.1007\/3-540-48285-7_7"},{"issue":"4","key":"575_CR2","doi-asserted-by":"publisher","first-page":"1670","DOI":"10.1109\/TIT.2006.871063","volume":"52","author":"A Braeken","year":"2006","unstructured":"Braeken, A., Borissov, Y., Nikova, S., Preneel, B.: Classification of cubic $$(n-4)$$-resilient Boolean functions. IEEE Trans. Inf. Theory 52(4), 1670\u20131676 (2006)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"575_CR3","doi-asserted-by":"crossref","unstructured":"Carlet C.: A transformation on Boolean functions, its consequences on some problems related to Reed-Muller codes. In: Cohen G., Charpin P. (eds.) Adv. in crypt.-Eurocrypt\u201990. LNCS, vol 473, pp 42-50. Springer, Berlin, Heidelberg (1991)","DOI":"10.1007\/3-540-54303-1_116"},{"key":"575_CR4","volume-title":"Boolean Functions for Cryptography and Coding Theory","author":"C Carlet","year":"2021","unstructured":"Carlet, C.: Boolean Functions for Cryptography and Coding Theory. Cambridge University Press, Cambridge (2021)"},{"key":"575_CR5","unstructured":"Chee, S., Lee, S., Kim K.: Semi-bent Functions. In: Pieprzyk, J., Safavi-Naini, R. (eds.) Advances in Cryptology-ASIACRYPT\u201994. In: Proceedings 4th International Conference on the Theory and Applications of Cryptology, vol 917, pp 107-118. Springer, Wollongong.(1994)"},{"key":"575_CR6","doi-asserted-by":"crossref","unstructured":"Cusick, T. W., Stanica, P.: Chapter 6 - Special Types of Boolean Functions, Editor(s): Thomas W. Cusick, Pantelimon Stanica, Cryptographic Boolean Functions and Applications (Second Edition), Academic Press, Pages 109-142 (2017)","DOI":"10.1016\/B978-0-12-811129-1.00006-7"},{"key":"575_CR7","volume-title":"The Theory of Error-Correcting Codes","author":"F-J MacWilliams","year":"1977","unstructured":"MacWilliams, F.-J., Sloane, N.-J.-A.: The Theory of Error-Correcting Codes. Elsevier, New York (1977)"},{"key":"575_CR8","first-page":"77","volume":"60","author":"D Tang","year":"2010","unstructured":"Tang, D., Zhang, W., Tang, X.: Construction of balanced Boolean functions with high nonlinearity and good autocorrelation properties. Des. Codes Cryptogr. 60, 77\u201391 (2010)","journal-title":"Des. Codes Cryptogr."},{"key":"575_CR9","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-48865-2","volume-title":"Boolean Functions and Their Applications in Cryptography","author":"C Wu","year":"2016","unstructured":"Wu, C., Feng, D.: Boolean Functions and Their Applications in Cryptography. Springer, New York (2016)"}],"container-title":["Applicable Algebra in Engineering, Communication and Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00200-022-00575-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00200-022-00575-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00200-022-00575-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,10]],"date-time":"2024-08-10T07:02:47Z","timestamp":1723273367000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00200-022-00575-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,8,6]]},"references-count":9,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2024,9]]}},"alternative-id":["575"],"URL":"https:\/\/doi.org\/10.1007\/s00200-022-00575-2","relation":{},"ISSN":["0938-1279","1432-0622"],"issn-type":[{"type":"print","value":"0938-1279"},{"type":"electronic","value":"1432-0622"}],"subject":[],"published":{"date-parts":[[2022,8,6]]},"assertion":[{"value":"9 April 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 July 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 July 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 August 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}