{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,19]],"date-time":"2026-06-19T13:36:32Z","timestamp":1781876192043,"version":"3.54.5"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2023,9,29]],"date-time":"2023-09-29T00:00:00Z","timestamp":1695945600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,9,29]],"date-time":"2023-09-29T00:00:00Z","timestamp":1695945600000},"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":["Combinatorica"],"published-print":{"date-parts":[[2024,4]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>In this paper, we study the value distributions of perfect nonlinear functions, i.e., we investigate the sizes of image and preimage sets. Using purely combinatorial tools, we develop a framework that deals with perfect nonlinear functions in the most general setting, generalizing several results that were achieved under specific constraints. For the particularly interesting elementary abelian case, we derive several new strong conditions and classification results on the value distributions. Moreover, we show that most of the classical constructions of perfect nonlinear functions have very specific value distributions, in the sense that they are almost balanced. Consequently, we completely determine the possible value distributions of vectorial Boolean bent functions with output dimension at most 4. Finally, using the discrete Fourier transform, we show that in some cases value distributions can be used to determine whether a given function is perfect nonlinear, or to decide whether given perfect nonlinear functions are equivalent.<\/jats:p>","DOI":"10.1007\/s00493-023-00067-y","type":"journal-article","created":{"date-parts":[[2023,9,29]],"date-time":"2023-09-29T05:02:01Z","timestamp":1695963721000},"page":"231-268","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Value Distributions of Perfect Nonlinear Functions"],"prefix":"10.1007","volume":"44","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":[[2023,9,29]]},"reference":[{"issue":"3\u20134","key":"67_CR1","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1006\/jsco.1996.0125","volume":"24","author":"W Bosma","year":"1997","unstructured":"Bosma, W., Cannon, J., Playoust, C.: The Magma algebra system. I. The user language. J. Symb. Comput. 24(3\u20134), 235\u2013265 (1997). https:\/\/doi.org\/10.1006\/jsco.1996.0125. (Computational algebra and number theory (London, 1993))","journal-title":"J. Symb. Comput."},{"key":"67_CR2","doi-asserted-by":"publisher","DOI":"10.1017\/9781108606806","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). https:\/\/doi.org\/10.1017\/9781108606806"},{"issue":"12","key":"67_CR3","doi-asserted-by":"publisher","first-page":"8325","DOI":"10.1109\/TIT.2021.3114958","volume":"67","author":"C Carlet","year":"2021","unstructured":"Carlet, C.: Bounds on the nonlinearity of differentially uniform functions by means of their image set size, and on their distance to affine functions. IEEE Trans. Inf. Theory 67(12), 8325\u20138334 (2021). https:\/\/doi.org\/10.1109\/TIT.2021.3114958","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"2","key":"67_CR4","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1016\/j.jco.2003.08.008","volume":"20","author":"C Carlet","year":"2004","unstructured":"Carlet, C., Ding, C.: Highly nonlinear mappings. J. Complex. 20(2), 205\u2013244 (2004). https:\/\/doi.org\/10.1016\/j.jco.2003.08.008. (Festschrift for Harald Niederreiter. Special Issue on Coding and Cryptography)","journal-title":"J. Complex."},{"issue":"8","key":"67_CR5","doi-asserted-by":"publisher","first-page":"2392","DOI":"10.1016\/j.jcta.2011.06.005","volume":"118","author":"C Carlet","year":"2011","unstructured":"Carlet, C., Mesnager, S.: On Dillon\u2019s class $$\\cal{H} $$ of bent functions, Niho bent functions and o-polynomials. J. Comb. Theory A 118(8), 2392\u20132410 (2011). https:\/\/doi.org\/10.1016\/j.jcta.2011.06.005","journal-title":"J. Comb. Theory A"},{"issue":"1","key":"67_CR6","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. Des. Codes Cryptogr. 66(1), 231\u2013242 (2013). https:\/\/doi.org\/10.1007\/s10623-012-9686-2","journal-title":"Des. Codes Cryptogr."},{"issue":"10","key":"67_CR7","doi-asserted-by":"publisher","first-page":"2313","DOI":"10.1007\/s10623-021-00919-y","volume":"89","author":"A \u00c7e\u015fmelio\u011flu","year":"2021","unstructured":"\u00c7e\u015fmelio\u011flu, A., Meidl, W., Pirsic, I.: Vectorial bent functions and partial difference sets. Des. Codes Cryptogr. 89(10), 2313\u20132330 (2021). https:\/\/doi.org\/10.1007\/s10623-021-00919-y","journal-title":"Des. Codes Cryptogr."},{"issue":"2","key":"67_CR8","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1023\/A:1008292303803","volume":"10","author":"RS Coulter","year":"1997","unstructured":"Coulter, R.S., Matthews, R.W.: Planar functions and planes of Lenz\u2013Barlotti class II. Des. Codes Cryptogr. 10(2), 167\u2013184 (1997). https:\/\/doi.org\/10.1023\/A:1008292303803","journal-title":"Des. Codes Cryptogr."},{"issue":"2","key":"67_CR9","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. Ann. Comb. 18(2), 233\u2013243 (2014). https:\/\/doi.org\/10.1007\/s00026-014-0220-2","journal-title":"Ann. Comb."},{"key":"67_CR10","doi-asserted-by":"publisher","unstructured":"Dillon, J.F.: Elementary Hadamard difference sets. PhD Thesis, University of Maryland (1974). https:\/\/doi.org\/10.13016\/M2MS3K194","DOI":"10.13016\/M2MS3K194"},{"issue":"7","key":"67_CR11","doi-asserted-by":"publisher","first-page":"1526","DOI":"10.1016\/j.jcta.2005.10.006","volume":"113","author":"C Ding","year":"2006","unstructured":"Ding, C., Yuan, J.: A family of skew Hadamard difference sets. J. Comb. Theory A 113(7), 1526\u20131535 (2006). https:\/\/doi.org\/10.1016\/j.jcta.2005.10.006","journal-title":"J. Comb. Theory A"},{"issue":"22\u201324","key":"67_CR12","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. Inf. Process. Lett. 113(22\u201324), 866\u2013870 (2013). https:\/\/doi.org\/10.1016\/j.ipl.2013.07.024","journal-title":"Inf. Process. Lett."},{"key":"67_CR13","doi-asserted-by":"publisher","DOI":"10.1090\/tran\/8785","author":"F G\u00f6lo\u011flu","year":"2022","unstructured":"G\u00f6lo\u011flu, F., K\u00f6lsch, L.: An exponential bound on the number of non-isotopic commutative semifields. Trans. Am. Math. Soc. (2022). https:\/\/doi.org\/10.1090\/tran\/8785","journal-title":"Trans. Am. Math. Soc."},{"issue":"12","key":"67_CR14","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 Trans. Inf. Theory 62(12), 7555\u20137565 (2016). https:\/\/doi.org\/10.1109\/TIT.2016.2582217","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"1","key":"67_CR15","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. Des. Codes Cryptogr. 91(1), 1\u201327 (2023). https:\/\/doi.org\/10.1007\/s10623-022-01094-4","journal-title":"Des. Codes Cryptogr."},{"issue":"1","key":"67_CR16","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1016\/0097-3165(85)90049-4","volume":"40","author":"P Kumar","year":"1985","unstructured":"Kumar, P., Scholtz, R., Welch, L.: Generalized bent functions and their properties. J. Comb. Theory A 40(1), 90\u2013107 (1985). https:\/\/doi.org\/10.1016\/0097-3165(85)90049-4","journal-title":"J. Comb. Theory A"},{"key":"67_CR17","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1007\/978-3-540-69499-1_10","volume-title":"Arithmetic of Finite Fields","author":"GM Kyureghyan","year":"2008","unstructured":"Kyureghyan, G.M., Pott, A.: Some theorems on planar mappings. In: von Zur Gathen, J., Ima\u00f1a, J.L., Ko\u00e7, \u00c7.K. (eds.) Arithmetic of Finite Fields, pp. 117\u2013122. Springer, Berlin (2008). https:\/\/doi.org\/10.1007\/978-3-540-69499-1_10"},{"key":"67_CR18","doi-asserted-by":"publisher","first-page":"234","DOI":"10.1016\/j.ffa.2013.10.002","volume":"25","author":"GM Kyureghyan","year":"2014","unstructured":"Kyureghyan, G.M., Suder, V.: On inversion in $$\\mathbb{Z} _{2^n- 1}$$. Finite Fields Their Appl. 25, 234\u2013254 (2014). https:\/\/doi.org\/10.1016\/j.ffa.2013.10.002","journal-title":"Finite Fields Their Appl."},{"issue":"4","key":"67_CR19","doi-asserted-by":"publisher","first-page":"737","DOI":"10.1007\/s12095-022-00570-x","volume":"14","author":"W Meidl","year":"2022","unstructured":"Meidl, W.: A survey on $$p$$-ary and generalized bent functions. Cryptogr. Commun. 14(4), 737\u2013782 (2022). https:\/\/doi.org\/10.1007\/s12095-022-00570-x","journal-title":"Cryptogr. Commun."},{"key":"67_CR20","doi-asserted-by":"publisher","first-page":"549","DOI":"10.1007\/3-540-46885-4_53","volume-title":"Advances in Cryptology\u2014EUROCRYPT \u201989","author":"W Meier","year":"1990","unstructured":"Meier, W., Staffelbach, O.: Nonlinearity criteria for cryptographic functions. In: Quisquater, J.J., Vandewalle, J. (eds.) Advances in Cryptology\u2014EUROCRYPT \u201989, pp. 549\u2013562. Springer, Berlin (1990). https:\/\/doi.org\/10.1007\/3-540-46885-4_53"},{"key":"67_CR21","doi-asserted-by":"publisher","unstructured":"Mesnager, S.: Bent Functions. Fundamentals and Results. 1 edn. Springer (2016). https:\/\/doi.org\/10.1007\/978-3-319-32595-8","DOI":"10.1007\/978-3-319-32595-8"},{"key":"67_CR22","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1007\/3-540-46877-3_13","volume-title":"Advances in Cryptology\u2014EUROCRYPT \u201990","author":"K Nyberg","year":"1991","unstructured":"Nyberg, K.: Constructions of bent functions and difference sets. In: Damg\u00e5rd, I.B. (ed.) Advances in Cryptology\u2014EUROCRYPT \u201990, pp. 151\u2013160. Springer, Berlin (1991). https:\/\/doi.org\/10.1007\/3-540-46877-3_13"},{"key":"67_CR23","doi-asserted-by":"publisher","unstructured":"Nyberg, K.: Perfect nonlinear S-Boxes. In: Advances in Cryptology\u2014EUROCRYPT \u201991, Workshop on the Theory and Application of Cryptographic Techniques, Brighton, UK, 8\u201311 April 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":"67_CR24","doi-asserted-by":"publisher","unstructured":"Polujan, A., Pott, A.: CCZ-inequivalent quadratic vectorial Boolean bent functions in 8 variables. In: Zenodo Dataset (2022). https:\/\/doi.org\/10.5281\/zenodo.6983500","DOI":"10.5281\/zenodo.6983500"},{"key":"67_CR25","unstructured":"Polujan, A., Pott, A.: Towards the classification of quadratic vectorial bent functions in 8 variables. In: The 7th International Workshop on Boolean Functions and Their Applications (2022). https:\/\/boolean.w.uib.no\/bfa-2022\/"},{"issue":"2","key":"67_CR26","doi-asserted-by":"publisher","first-page":"1027","DOI":"10.1109\/TIT.2020.3040754","volume":"67","author":"AA Polujan","year":"2021","unstructured":"Polujan, A.A., Pott, A.: On design-theoretic aspects of Boolean and vectorial bent functions. IEEE Trans. Inf. Theory 67(2), 1027\u20131037 (2021). https:\/\/doi.org\/10.1109\/TIT.2020.3040754","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"1\u20132","key":"67_CR27","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1016\/S0166-218X(03)00293-2","volume":"138","author":"A Pott","year":"2004","unstructured":"Pott, A.: Nonlinear functions in abelian groups and relative difference sets. Discrete Appl. Math. 138(1\u20132), 177\u2013193 (2004). https:\/\/doi.org\/10.1016\/S0166-218X(03)00293-2","journal-title":"Discrete Appl. Math."},{"issue":"1","key":"67_CR28","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1007\/s10623-015-0151-x","volume":"78","author":"A Pott","year":"2016","unstructured":"Pott, A.: Almost perfect and planar functions. Des. Codes Cryptogr. 78(1), 141\u2013195 (2016). https:\/\/doi.org\/10.1007\/s10623-015-0151-x","journal-title":"Des. Codes Cryptogr."},{"issue":"3","key":"67_CR29","doi-asserted-by":"publisher","first-page":"300","DOI":"10.1016\/0097-3165(76)90024-8","volume":"20","author":"O Rothaus","year":"1976","unstructured":"Rothaus, O.: On \u201cbent\u2019\u2019 functions. J. Comb. Theory A 20(3), 300\u2013305 (1976). https:\/\/doi.org\/10.1016\/0097-3165(76)90024-8","journal-title":"J. Comb. Theory A"},{"issue":"1","key":"67_CR30","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1007\/s10623-022-01103-6","volume":"91","author":"J Wang","year":"2023","unstructured":"Wang, J., Fu, F.W.: New results on vectorial dual-bent functions and partial difference sets. Des. Codes Cryptogr. 91(1), 127\u2013149 (2023). https:\/\/doi.org\/10.1007\/s10623-022-01103-6","journal-title":"Des. Codes Cryptogr."},{"issue":"3","key":"67_CR31","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. Des. Codes Cryptogr. 63(3), 413\u2013423 (2012). https:\/\/doi.org\/10.1007\/s10623-011-9564-3","journal-title":"Des. Codes Cryptogr."},{"key":"67_CR32","unstructured":"Wolfram Research, Inc.: Mathematica, Version 13.2. Wolfram Research, Inc., Champaign (2022). https:\/\/www.wolfram.com\/mathematica"}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-023-00067-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00493-023-00067-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-023-00067-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,21]],"date-time":"2024-03-21T22:02:07Z","timestamp":1711058527000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00493-023-00067-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,9,29]]},"references-count":32,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2024,4]]}},"alternative-id":["67"],"URL":"https:\/\/doi.org\/10.1007\/s00493-023-00067-y","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,9,29]]},"assertion":[{"value":"6 February 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 August 2023","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 September 2023","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 September 2023","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}