{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,24]],"date-time":"2026-03-24T00:45:48Z","timestamp":1774313148641,"version":"3.50.1"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2018,5,11]],"date-time":"2018-05-11T00:00:00Z","timestamp":1525996800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100002261","name":"Russian Foundation for Basic Research","doi-asserted-by":"publisher","award":["17-41-543364"],"award-info":[{"award-number":["17-41-543364"]}],"id":[{"id":"10.13039\/501100002261","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Russian Ministry of Science and Education under the 5-100 Excellence Program"},{"name":"Regional Mathematical Center of Novosibirsk State University"},{"DOI":"10.13039\/501100002261","name":"Russian Foundation for Basic Research","doi-asserted-by":"publisher","award":["18-07-01394"],"award-info":[{"award-number":["18-07-01394"]}],"id":[{"id":"10.13039\/501100002261","id-type":"DOI","asserted-by":"publisher"}]},{"name":"The program of fundamental scientific researches of the SB RAS no. I.5.1.","award":["0314-2016-0017"],"award-info":[{"award-number":["0314-2016-0017"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Cryptogr. Commun."],"published-print":{"date-parts":[[2019,1]]},"DOI":"10.1007\/s12095-018-0310-9","type":"journal-article","created":{"date-parts":[[2018,5,11]],"date-time":"2018-05-11T10:10:01Z","timestamp":1526033401000},"page":"21-39","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["On an algorithm generating 2-to-1 APN functions and its applications to \u201cthe big APN problem\u201d"],"prefix":"10.1007","volume":"11","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3013-5446","authenticated-orcid":false,"given":"Valeriya","family":"Idrisova","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,5,11]]},"reference":[{"issue":"29","key":"310_CR1","first-page":"5","volume":"3","author":"S Agievich","year":"2015","unstructured":"Agievich, S., Gorodilova, A., Kolomeec, N., Nikova, S., Preneel, B., Rijmen, V., Shushuev, G., Tokareva, N., Vitkup, V.: Problems, solutions and experience of the first international student\u2019s Olympiad in cryptography. Prikladnaya Diskretnaya Matematika 3(29), 5\u201328 (2015)","journal-title":"Prikladnaya Diskretnaya Matematika"},{"issue":"9","key":"310_CR2","doi-asserted-by":"publisher","first-page":"4160","DOI":"10.1109\/TIT.2006.880036","volume":"52","author":"T Berger","year":"2006","unstructured":"Berger, T., Canteaut, A., Charpin, P., Laigle-Chapuy, Y.: On almost perfect nonlinear mappings over \ud835\udd3d 2 n $\\mathbb {F}_{2^{n}}$ . IEEE Trans. Inform. Theory 52(9), 4160\u20134170 (2006)","journal-title":"IEEE Trans. Inform. Theory"},{"key":"310_CR3","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1007\/3-540-48285-7_7","volume":"765","author":"T Beth","year":"1993","unstructured":"Beth, T., Ding, C.: On almost perfect nonlinear permutations. Advances in Cryptology, EUROCRYPT\u201993. Lect. Notes Comput. Sci 765, 65\u201376 (1993)","journal-title":"Lect. Notes Comput. Sci"},{"issue":"1","key":"310_CR4","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/BF00630563","volume":"4","author":"E Biham","year":"1991","unstructured":"Biham, E., Shamir, A.: Differential cryptanalysis of DES-like cryptosystems. J. Cryptol. 4(1), 3\u201372 (1991)","journal-title":"J. Cryptol."},{"issue":"12","key":"310_CR5","doi-asserted-by":"publisher","first-page":"8127","DOI":"10.1109\/TIT.2011.2169129","volume":"57","author":"C Blondeau","year":"2011","unstructured":"Blondeau, C., Canteaut, A., Charpin, P.: Differential properties of x x 2 t \u2212 1 $x x^{2^{t}-1}$ . IEEE Trans. Inf. Theory 57(12), 8127\u20138137 (2011)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"310_CR6","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1016\/j.ffa.2014.10.007","volume":"32","author":"C Blondeau","year":"2015","unstructured":"Blondeau, C., Nyberg, K.: Perfect nonlinear functions and cryptography. Finite Fields and Their Applications 32, 120\u2013147 (2015)","journal-title":"Finite Fields and Their Applications"},{"issue":"1\u20133","key":"310_CR7","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1007\/s10623-008-9194-6","volume":"49","author":"M Brinkmann","year":"2008","unstructured":"Brinkmann, M., Leander, G.: On the classification of APN functions up to dimension five. Des. Codes Cryptogr. 49(1\u20133), 273\u2013288 (2008)","journal-title":"Des. Codes Cryptogr."},{"key":"310_CR8","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1090\/conm\/518\/10194","volume":"518","author":"KA Browning","year":"2010","unstructured":"Browning, K.A., Dillon, J.F., McQuistan, M.T., Wolfe, A.J.: An APN permutation in dimension six. Post-proceedings of the 9-th International Conference on Finite Fields and Their Applications Fq\u201909. Contemporary Math. AMS 518, 33\u201342 (2010)","journal-title":"Contemporary Math. AMS"},{"key":"310_CR9","doi-asserted-by":"crossref","first-page":"168","DOI":"10.1007\/978-3-319-12991-4","volume-title":"Construction and Analysis of Cryptographic Functions, vol. VIII","author":"L Budaghyan","year":"2014","unstructured":"Budaghyan, L.: Construction and Analysis of Cryptographic Functions, vol. VIII, p 168. Springer, Berlin (2014)"},{"key":"310_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.ffa.2017.02.001","volume":"46","author":"M Calderini","year":"2017","unstructured":"Calderini, M., Sala, M., Villa, I.: A note on APN permutations in even dimension. Finite Fields Their Appl. 46, 1\u201316 (2017)","journal-title":"Finite Fields Their Appl."},{"issue":"1","key":"310_CR11","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1109\/18.817504","volume":"46","author":"A Canteaut","year":"2000","unstructured":"Canteaut, A., Charpin, P., Dobbertin, H.: Binary m-sequences with three-valued crosscorrelation: a proof of Welch conjecture. IEEE Trans. Inf. Theory. 46(1), 4\u20138 (2000)","journal-title":"IEEE Trans. Inf. Theory."},{"key":"310_CR12","first-page":"887","volume":"2016","author":"A Canteaut","year":"2016","unstructured":"Canteaut, A., Duval, S., Perrin, L.: A generalisation of Dillon\u2019s APN permutation with the best known differential and linear properties for all fields of size 2 4 k + 2 $2^{4k + 2}$ . IACR Cryptology ePrint Archive 2016, 887 (2016)","journal-title":"IACR Cryptology ePrint Archive"},{"key":"310_CR13","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1007\/978-3-319-16277-5_5","volume-title":"Arithmetic of Finite Fields","author":"Claude Carlet","year":"2015","unstructured":"Carlet, C.: Open Questions on Nonlinearity and on APN Functions. In: Ko\u00e7, \u00c7., Mesnager, S., Sava\u015f, E. (eds.) Arithmetic of Finite Fields. WAIFI 2014. Lecture Notes in Computer Science, vol. 9061, pp. 83\u2013107 (2015)"},{"key":"310_CR14","doi-asserted-by":"publisher","first-page":"398","DOI":"10.1017\/CBO9780511780448.012","volume-title":"Vectorial Boolean Functions for Cryptography. Ch. 9 of the monograph Boolean Methods and Models in Mathematics, Computer Science, and Engineering","author":"C Carlet","year":"2010","unstructured":"Carlet, C.: Vectorial Boolean Functions for Cryptography. Ch. 9 of the monograph Boolean Methods and Models in Mathematics, Computer Science, and Engineering, pp. 398\u2013472. Cambridge University Press, Cambridge (2010)"},{"key":"310_CR15","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":"2","key":"310_CR16","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1007\/s002000050099","volume":"9","author":"H Dobbertin","year":"1998","unstructured":"Dobbertin, H.: One-to-one highly nonlinear power functions on G F ( 2 n ) $GF(2^{n})$ . Appl. Algebra Eng. Commun. Comput. 9(2), 139\u2013152 (1998)","journal-title":"Appl. Algebra Eng. Commun. Comput."},{"issue":"4","key":"310_CR17","doi-asserted-by":"publisher","first-page":"1271","DOI":"10.1109\/18.761283","volume":"45","author":"H Dobbertin","year":"1999","unstructured":"Dobbertin, H.: Almost perfect nonlinear power functions on G F ( 2 n ) ${{GF}}(2^{n})$ : the Welch case. IEEE Trans. Inf. Theory. 45(4), 1271\u20131275 (1999)","journal-title":"IEEE Trans. Inf. Theory."},{"key":"310_CR18","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1006\/inco.1998.2764","volume":"151","author":"H Dobbertin","year":"1999","unstructured":"Dobbertin, H.: Almost perfect nonlinear functions over GFGF(2n): the Niho case. Inform. and Comput. 151, 57\u201372 (1999)","journal-title":"Inform. and Comput."},{"key":"310_CR19","doi-asserted-by":"crossref","unstructured":"Dobbertin, H.: Almost perfect nonlinear power functions over G F ( 2 n ) ${{GF}}(2^{n})$ : a new case for n divisible by 5. Proceedings of Finite Fields and Applications FQ5, 113\u2013121 (2000)","DOI":"10.1007\/978-3-642-56755-1_11"},{"issue":"4","key":"310_CR20","doi-asserted-by":"publisher","first-page":"29","DOI":"10.4213\/mvk202","volume":"7","author":"MM Glukhov","year":"2016","unstructured":"Glukhov, M.M.: On the approximation of discrete functions by linear functions. Matematicheskie Voprosy Kriptografii 7(4), 29\u201350 (2016). (in Russian)","journal-title":"Matematicheskie Voprosy Kriptografii"},{"issue":"4","key":"310_CR21","doi-asserted-by":"publisher","first-page":"27","DOI":"10.4213\/mvk98","volume":"4","author":"MM Glukhov","year":"2013","unstructured":"Glukhov, M.M.: On the matrices of transitions of differences for some modular groups. Matematicheskie Voprosy Kriptografii 4(4), 27\u201347 (2013). (in Russian)","journal-title":"Matematicheskie Voprosy Kriptografii"},{"key":"310_CR22","doi-asserted-by":"publisher","first-page":"154","DOI":"10.1109\/TIT.1968.1054106","volume":"14","author":"R Gold","year":"1968","unstructured":"Gold, R.: Maximal recursive sequences with 3-valued recursive crosscorrelation functions. IEEE Trans. Inform. Theory 14, 154\u2013156 (1968)","journal-title":"IEEE Trans. Inform. Theory"},{"issue":"3","key":"310_CR23","doi-asserted-by":"publisher","first-page":"3","DOI":"10.4213\/dm1331","volume":"27","author":"AA Gorodilova","year":"2016","unstructured":"Gorodilova, A.A.: Characterization of almost perfect nonlinear functions in terms of subfunctions. Diskr. Mat. 27(3), 3\u201316 (2016). Discrete Math. Appl. 26(4), 193\u2013202","journal-title":"Diskr. Mat."},{"key":"310_CR24","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1006\/ffta.2000.0281","volume":"7","author":"H Hollmann","year":"2001","unstructured":"Hollmann, H., Xiang, Q.: A proof of the Welch and Niho conjectures on crosscorrelations of binary m-sequences. Finite Fields Their Appl. 7, 253\u2013286 (2001)","journal-title":"Finite Fields Their Appl."},{"issue":"2","key":"310_CR25","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1016\/j.dam.2005.03.022","volume":"154","author":"X-D Hou","year":"2006","unstructured":"Hou, X.-D.: Affinity of permutations of F 2 n ${F_{2}^{n}}$ . Discrete Appl. Math. - Special issue: Coding and Cryptography Archive 154(2), 313\u2013325 (2006)","journal-title":"Discrete Appl. Math. - Special issue: Coding and Cryptography Archive"},{"key":"310_CR26","first-page":"180","volume-title":"Hyperplane Sections of Fermat Varieties in $p^{3}$ p3 in char. 2 and some Applications to Cyclic Codes. Proceedings of AAECC-10, Lecture Notes in Computer Science, vol. 673","author":"H Janwa","year":"1993","unstructured":"Janwa, H., Wilson, R.: Hyperplane Sections of Fermat Varieties in p 3 $p^{3}$ in char. 2 and some Applications to Cyclic Codes. Proceedings of AAECC-10, Lecture Notes in Computer Science, vol. 673, pp. 180\u2013194. Springer, Berlin (1993)"},{"key":"310_CR27","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1016\/S0019-9958(71)90473-6","volume":"18","author":"T Kasami","year":"1971","unstructured":"Kasami, T.: The weight enumerators for several classes of subcodes of the second order binary Reed-Muller codes. Inform. and Control. 18, 369\u2013394 (1971)","journal-title":"Inform. and Control."},{"key":"310_CR28","first-page":"772","volume-title":"Finite Fields. Encyclopedia of Mathematics and its Applications, vol. 20","author":"R Lidl","year":"1983","unstructured":"Lidl, R., Niederreiter, H.: Finite Fields. Encyclopedia of Mathematics and its Applications, vol. 20, p 772. Addison-Wesley, Reading (1983)"},{"key":"310_CR29","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1007\/3-540-48285-7_6","volume":"765","author":"K Nyberg","year":"1994","unstructured":"Nyberg, K.: Differentially uniform mappings for cryptography. Advances in Cryptography, EUROCRYPT\u201993. Lect. Notes Comput. Sci 765, 55\u201364 (1994)","journal-title":"Lect. Notes Comput. Sci"},{"key":"310_CR30","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/3-540-60590-8_9","volume":"1008","author":"K Nyberg","year":"1994","unstructured":"Nyberg, K.: S-boxes and round functions with controllable linearity and differential uniformity, FSE\u201994. Lect. Notes Comput. Sci 1008, 111\u2013130 (1994)","journal-title":"Lect. Notes Comput. Sci"},{"key":"310_CR31","doi-asserted-by":"crossref","unstructured":"Pasalic, E., Charpin, P.: Some results concerning cryptographically significant mappings over G F ( 2 n ) ${{GF}}(2^{n})$ . Des. Codes Crypt. 57(3), 257\u2013269 (2010)","DOI":"10.1007\/s10623-010-9365-0"},{"key":"310_CR32","doi-asserted-by":"crossref","unstructured":"Perrin, L., Udovenko, A., Biryukov, A.: Cryptanalysis of a theorem: decomposing the only known solution to the big APN problem. In: Robshaw, M., Katz, J. (eds.) Advances in Cryptology - CRYPTO 2016, Part II. Lect. Notes Comput. Sci, vol. 9815, pp. 93\u2013122 (2016)","DOI":"10.1007\/978-3-662-53008-5_4"},{"issue":"1","key":"310_CR33","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 Cryptography 78(1), 141\u2013195 (2016)","journal-title":"Des. Codes Cryptography"},{"key":"310_CR34","doi-asserted-by":"publisher","first-page":"14","DOI":"10.17223\/20710410\/5\/2","volume":"3","author":"ME Tuzhilin","year":"2009","unstructured":"Tuzhilin, M.E.: APN functions. Prikladnaya Diskretnaya Matematika 3, 14\u201320 (2009). (in Russian)","journal-title":"Prikladnaya Diskretnaya Matematika"},{"issue":"1","key":"310_CR35","doi-asserted-by":"publisher","first-page":"126","DOI":"10.1134\/S1990478916010142","volume":"10","author":"V Vitkup","year":"2016","unstructured":"Vitkup, V.: On symmetric properties of APN functions. J. Appl. Ind. Math. 10(1), 126\u2013135 (2016)","journal-title":"J. Appl. Ind. Math."}],"container-title":["Cryptography and Communications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s12095-018-0310-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12095-018-0310-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12095-018-0310-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,2]],"date-time":"2023-09-02T15:27:18Z","timestamp":1693668438000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s12095-018-0310-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,5,11]]},"references-count":35,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,1]]}},"alternative-id":["310"],"URL":"https:\/\/doi.org\/10.1007\/s12095-018-0310-9","relation":{},"ISSN":["1936-2447","1936-2455"],"issn-type":[{"value":"1936-2447","type":"print"},{"value":"1936-2455","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,5,11]]},"assertion":[{"value":"29 October 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 April 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 May 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}