{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,28]],"date-time":"2025-11-28T12:34:46Z","timestamp":1764333286983,"version":"3.37.3"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"10","license":[{"start":{"date-parts":[[2023,5,31]],"date-time":"2023-05-31T00:00:00Z","timestamp":1685491200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,5,31]],"date-time":"2023-05-31T00:00:00Z","timestamp":1685491200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"Indam-GNSAGA"},{"name":"Indam-GNSAGA"},{"name":"Indam-GNSAGA"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Des. Codes Cryptogr."],"published-print":{"date-parts":[[2023,10]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We investigate APN functions which can be represented as rational functions and we provide non-existence results exploiting the connection between these functions and specific algebraic varieties over finite fields. This approach allows to classify families of functions when previous approaches cannot be applied.<\/jats:p>","DOI":"10.1007\/s10623-023-01246-0","type":"journal-article","created":{"date-parts":[[2023,5,31]],"date-time":"2023-05-31T05:01:54Z","timestamp":1685509314000},"page":"3167-3186","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["On the exceptionality of rational APN functions"],"prefix":"10.1007","volume":"91","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5767-1679","authenticated-orcid":false,"given":"Daniele","family":"Bartoli","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Giuliana","family":"Fatabbi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Francesco","family":"Ghiandoni","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,5,31]]},"reference":[{"key":"1246_CR1","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1090\/conm\/518\/10193","volume":"518","author":"Y Aubry","year":"2010","unstructured":"Aubry Y., McGuire G., Rodier F.: A few more functions that are not APN infinitely often, finite fields theory and applications. Contemp. Math. 518, 23\u201331 (2010).","journal-title":"Contemp. Math."},{"key":"1246_CR2","doi-asserted-by":"publisher","first-page":"507","DOI":"10.1016\/j.jalgebra.2018.03.010","volume":"509","author":"D Bartoli","year":"2018","unstructured":"Bartoli D., Zhou Y.: Exceptional scattered polynomials. J. Algebra 509, 507\u2013534 (2018).","journal-title":"J. Algebra"},{"key":"1246_CR3","first-page":"3","volume":"4","author":"E Biham","year":"1991","unstructured":"Biham E., Shamir A.: Differential cryptanalysis of DES-like cryptosystems, finite fields: theory and applications. Contemp. Math. 4, 3\u201372 (1991).","journal-title":"Contemp. Math."},{"issue":"1\u20134","key":"1246_CR4","first-page":"135","volume":"34","author":"KA Browning","year":"2009","unstructured":"Browning K.A., Dillon J., Kibler R., McQuistan M.T.: APN polynomials and related codes. J. Combin. Inf. Syst. Sci. 34(1\u20134), 135\u2013159 (2009).","journal-title":"J. Combin. Inf. Syst. Sci."},{"key":"1246_CR5","doi-asserted-by":"publisher","first-page":"1141","DOI":"10.1109\/TIT.2005.864481","volume":"52","author":"L Budaghyan","year":"2006","unstructured":"Budaghyan L., Carlet C., Pott A.: New classes of almost bent and almost perfect nonlinear polynomials. IEEE Tran. Inf. Theory 52, 1141\u20131152 (2006).","journal-title":"IEEE Tran. Inf. Theory"},{"issue":"5","key":"1246_CR6","doi-asserted-by":"publisher","first-page":"2354","DOI":"10.1109\/TIT.2008.920246","volume":"54","author":"L Budaghyan","year":"2008","unstructured":"Budaghyan L., Carlet C.: Classes of quadratic APN trinomials and hexanomials and related structures. IEEE Tran. Inf. Theory 54(5), 2354\u20132357 (2008).","journal-title":"IEEE Tran. Inf. Theory"},{"issue":"8","key":"1246_CR7","doi-asserted-by":"publisher","first-page":"5299","DOI":"10.1109\/TIT.2020.2974471","volume":"66","author":"L Budaghyan","year":"2020","unstructured":"Budaghyan L., Calderini M., Carlet C., Coulter R.S., Villa I.: Constructing APN functions through isotopic shifts. IEEE Tran. Inf. Theory 66(8), 5299\u20135309 (2020).","journal-title":"IEEE Tran. Inf. Theory"},{"key":"1246_CR8","doi-asserted-by":"publisher","DOI":"10.1016\/j.ffa.2020.101704","volume":"66","author":"L Budaghyan","year":"2020","unstructured":"Budaghyan L., Calderini M., Villa I.: On equivalence between known families of quadratic APN functions. Finite Fields Appl. 66, 101704 (2020).","journal-title":"Finite Fields Appl."},{"issue":"1","key":"1246_CR9","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1007\/s10623-020-00803-1","volume":"89","author":"L Budaghyan","year":"2021","unstructured":"Budaghyan L., Calderini M., Carlet C., Coulter R., Villa I.: Generalized isotopic shift construction for APN functions. Des. Codes Cryptogr. 89(1), 19\u201332 (2021).","journal-title":"Des. Codes Cryptogr."},{"issue":"2","key":"1246_CR10","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1016\/j.ffa.2005.03.003","volume":"12","author":"A Cafure","year":"2006","unstructured":"Cafure A., Matera G.: Improved explicit estimates on the number of solutions of equations over a finite field. Finite Fields Appl. 12(2), 155\u2013185 (2006).","journal-title":"Finite Fields Appl."},{"key":"1246_CR11","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":"1246_CR12","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1023\/A:1008344232130","volume":"15","author":"C Carlet","year":"1998","unstructured":"Carlet C., Charpin P., Zinoviev V.: Codes, bent functions and permutations suitable for DES-like cryptosystems. Des. Codes Cryptogr. 15, 125\u2013156 (1998).","journal-title":"Des. Codes Cryptogr."},{"issue":"1\u20133","key":"1246_CR13","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/S0012-365X(98)00345-8","volume":"202","author":"RS Coulter","year":"1999","unstructured":"Coulter R.S., Henderson M.: A class of functions and their application in constructing semi-biplanes and association schemes. Discret. Math. 202(1\u20133), 21\u201331 (1999).","journal-title":"Discret. Math."},{"issue":"1","key":"1246_CR14","first-page":"41","volume":"37","author":"M Delgado","year":"2017","unstructured":"Delgado M.: The state of the art on the conjecture of exceptional APN functions. Note Mat. 37(1), 41\u201351 (2017).","journal-title":"Note Mat."},{"issue":"3","key":"1246_CR15","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1007\/BF01111042","volume":"103","author":"P Dembowski","year":"1968","unstructured":"Dembowski P., Ostrom T.G.: Planes of order $$n$$ with collineation groups of order $$n^2$$. Math. Z. 103(3), 239\u2013258 (1968).","journal-title":"Math. Z."},{"issue":"2","key":"1246_CR16","doi-asserted-by":"publisher","first-page":"457","DOI":"10.1007\/s10801-013-0454-9","volume":"39","author":"U Dempwolff","year":"2014","unstructured":"Dempwolff U., Edel Y.: Dimensional dual hyperovals and APN functions with translation groups. J. Algebraic Combin. 39(2), 457\u2013496 (2014).","journal-title":"J. Algebraic Combin."},{"key":"1246_CR17","doi-asserted-by":"publisher","first-page":"589","DOI":"10.2307\/2304500","volume":"54","author":"NJ Fine","year":"1947","unstructured":"Fine N.J.: Binomial coefficients modulo a prime. Am. Math. Mon. 54, 589\u2013592 (1947).","journal-title":"Am. Math. Mon."},{"unstructured":"Fulton W.: Algebraic Curves. Advanced Book Classics. Addison-Wesley Publishing Company Advanced Book Program, Redwood City (1989).","key":"1246_CR18"},{"key":"1246_CR19","doi-asserted-by":"publisher","first-page":"589","DOI":"10.17323\/1609-4514-2002-2-3-589-631","volume":"2","author":"S Ghorpade","year":"2002","unstructured":"Ghorpade S., Lachaud G.: Etale cohomology, Lefschetz theorem and number of points of singular varieties over finite fields. Mosc. Math. J. 2, 589\u2013631 (2002).","journal-title":"Mosc. Math. J."},{"doi-asserted-by":"crossref","unstructured":"Hartshorne, R.: Algebraic Geometry. Graduate Texts in Mathematics. Springer, New York. (1977)","key":"1246_CR20","DOI":"10.1007\/978-1-4757-3849-0"},{"key":"1246_CR21","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1016\/j.jalgebra.2011.06.019","volume":"343","author":"F Hernando","year":"2011","unstructured":"Hernando F., McGuire G.: Proof of a conjecture on the sequence of exceptional numbers classifying cyclic codes and APN functions. J. Algebra 343, 78\u201392 (2011).","journal-title":"J. Algebra"},{"doi-asserted-by":"crossref","unstructured":"Hirschfeld, J.W.P., Korchm\u00e1ros, G., Torres, F.: Algebraic Curves over a Finite Field. Princeton Series in Applied Mathematics, Princeton (2008)","key":"1246_CR22","DOI":"10.1515\/9781400847419"},{"key":"1246_CR23","doi-asserted-by":"publisher","first-page":"665","DOI":"10.1006\/jabr.1995.1372","volume":"178","author":"H Janwa","year":"1995","unstructured":"Janwa H., McGuire G., Wilson R.: Double-error correcting cyclic codes and absolutely irreducible polynomials over $$GF(2)$$. J. Algebra 178, 665\u2013676 (1995).","journal-title":"J. Algebra"},{"key":"1246_CR24","doi-asserted-by":"publisher","first-page":"1006","DOI":"10.1016\/j.ffa.2007.04.004","volume":"13","author":"D Jedlicka","year":"2007","unstructured":"Jedlicka D.: APN monomials over $$GF(2^n)$$ for infinitely many $$n$$. Finite Fields Appl. 13, 1006\u20131028 (2007).","journal-title":"Finite Fields Appl."},{"key":"1246_CR25","doi-asserted-by":"publisher","first-page":"819","DOI":"10.2307\/2372655","volume":"76","author":"S Lang","year":"1954","unstructured":"Lang S., Weil A.: Number of points of varieties in finite fields. Am. J. Math. 76, 819\u2013827 (1954).","journal-title":"Am. J. Math."},{"key":"1246_CR26","doi-asserted-by":"publisher","DOI":"10.1201\/b15006","volume-title":"Handbook of Finite Fields","author":"GL Mullen","year":"2013","unstructured":"Mullen G.L., Panario D.: Handbook of Finite Fields. Chapman and Hall\/CRC, Boca Raton (2013)."},{"doi-asserted-by":"crossref","unstructured":"Nyberg K.: Differentially uniform mappings for cryptography. In: Advances in Cryptography, EUROCRYPT\u201993. Lecture Notes in Computer Science, vol. 765, pp. 55\u201364. Springer, New York (1994).","key":"1246_CR27","DOI":"10.1007\/3-540-48285-7_6"},{"issue":"1","key":"1246_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).","journal-title":"Des. Codes Cryptogr."},{"key":"1246_CR29","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1090\/conm\/487\/09531","volume":"487","author":"F Rodier","year":"2009","unstructured":"Rodier F.: Bornes sur le degr\u00e9 des polyn\u00f4mes presque parfaitement non-lin\u00e9aires. Contemp. Math. 487, 169\u2013181 (2009).","journal-title":"Contemp. Math."},{"key":"1246_CR30","doi-asserted-by":"publisher","first-page":"503","DOI":"10.1007\/s10801-013-0496-z","volume":"40","author":"K-U Schmidt","year":"2014","unstructured":"Schmidt K.-U., Zhou Y.: Planar functions over fields of characteristic two. J. Algebraic Combin. 40, 503\u2013526 (2014).","journal-title":"J. Algebraic Combin."},{"issue":"9","key":"1246_CR31","doi-asserted-by":"publisher","first-page":"1973","DOI":"10.1007\/s10623-018-00598-2","volume":"87","author":"H Taniguchi","year":"2019","unstructured":"Taniguchi H.: On some quadratic APN functions. Des. Codes Cryptogr. 87(9), 1973\u20131983 (2019).","journal-title":"Des. Codes Cryptogr."}],"container-title":["Designs, Codes and Cryptography"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-023-01246-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10623-023-01246-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-023-01246-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,28]],"date-time":"2023-09-28T18:05:38Z","timestamp":1695924338000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10623-023-01246-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5,31]]},"references-count":31,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2023,10]]}},"alternative-id":["1246"],"URL":"https:\/\/doi.org\/10.1007\/s10623-023-01246-0","relation":{},"ISSN":["0925-1022","1573-7586"],"issn-type":[{"type":"print","value":"0925-1022"},{"type":"electronic","value":"1573-7586"}],"subject":[],"published":{"date-parts":[[2023,5,31]]},"assertion":[{"value":"30 August 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 February 2023","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 May 2023","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 May 2023","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}