{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,1]],"date-time":"2026-10-01T04:07:50Z","timestamp":1790827670705,"version":"4.1.0"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,8,13]],"date-time":"2022-08-13T00:00:00Z","timestamp":1660348800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,8,13]],"date-time":"2022-08-13T00:00:00Z","timestamp":1660348800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Des. Codes Cryptogr."],"published-print":{"date-parts":[[2023,1]]},"abstract":"Abstract<\/jats:title>We present a construction of partial spread bent functions using subspaces generated by linear recurring sequences (LRS). We first show that the kernels of the linear mappings defined by two LRS have a trivial intersection if and only if their feedback polynomials are relatively prime. Then, we characterize the appropriate parameters for a family of pairwise coprime polynomials to generate a partial spread required for the support of a bent function, showing that such families exist if and only if the degrees of the underlying polynomials are either 1 or 2. We then count the resulting sets of polynomials and prove that, for degree 1, our LRS construction coincides with the Desarguesian partial spread. Finally, we perform a computer search of all $$\\mathcal{PS}\\mathcal{}^-$$<\/jats:tex-math>\n \n PS<\/mml:mi>\n \n \n \n <\/mml:mrow>\n -<\/mml:mo>\n <\/mml:msup>\n <\/mml:mrow>\n <\/mml:math><\/jats:alternatives><\/jats:inline-formula> and $$\\mathcal{PS}\\mathcal{}^+$$<\/jats:tex-math>\n \n PS<\/mml:mi>\n \n \n \n <\/mml:mrow>\n +<\/mml:mo>\n <\/mml:msup>\n <\/mml:mrow>\n <\/mml:math><\/jats:alternatives><\/jats:inline-formula> bent functions of $$n=8$$<\/jats:tex-math>\n \n n<\/mml:mi>\n =<\/mml:mo>\n 8<\/mml:mn>\n <\/mml:mrow>\n <\/mml:math><\/jats:alternatives><\/jats:inline-formula> variables generated by our construction and compute their 2-ranks. The results show that many of these functions defined by polynomials of degree $$d=2$$<\/jats:tex-math>\n \n d<\/mml:mi>\n =<\/mml:mo>\n 2<\/mml:mn>\n <\/mml:mrow>\n <\/mml:math><\/jats:alternatives><\/jats:inline-formula> are not EA-equivalent to any Maiorana\u2013McFarland or Desarguesian partial spread function.<\/jats:p>","DOI":"10.1007\/s10623-022-01097-1","type":"journal-article","created":{"date-parts":[[2022,8,13]],"date-time":"2022-08-13T11:02:42Z","timestamp":1660388562000},"page":"63-82","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Bent functions in the partial spread class generated by linear recurring sequences"],"prefix":"10.1007","volume":"91","author":[{"given":"Maximilien","family":"Gadouleau","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Luca","family":"Mariot","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Stjepan","family":"Picek","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2022,8,13]]},"reference":[{"issue":"3","key":"1097_CR1","doi-asserted-by":"publisher","first-page":"196","DOI":"10.1080\/0025570X.2007.11953481","volume":"80","author":"AT Benjamin","year":"2007","unstructured":"Benjamin A.T., Bennett C.D.: The probability of relatively prime polynomials. Math. Mag. 80(3), 196\u2013202 (2007).","journal-title":"Math. Mag."},{"key":"1097_CR2","doi-asserted-by":"crossref","unstructured":"Bush K.: Construction of symmetric Hadamard matrices. In: A Survey of Combinatorial Theory, pp. 81\u201383. Elsevier (1973).","DOI":"10.1016\/B978-0-7204-2262-7.50013-2"},{"key":"1097_CR3","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1017\/CBO9780511780448.011","volume-title":"Boolean Models and Methods in Mathematics, Computer Science, and Engineering","author":"C Carlet","year":"2010","unstructured":"Carlet C.: Boolean functions for cryptography and error correcting codes. In: Crama Y., Hammer P.L. (eds.) Boolean Models and Methods in Mathematics, Computer Science, and Engineering, 1st edn, pp. 257\u2013397. Cambridge University Press, New York (2010).","edition":"1"},{"key":"1097_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)."},{"issue":"3","key":"1097_CR5","doi-asserted-by":"publisher","first-page":"466","DOI":"10.1016\/j.jcta.2005.04.008","volume":"113","author":"C Carlet","year":"2006","unstructured":"Carlet C., Gaborit P.: Hyper-bent functions and cyclic codes. J. Comb. Theory Ser. A 113(3), 466\u2013482 (2006).","journal-title":"J. Comb. Theory Ser. A"},{"issue":"1","key":"1097_CR6","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1007\/s10623-015-0145-8","volume":"78","author":"C Carlet","year":"2016","unstructured":"Carlet C., Mesnager S.: Four decades of research on bent functions. Des. Codes Cryptogr. 78(1), 5\u201350 (2016).","journal-title":"Des. Codes Cryptogr."},{"key":"1097_CR7","unstructured":"Dillon J.F.: Elementary hadamard difference sets. Ph.D. thesis, Univ. of Maryland (1974)."},{"key":"1097_CR8","doi-asserted-by":"crossref","unstructured":"Dobbertin H.: Construction of bent functions and balanced Boolean functions with high nonlinearity. In: Preneel B. (ed.) Fast Software Encryption: Second International Workshop. Leuven, Belgium, 14\u201316 December 1994, Proceedings, Lecture Notes in Computer Science, vol. 1008, pp. 61\u201374. Springer (1994).","DOI":"10.1007\/3-540-60590-8_5"},{"key":"1097_CR9","unstructured":"Gadouleau M., Mariot L., Picek S.: Bent functions from cellular automata. IACR Cryptol. ePrint Arch. 1272 (2020). https:\/\/eprint.iacr.org\/2020\/1272"},{"key":"1097_CR10","volume-title":"Discriminants, Resultants, and Multidimensional Determinants","author":"IM Gelfand","year":"2008","unstructured":"Gelfand I.M., Kapranov M., Zelevinsky A.: Discriminants, Resultants, and Multidimensional Determinants. Springer, New York (2008)."},{"key":"1097_CR11","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139172769","volume-title":"Introduction to Finite Fields and Their Applications","author":"R Lidl","year":"1994","unstructured":"Lidl R., Niederreiter H.: Introduction to Finite Fields and Their Applications. Cambridge University Press, Cambridge (1994)."},{"issue":"2","key":"1097_CR12","doi-asserted-by":"publisher","first-page":"391","DOI":"10.1007\/s10623-019-00689-8","volume":"88","author":"L Mariot","year":"2020","unstructured":"Mariot L., Gadouleau M., Formenti E., Leporati A.: Mutually orthogonal latin squares based on cellular automata. Des. Codes Cryptogr. 88(2), 391\u2013411 (2020).","journal-title":"Des. Codes Cryptogr."},{"issue":"3","key":"1097_CR13","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1007\/s11047-016-9586-x","volume":"16","author":"L Mariot","year":"2017","unstructured":"Mariot L., Leporati A., Dennunzio A., Formenti E.: Computing the periods of preimages in surjective cellular automata. Nat. Comput. 16(3), 367\u2013381 (2017).","journal-title":"Nat. Comput."},{"issue":"1","key":"1097_CR14","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0097-3165(73)90031-9","volume":"15","author":"RL McFarland","year":"1973","unstructured":"McFarland R.L.: A family of difference sets in non-cyclic groups. J. Comb. Theory Ser. A 15(1), 1\u201310 (1973).","journal-title":"J. Comb. Theory Ser. A"},{"key":"1097_CR15","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-32595-8","volume-title":"Bent Functions-Fundamentals and Results","author":"S Mesnager","year":"2016","unstructured":"Mesnager S.: Bent Functions-Fundamentals and Results. Springer, New York (2016)."},{"key":"1097_CR16","doi-asserted-by":"publisher","DOI":"10.1007\/s10623-019-00712-y","author":"AA Polujan","year":"2020","unstructured":"Polujan A.A., Pott A.: Cubic bent functions outside the completed Maiorana-McFarland class. Des. Codes Cryptogr. (2020). https:\/\/doi.org\/10.1007\/s10623-019-00712-y.","journal-title":"Des. Codes Cryptogr."},{"issue":"3","key":"1097_CR17","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 \u201dbent\" functions. J. Comb. Theory Ser. A 20(3), 300\u2013305 (1976).","journal-title":"J. Comb. Theory Ser. A"},{"key":"1097_CR18","doi-asserted-by":"crossref","unstructured":"Sylvester J.J.: Xviii. on a theory of the syzygetic relations of two rational integral functions, comprising an application to the theory of Sturm\u2019s functions, and that of the greatest algebraical common measure. Philos. Trans. R. Soc. Lond. (143), 407\u2013548 (1853).","DOI":"10.1098\/rstl.1853.0018"},{"issue":"4","key":"1097_CR19","doi-asserted-by":"publisher","first-page":"1096","DOI":"10.1016\/j.ffa.2007.03.001","volume":"13","author":"G Weng","year":"2007","unstructured":"Weng G., Feng R., Qiu W.: On the ranks of bent functions. Finite Fields Their Appl. 13(4), 1096\u20131116 (2007).","journal-title":"Finite Fields Their Appl."},{"key":"1097_CR20","unstructured":"Youssef A.M., Gong G.: Hyper-bent functions. In: Pfitzmann B. (ed.) Advances in Cryptology\u2014EUROCRYPT 2001, International Conference on the Theory and Application of Cryptographic Techniques, Innsbruck, Austria, May 6\u201310, 2001, Proceeding, Lecture Notes in Computer Science, vol. 2045, pp. 406\u2013419. Springer (2001)."}],"container-title":["Designs, Codes and Cryptography"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-022-01097-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10623-022-01097-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-022-01097-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,7]],"date-time":"2023-01-07T10:14:29Z","timestamp":1673086469000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10623-022-01097-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,8,13]]},"references-count":20,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,1]]}},"alternative-id":["1097"],"URL":"https:\/\/doi.org\/10.1007\/s10623-022-01097-1","relation":{},"ISSN":["0925-1022","1573-7586"],"issn-type":[{"value":"0925-1022","type":"print"},{"value":"1573-7586","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,8,13]]},"assertion":[{"value":"23 December 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 July 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 July 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 August 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}