{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,6]],"date-time":"2026-06-06T13:29:17Z","timestamp":1780752557280,"version":"3.54.1"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2026,3,18]],"date-time":"2026-03-18T00:00:00Z","timestamp":1773792000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2026,3,18]],"date-time":"2026-03-18T00:00:00Z","timestamp":1773792000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100012320","name":"Otto-von-Guericke-Universit\u00e4t Magdeburg","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100012320","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Cryptol"],"published-print":{"date-parts":[[2026,4]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>\n                    We study combinatorial properties of plateaued functions\n                    <jats:inline-formula>\n                      <jats:alternatives>\n                        <jats:tex-math>$$F :\\mathbb {F}_p^n \\rightarrow \\mathbb {F}_p^m$$<\/jats:tex-math>\n                        <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                          <mml:mrow>\n                            <mml:mi>F<\/mml:mi>\n                            <mml:mo>:<\/mml:mo>\n                            <mml:msubsup>\n                              <mml:mi>F<\/mml:mi>\n                              <mml:mi>p<\/mml:mi>\n                              <mml:mi>n<\/mml:mi>\n                            <\/mml:msubsup>\n                            <mml:mo>\u2192<\/mml:mo>\n                            <mml:msubsup>\n                              <mml:mi>F<\/mml:mi>\n                              <mml:mi>p<\/mml:mi>\n                              <mml:mi>m<\/mml:mi>\n                            <\/mml:msubsup>\n                          <\/mml:mrow>\n                        <\/mml:math>\n                      <\/jats:alternatives>\n                    <\/jats:inline-formula>\n                    . All quadratic functions, bent functions and most known APN functions are plateaued, so many cryptographic primitives rely on plateaued functions as building blocks. The main focus of our study is the interplay of the Walsh transform and linearity of a plateaued function, its differential properties, and their value distributions, i.e., the sizes of image and preimage sets. In particular, we study the special case of \u201calmost balanced\u201d plateaued functions, which only have two nonzero preimage set sizes, generalising, for instance, all monomial functions. We achieve several direct connections and (non)existence conditions for these functions, showing in particular that plateaued\n                    <jats:italic>d<\/jats:italic>\n                    -to-1 functions (and thus plateaued monomials) only exist for a very select choice of\n                    <jats:italic>d<\/jats:italic>\n                    , and we derive for all these functions their linearity as well as bounds on their differential uniformity. We also specifically study the Walsh transform of plateaued APN functions and their relation to their value distribution.\n                  <\/jats:p>","DOI":"10.1007\/s00145-026-09578-5","type":"journal-article","created":{"date-parts":[[2026,3,18]],"date-time":"2026-03-18T21:25:41Z","timestamp":1773869141000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["The Combinatorial Structure and Value Distributions of Plateaued Functions"],"prefix":"10.1007","volume":"39","author":[{"given":"Lukas","family":"K\u00f6lsch","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alexandr","family":"Polujan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,3,18]]},"reference":[{"key":"9578_CR1","unstructured":"B\u00e9n\u00e9teau, S.H., Goluboff, N., K\u00f6lsch, L., Vaghasiya, D.: On the Walsh spectra of quadratic APN functions (2025). https:\/\/arxiv.org\/abs\/2510.12008"},{"key":"9578_CR2","doi-asserted-by":"publisher","unstructured":"Berger, T.P., Canteaut, A., Charpin, P., Laigle-Chapuy, Y.: On almost perfect nonlinear functions over $$\\mathbb{F}_2^n$$. IEEE Transactions on Information Theory 52(9), 4160\u20134170 (2006). https:\/\/doi.org\/10.1109\/TIT.2006.880036","DOI":"10.1109\/TIT.2006.880036"},{"key":"9578_CR3","doi-asserted-by":"crossref","unstructured":"Browning, K.A., Dillon, J.F., McQuistan, M.T., Wolfe, A.J.: An APN permutation in dimension six. In: G.\u00a0McGuire, G.L. Mullen, D.\u00a0Panario, I.E. Shparlinski (eds.) Finite Fields: Theory and Applications - $$Fq9$$, Contemporary Mathematics, vol. 518, pp. 33\u201342. American Mathematical Society (2010)","DOI":"10.1090\/conm\/518\/10194"},{"issue":"1","key":"9578_CR4","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1007\/s10623-010-9468-7","volume":"59","author":"C Carlet","year":"2011","unstructured":"Carlet, C.: Relating three nonlinearity parameters of vectorial functions and building APN functions from bent functions. Designs, Codes and Cryptography 59(1), 89\u2013109 (2011). https:\/\/doi.org\/10.1007\/s10623-010-9468-7","journal-title":"Designs, Codes and Cryptography"},{"issue":"11","key":"9578_CR5","doi-asserted-by":"publisher","first-page":"6272","DOI":"10.1109\/TIT.2015.2481384","volume":"61","author":"C Carlet","year":"2015","unstructured":"Carlet, C.: Boolean and vectorial plateaued functions and APN functions. IEEE Transactions on Information Theory 61(11), 6272\u20136289 (2015). https:\/\/doi.org\/10.1109\/TIT.2015.2481384","journal-title":"IEEE Transactions on Information Theory"},{"issue":"1","key":"9578_CR6","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1016\/j.ffa.2005.07.003","volume":"13","author":"C Carlet","year":"2007","unstructured":"Carlet, C., Ding, C.: Nonlinearities of S-boxes. Finite fields and their applications 13(1), 121\u2013135 (2007). https:\/\/doi.org\/10.1016\/j.ffa.2005.07.003","journal-title":"Finite fields and their applications"},{"issue":"3","key":"9578_CR7","doi-asserted-by":"publisher","first-page":"629","DOI":"10.1007\/s10623-014-0022-x","volume":"78","author":"C Carlet","year":"2016","unstructured":"Carlet, C., Gong, G., Tan, Y.: Quadratic zero-difference balanced functions, APN functions and strongly regular graphs. Designs, Codes and Cryptography 78(3), 629\u2013654 (2016). https:\/\/doi.org\/10.1007\/s10623-014-0022-x","journal-title":"Designs, Codes and Cryptography"},{"key":"9578_CR8","doi-asserted-by":"publisher","unstructured":"Carlet, C., Heuser, A., Picek, S.: Trade-offs for S-boxes: Cryptographic properties and side-channel resilience. In: Applied Cryptography and Network Security: 15th International Conference, ACNS 2017, Kanazawa, Japan, July 10-12, 2017, Proceedings 15, pp. 393\u2013414. Springer (2017). https:\/\/doi.org\/10.1007\/978-3-319-61204-1_20","DOI":"10.1007\/978-3-319-61204-1_20"},{"issue":"1","key":"9578_CR9","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1007\/s10623-012-9686-2","volume":"66","author":"A \u00c7e\u015fmelio\u011flu","year":"2013","unstructured":"\u00c7e\u015fmelio\u011flu, A., Meidl, W.: A construction of bent functions from plateaued functions. Designs, Codes and Cryptography 66(1), 231\u2013242 (2013). https:\/\/doi.org\/10.1007\/s10623-012-9686-2","journal-title":"Designs, Codes and Cryptography"},{"issue":"12","key":"9578_CR10","doi-asserted-by":"publisher","first-page":"9214","DOI":"10.1109\/TIT.2024.3434481","volume":"70","author":"A \u00c7esmelioglu","year":"2024","unstructured":"\u00c7esmelioglu, A., Meidl, W.: Vectorial bent functions with non-weakly regular components. IEEE Trans. Inf. Theory 70(12), 9214\u20139226 (2024). https:\/\/doi.org\/10.1109\/TIT.2024.3434481","journal-title":"IEEE Trans. Inf. Theory"},{"key":"9578_CR11","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1016\/j.ffa.2018.12.001","volume":"56","author":"P Charpin","year":"2019","unstructured":"Charpin, P., Peng, J.: New links between nonlinearity and differential uniformity. Finite Fields and Their Applications 56, 188\u2013208 (2019). https:\/\/doi.org\/10.1016\/j.ffa.2018.12.001","journal-title":"Finite Fields and Their Applications"},{"issue":"2","key":"9578_CR12","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1007\/s00026-014-0220-2","volume":"18","author":"RS Coulter","year":"2014","unstructured":"Coulter, R.S., Senger, S.: On the number of distinct values of a class of functions with finite domain. Annals of Combinatorics 18(2), 233\u2013243 (2014). https:\/\/doi.org\/10.1007\/s00026-014-0220-2","journal-title":"Annals of Combinatorics"},{"issue":"22\u201324","key":"9578_CR13","doi-asserted-by":"publisher","first-page":"866","DOI":"10.1016\/j.ipl.2013.07.024","volume":"113","author":"D Dong","year":"2013","unstructured":"Dong, D., Zhang, X., Qu, L., Fu, S.: A note on vectorial bent functions. Information Processing Letters 113(22-24), 866\u2013870 (2013). https:\/\/doi.org\/10.1016\/j.ipl.2013.07.024","journal-title":"Information Processing Letters"},{"key":"9578_CR14","doi-asserted-by":"publisher","unstructured":"Gold, R.: Maximal recursive sequences with 3-valued recursive cross-correlation functions (corresp.). IEEE Transactions on Information Theory 14(1), 154\u2013156 (1968). https:\/\/doi.org\/10.1109\/TIT.1968.1054106","DOI":"10.1109\/TIT.1968.1054106"},{"key":"9578_CR15","doi-asserted-by":"publisher","unstructured":"Graner, A.M., Kriepke, B., Krompholz, L., Kyureghyan, G.: On the bijectivity of the map $$\\chi $$. Cryptography and Communications 18(1), 97\u2013105 (2026). https:\/\/doi.org\/10.1007\/s12095-025-00786-7","DOI":"10.1007\/s12095-025-00786-7"},{"key":"9578_CR16","unstructured":"Grassi, L., Khovratovich, D., Rechberger, C., Roy, A., Schofnegger, M.: Poseidon: A new hash function for Zero-Knowledge proof systems. In: 30th USENIX Security Symposium (USENIX Security 21), pp. 519\u2013535. USENIX Association (2021). https:\/\/www.usenix.org\/conference\/usenixsecurity21\/presentation\/grassi"},{"key":"9578_CR17","doi-asserted-by":"crossref","unstructured":"Hou, X.d.: Lectures on finite fields, vol. 190. American Mathematical Soc. (2018)","DOI":"10.1090\/gsm\/190"},{"issue":"12","key":"9578_CR18","doi-asserted-by":"publisher","first-page":"7555","DOI":"10.1109\/TIT.2016.2582217","volume":"62","author":"JY Hyun","year":"2016","unstructured":"Hyun, J.Y., Lee, J., Lee, Y.: Explicit criteria for construction of plateaued functions. IEEE Transactions on Information Theory 62(12), 7555\u20137565 (2016). https:\/\/doi.org\/10.1109\/TIT.2016.2582217","journal-title":"IEEE Transactions on Information Theory"},{"issue":"1","key":"9578_CR19","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10623-022-01094-4","volume":"91","author":"L K\u00f6lsch","year":"2023","unstructured":"K\u00f6lsch, L., Kriepke, B., Kyureghyan, G.M.: Image sets of perfectly nonlinear maps. Designs, Codes and Cryptography 91(1), 1\u201327 (2023). https:\/\/doi.org\/10.1007\/s10623-022-01094-4","journal-title":"Designs, Codes and Cryptography"},{"issue":"2","key":"9578_CR20","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1007\/s00493-023-00067-y","volume":"44","author":"L K\u00f6lsch","year":"2024","unstructured":"K\u00f6lsch, L., Polujan, A.: Value distributions of perfect nonlinear functions. Combinatorica 44(2), 231\u2013268 (2024). https:\/\/doi.org\/10.1007\/s00493-023-00067-y","journal-title":"Combinatorica"},{"key":"9578_CR21","doi-asserted-by":"publisher","unstructured":"Kriepke, B., Kyureghyan, G.: Algebraic structure of the iterates of $$\\chi $$. In: L.\u00a0Reyzin, D.\u00a0Stebila (eds.) Advances in Cryptology \u2013 CRYPTO 2024, pp. 412\u2013424. Springer Nature Switzerland, Cham (2024). https:\/\/doi.org\/10.1007\/978-3-031-68385-5_13","DOI":"10.1007\/978-3-031-68385-5_13"},{"key":"9578_CR22","doi-asserted-by":"publisher","unstructured":"Meier, W., Staffelbach, O.: Nonlinearity criteria for cryptographic functions. In: J.J. Quisquater, J.\u00a0Vandewalle (eds.) Advances in Cryptology \u2014 EUROCRYPT \u201989, pp. 549\u2013562. Springer Berlin Heidelberg, Berlin, Heidelberg (1990). https:\/\/doi.org\/10.1007\/3-540-46885-4_53","DOI":"10.1007\/3-540-46885-4_53"},{"issue":"8","key":"9578_CR23","doi-asserted-by":"publisher","first-page":"1865","DOI":"10.1007\/s10623-017-0427-4","volume":"86","author":"S Mesnager","year":"2018","unstructured":"Mesnager, S., \u00d6zbudak, F., S\u0131nak, A.: On the $$p$$-ary (cubic) bent and plateaued (vectorial) functions. Designs, Codes and Cryptography 86(8), 1865\u20131892 (2018). https:\/\/doi.org\/10.1007\/s10623-017-0427-4","journal-title":"Designs, Codes and Cryptography"},{"issue":"11","key":"9578_CR24","doi-asserted-by":"publisher","first-page":"2597","DOI":"10.1007\/s10623-019-00639-4","volume":"87","author":"S Mesnager","year":"2019","unstructured":"Mesnager, S., Zhang, F., Tang, C., Zhou, Y.: Further study on the maximum number of bent components of vectorial functions. Designs, Codes and Cryptography 87(11), 2597\u20132610 (2019). https:\/\/doi.org\/10.1007\/s10623-019-00639-4","journal-title":"Designs, Codes and Cryptography"},{"key":"9578_CR25","doi-asserted-by":"publisher","unstructured":"Nyberg, K.: Constructions of bent functions and difference sets. In: I.B. Damg\u00e5rd (ed.) Advances in Cryptology \u2014 EUROCRYPT \u201990, pp. 151\u2013160. Springer Berlin Heidelberg, Berlin, Heidelberg (1991). https:\/\/doi.org\/10.1007\/3-540-46877-3_13","DOI":"10.1007\/3-540-46877-3_13"},{"key":"9578_CR26","doi-asserted-by":"publisher","unstructured":"Nyberg, K.: Perfect nonlinear S-Boxes. In: Advances in Cryptology - EUROCRYPT \u201991, Workshop on the Theory and Application of of Cryptographic Techniques, Brighton, UK, April 8-11, 1991, Proceedings, Lecture Notes in Computer Science, vol. 547, pp. 378\u2013386. Springer (1991). https:\/\/doi.org\/10.1007\/3-540-46416-6_32","DOI":"10.1007\/3-540-46416-6_32"},{"key":"9578_CR27","doi-asserted-by":"publisher","unstructured":"Pott, A., Pasalic, E., Muratovi\u0107-Ribi\u0107, A., Bajri\u0107, S.: On the maximum number of bent components of vectorial functions. IEEE Transactions on Information Theory 64(1), 403\u2013411 (2018). https:\/\/doi.org\/10.1109\/TIT.2017.2749421","DOI":"10.1109\/TIT.2017.2749421"},{"issue":"8","key":"9578_CR28","doi-asserted-by":"publisher","first-page":"2341","DOI":"10.1007\/s10623-024-01395-w","volume":"92","author":"J Schoone","year":"2024","unstructured":"Schoone, J., Daemen, J.: Algebraic properties of the maps $$\\chi _n$$. Designs, Codes and Cryptography 92(8), 2341\u20132365 (2024). https:\/\/doi.org\/10.1007\/s10623-024-01395-w","journal-title":"Designs, Codes and Cryptography"},{"key":"9578_CR29","unstructured":"Szepieniec, A., Ashur, T., Dhooghe, S.: Rescue-prime: a standard specification (sok). Cryptology ePrint Archive (2020). https:\/\/eprint.iacr.org\/2020\/1143"},{"issue":"6","key":"9578_CR30","doi-asserted-by":"publisher","first-page":"3691","DOI":"10.1109\/TIT.2019.2959764","volume":"66","author":"C Tang","year":"2019","unstructured":"Tang, C., Ding, C., Xiong, M.: Codes, differentially $$\\delta $$-uniform functions, and $$t$$-designs. IEEE Transactions on Information Theory 66(6), 3691\u20133703 (2019). https:\/\/doi.org\/10.1109\/TIT.2019.2959764","journal-title":"IEEE Transactions on Information Theory"},{"issue":"10","key":"9578_CR31","first-page":"930","volume":"30","author":"S Uchiyama","year":"1954","unstructured":"Uchiyama, S.: Sur le nombre des valeurs distinctes d\u2019un polyn\u00f4me \u00e0 coefficients dans un corps fini. Proceedings of the Japan Academy 30(10), 930\u2013933 (1954)","journal-title":"Proceedings of the Japan Academy"},{"key":"9578_CR32","doi-asserted-by":"publisher","first-page":"197","DOI":"10.4064\/aa-52-2-197-201","volume":"52","author":"JF Voloch","year":"1989","unstructured":"Voloch, J.F.: On the number of values taken by a polynomial over a finite field. Acta Arith 52, 197\u2013201 (1989). https:\/\/doi.org\/10.4064\/aa-52-2-197-201","journal-title":"Acta Arith"},{"issue":"3","key":"9578_CR33","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1007\/s10623-011-9564-3","volume":"63","author":"G Weng","year":"2012","unstructured":"Weng, G., Zeng, X.: Further results on planar DO functions and commutative semifields. Designs, Codes and Cryptography 63(3), 413\u2013423 (2012). https:\/\/doi.org\/10.1007\/s10623-011-9564-3","journal-title":"Designs, Codes and Cryptography"},{"key":"9578_CR34","unstructured":"Wiemer, F.: Security arguments and tool-based design of block ciphers. Ph.D. thesis, Ruhr University Bochum, Germany (2020). https:\/\/hss-opus.ub.ruhr-uni-bochum.de\/opus4\/frontdoor\/index\/index\/docId\/7044"},{"key":"9578_CR35","doi-asserted-by":"publisher","unstructured":"Zheng, Y., Zhang, X.M.: Plateaued functions. In: V.\u00a0Varadharajan, Y.\u00a0Mu (eds.) Information and Communication Security, pp. 284\u2013300. Springer Berlin Heidelberg, Berlin, Heidelberg (1999). https:\/\/doi.org\/10.1007\/978-3-540-47942-0_24","DOI":"10.1007\/978-3-540-47942-0_24"}],"container-title":["Journal of Cryptology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00145-026-09578-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00145-026-09578-5","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00145-026-09578-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,6]],"date-time":"2026-05-06T15:16:38Z","timestamp":1778080598000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00145-026-09578-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,3,18]]},"references-count":35,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2026,4]]}},"alternative-id":["9578"],"URL":"https:\/\/doi.org\/10.1007\/s00145-026-09578-5","relation":{},"ISSN":["0933-2790","1432-1378"],"issn-type":[{"value":"0933-2790","type":"print"},{"value":"1432-1378","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,3,18]]},"assertion":[{"value":"30 September 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 February 2026","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 February 2026","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 March 2026","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"21"}}