{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T09:39:53Z","timestamp":1767865193099,"version":"3.49.0"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2018,2,20]],"date-time":"2018-02-20T00:00:00Z","timestamp":1519084800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["AAECC"],"published-print":{"date-parts":[[2018,11]]},"DOI":"10.1007\/s00200-018-0351-5","type":"journal-article","created":{"date-parts":[[2018,2,20]],"date-time":"2018-02-20T18:08:11Z","timestamp":1519150091000},"page":"433-453","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Generalized Walsh transforms of symmetric and rotation symmetric Boolean functions are linear recurrent"],"prefix":"10.1007","volume":"29","author":[{"given":"Francis N.","family":"Castro","sequence":"first","affiliation":[]},{"given":"Luis A.","family":"Medina","sequence":"additional","affiliation":[]},{"given":"Pantelimon","family":"St\u0103nic\u0103","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,2,20]]},"reference":[{"key":"351_CR1","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1007\/s12095-011-0060-4","volume":"4","author":"ML Bileschi","year":"2012","unstructured":"Bileschi, M.L., Cusick, T.W., Padgett, D.: Weights of Boolean cubic monomial rotation symmetric functions. Cryptogr. Commun. 4, 105\u2013130 (2012)","journal-title":"Cryptogr. Commun."},{"key":"351_CR2","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1007\/BF01201278","volume":"29","author":"J Cai","year":"1996","unstructured":"Cai, J., Green, F., Thierauf, T.: On the correlation of symmetric functions. Math. Syst. Theory 29, 245\u2013258 (1996)","journal-title":"Math. Syst. Theory"},{"key":"351_CR3","doi-asserted-by":"publisher","first-page":"2791","DOI":"10.1109\/TIT.2005.851743","volume":"51","author":"A Canteaut","year":"2005","unstructured":"Canteaut, A., Videau, M.: Symmetric Boolean functions. IEEE Trans. Inf. Theory 51, 2791\u20132811 (2005)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"351_CR4","doi-asserted-by":"crossref","unstructured":"Castro, F.N., Chapman, R., Medina, L.A., Sep\u00falveda, L.B.: Recursions associated to trapezoid, symmetric and rotation symmetric functions over Galois fields. arXiv:1702.08038 (2017)","DOI":"10.1016\/j.disc.2018.03.019"},{"key":"351_CR5","doi-asserted-by":"crossref","first-page":"8","DOI":"10.37236\/2004","volume":"18","author":"F Castro","year":"2011","unstructured":"Castro, F., Medina, L.A.: Linear recurrences and asymptotic behavior of exponential sums of symmetric Boolean functions. Electron. J. Comb. 18, 8 (2011)","journal-title":"Electron. J. Comb."},{"key":"351_CR6","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1007\/s00026-014-0230-0","volume":"18","author":"F Castro","year":"2014","unstructured":"Castro, F., Medina, L.A.: Asymptotic behavior of perturbations of symmetric functions. Ann. Combin. 18, 397\u2013417 (2014)","journal-title":"Ann. Combin."},{"key":"351_CR7","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1016\/j.dam.2016.10.005","volume":"217","author":"F Castro","year":"2017","unstructured":"Castro, F., Medina, L.A.: Modular periodicity of exponential sums of symmetric Boolean functions. Discret. Appl. Math. 217, 455\u2013473 (2017)","journal-title":"Discret. Appl. Math."},{"key":"351_CR8","unstructured":"Ciungu, L.C.: Cryptographic Boolean functions: thus-Morse sequences, weight and nonlinearity. Ph. D. Thesis, The University at Buffalo, State University of New York (2010)"},{"key":"351_CR9","unstructured":"Conrad, K.: Roots on a circle, expository note. http:\/\/www.math.uconn.edu\/~kconrad\/blurbs\/"},{"key":"351_CR10","unstructured":"Cusick, T. W.: Weight recursions for any rotation symmetric Boolean functions. arXiv:1701.06648 [math.CO]"},{"key":"351_CR11","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1016\/j.dam.2005.02.006","volume":"149","author":"TW Cusick","year":"2005","unstructured":"Cusick, T.W., Li, Y.: k-th order symmetric SAC Boolean functions and bisecting binomial coefficients. Discret. Appl. Math. 149, 73\u201386 (2005)","journal-title":"Discret. Appl. Math."},{"key":"351_CR12","doi-asserted-by":"publisher","first-page":"1304","DOI":"10.1109\/TIT.2007.915920","volume":"5","author":"TW Cusick","year":"2008","unstructured":"Cusick, T.W., Li, Y., St\u0103nic\u0103, P.: Balanced symmetric functions over $$GF(p)$$ G F ( p ) . IEEE Trans. Inf. Theory 5, 1304\u20131307 (2008)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"351_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.dam.2015.01.017","volume":"186","author":"TW Cusick","year":"2015","unstructured":"Cusick, T.W., Johns, B.: Recursion orders for weights of Boolean cubic rotation symmetric functions. Discret. Appl. Math. 186, 1\u20136 (2015)","journal-title":"Discret. Appl. Math."},{"key":"351_CR14","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1016\/S0012-365X(02)00354-0","volume":"258","author":"TW Cusick","year":"2002","unstructured":"Cusick, T.W., St\u0103nic\u0103, P.: Fast evaluation, weights and nonlinearity of rotation symmetric functions. Discret. Math. 258, 289\u2013301 (2002)","journal-title":"Discret. Math."},{"key":"351_CR15","unstructured":"Dalai, D.K., Maitra, S., Sarkar, S.: Results on rotation symmetric bent functions. In: Second International Workshop on Boolean Functions: Cryptography and Applications, BFCA\u201906, Publications of the Universities of Rouen and Havre, pp. 137\u2013156 (2006)"},{"key":"351_CR16","first-page":"475","volume-title":"Lecture Notes in Computer Science","author":"Eric Filiol","year":"1998","unstructured":"Filiol, E., Fontaine, C.: Highly nonlinear balanced Boolean functions with a good correlation immunity, In: Eurocrypt 1998. LNCS, vol. 1403, pp. 475\u2013488. Springer, Berlin (1998)"},{"key":"351_CR17","unstructured":"Hell, M., Maximov, A., Maitra, S.: On efficient implementation of search strategy for rotation symmetric Boolean functions. In: Ninth International Workshop on Algebraic and Combinatorial Coding Theory, ACCT 2004. Black Sea Coast, Bulgaria (2004)"},{"key":"351_CR18","unstructured":"Maximov, A., Hell, M., Maitra, S.: Plateaued rotation symmetric Boolean functions on odd number of variables. In: First Workshop on Boolean Functions: Cryptography and Applications, BFCA\u201905, Publications of the Universities of Rouen and Havre, pp. 83\u2013104 (2005)"},{"key":"351_CR19","doi-asserted-by":"publisher","first-page":"1111","DOI":"10.1016\/j.dam.2010.02.009","volume":"158","author":"Q Meng","year":"2010","unstructured":"Meng, Q., Chen, L., Fu, F.-W.: On homogeneous rotation symmetric bent functions. Discret. Appl. Math. 158, 1111\u20131117 (2010)","journal-title":"Discret. Appl. Math."},{"key":"351_CR20","doi-asserted-by":"crossref","unstructured":"Parker, M.G., Pott, A.: On Boolean functions which are bent and negabent, In: Golomb, S.W., Gong, G., Helleseth, T., Song, H.-Y. (eds.) SSC 2007. LNCS vol. 4893, pp. 9\u201323. Springer, Heidelberg (2007)","DOI":"10.1007\/978-3-540-77404-4_2"},{"issue":"1","key":"351_CR21","first-page":"20","volume":"5","author":"J Pieprzyk","year":"1999","unstructured":"Pieprzyk, J., Qu, C.X.: Fast hashing and rotation-symmetric functions. J. Univers. Comput. Sci. 5(1), 20\u201331 (1999)","journal-title":"J. Univers. Comput. Sci."},{"key":"351_CR22","volume-title":"Polynomials, Algorithms and Computation in Mathematics","author":"VV Prasolov","year":"2004","unstructured":"Prasolov, V.V.: Polynomials, Algorithms and Computation in Mathematics, vol. 11. Springer, Berlin (2004)"},{"issue":"9","key":"351_CR23","doi-asserted-by":"publisher","first-page":"4142","DOI":"10.1109\/TIT.2006.880069","volume":"52","author":"C Riera","year":"2006","unstructured":"Riera, C., Parker, M.G.: Generalized bent criteria for Boolean functions. IEEE Trans. Inf. Theory 52(9), 4142\u20134159 (2006)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"351_CR24","doi-asserted-by":"publisher","first-page":"300","DOI":"10.1016\/0097-3165(76)90024-8","volume":"20","author":"OS Rothaus","year":"1976","unstructured":"Rothaus, O.S.: On bent functions. J. Combin. Theory Ser. A 20, 300\u2013305 (1976)","journal-title":"J. Combin. Theory Ser. A"},{"issue":"5","key":"351_CR25","doi-asserted-by":"publisher","first-page":"2827","DOI":"10.1109\/TIT.2016.2539971","volume":"62","author":"P St\u0103nic\u0103","year":"2016","unstructured":"St\u0103nic\u0103, P.: Weak and strong $$2^k$$ 2 k -bent functions. IEEE Trans. Inf. Theory 62(5), 2827\u20132835 (2016)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"351_CR26","unstructured":"St\u0103nic\u0103, P.: On the nonexistence of homogeneous rotation symmetric bent Boolean functions of degree greater than two. In: Proc. NATO Advanced Study Institute on Boolean Functions in Cryptology and Information Security, pp. 214\u2013218. IOS Press, Amsterdam (2008)"},{"key":"351_CR27","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1007\/978-3-642-15874-2_31","volume-title":"Sequences and Their Applications \u2013 SETA 2010","author":"Pantelimon St\u0103nic\u0103","year":"2010","unstructured":"St\u0103nic\u0103, P., Gangopadhyay, S., Chaturvedi, A., Gangopadhyay, A.K., Maitra, S.: Nega\u2013Hadamard transform, bent and negabent functions. In: Carlet C., Pott A. (eds.) Sequences and Their Applications\u2014SETA 2010. LNCS vol. 6338. Springer, Berlin Heidelberg (2010)"},{"issue":"6","key":"351_CR28","doi-asserted-by":"publisher","first-page":"4064","DOI":"10.1109\/TIT.2012.2186785","volume":"58","author":"P St\u0103nic\u0103","year":"2012","unstructured":"St\u0103nic\u0103, P., Gangopadhyay, S., Chaturvedi, A., Gangopadhyay, A.K., Maitra, S.: Investigations on bent and negabent functions via nega-Hadamard transform. IEEE Trans. Inf. Theory 58(6), 4064\u20134072 (2012)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"351_CR29","doi-asserted-by":"publisher","first-page":"1567","DOI":"10.1016\/j.dam.2007.04.029","volume":"156","author":"P St\u0103nic\u0103","year":"2008","unstructured":"St\u0103nic\u0103, P., Maitra, S.: Rotation symmetric Boolean functions\u2014count and cryptographic properties. Discret. Appl. Math. 156, 1567\u20131580 (2008)","journal-title":"Discret. Appl. Math."},{"key":"351_CR30","doi-asserted-by":"crossref","unstructured":"St\u0103nic\u0103, P., Maitra, S., Clark, J.: Results on rotation symmetric bent and correlation immune Boolean functions, fast software encryption, FSE 2004, LNCS, vol. 3017, pp. 161\u2013177, Springer (2004)","DOI":"10.1007\/978-3-540-25937-4_11"},{"key":"351_CR31","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/s10623-012-9622-5","volume":"69:1","author":"P St\u0103nic\u0103","year":"2013","unstructured":"St\u0103nic\u0103, P., Martinsen, T., Gangopadhyay, S., Kumar Sing, B.: Bent and generalized Bent Boolean functions. Des. Codes Cryptogr. 69:1, 77\u201394 (2013)","journal-title":"Des. Codes Cryptogr."},{"issue":"6","key":"351_CR32","first-page":"951","volume":"37","author":"L Yang","year":"2013","unstructured":"Yang, L., Wu, R., Hong, S.: Nonlinearity of quartic rotation symmetric Boolean functions. Southeast Asian Bull.Math. 37(6), 951\u2013961 (2013)","journal-title":"Southeast Asian Bull.Math."},{"key":"351_CR33","doi-asserted-by":"publisher","first-page":"1281","DOI":"10.1016\/j.disc.2011.03.012","volume":"311","author":"X Zhang","year":"2011","unstructured":"Zhang, X., Guo, H., Feng, R., Li, Y.: Proof of a conjecture about rotation symmetric functions. Discret. Math. 311, 1281\u20131289 (2011)","journal-title":"Discret. Math."}],"container-title":["Applicable Algebra in Engineering, Communication and Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00200-018-0351-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00200-018-0351-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00200-018-0351-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,10,28]],"date-time":"2020-10-28T10:01:11Z","timestamp":1603879271000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00200-018-0351-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,2,20]]},"references-count":33,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2018,11]]}},"alternative-id":["351"],"URL":"https:\/\/doi.org\/10.1007\/s00200-018-0351-5","relation":{},"ISSN":["0938-1279","1432-0622"],"issn-type":[{"value":"0938-1279","type":"print"},{"value":"1432-0622","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,2,20]]},"assertion":[{"value":"25 July 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 November 2017","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 February 2018","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 February 2018","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}