{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,21]],"date-time":"2025-10-21T15:38:16Z","timestamp":1761061096993},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2020,7,22]],"date-time":"2020-07-22T00:00:00Z","timestamp":1595376000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,7,22]],"date-time":"2020-07-22T00:00:00Z","timestamp":1595376000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Cryptogr. Commun."],"published-print":{"date-parts":[[2020,9]]},"DOI":"10.1007\/s12095-020-00446-y","type":"journal-article","created":{"date-parts":[[2020,7,22]],"date-time":"2020-07-22T09:07:09Z","timestamp":1595408829000},"page":"913-934","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Permutation polynomials and factorization"],"prefix":"10.1007","volume":"12","author":[{"given":"Tekg\u00fcl","family":"Kalayc\u0131","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Henning","family":"Stichtenoth","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alev","family":"Topuzo\u011flu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,7,22]]},"reference":[{"key":"446_CR1","doi-asserted-by":"publisher","first-page":"428","DOI":"10.1016\/j.ffa.2009.02.006","volume":"15","author":"E Aksoy","year":"2009","unstructured":"Aksoy, E., \u00c7e\u015fmelio\u011flu, A., Meidl, W., Topuzo\u011flu, A.: On the Carlitz rank of permutation polynomials. Finite Fields Appl. 15, 428\u2013440 (2009)","journal-title":"Finite Fields Appl."},{"key":"446_CR2","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1016\/j.ffa.2017.09.009","volume":"49","author":"N Anbar","year":"2018","unstructured":"Anbar, N., Odz\u0306ak, A., Patel, V., Quoos, L., Somoza, A., Topuzo\u011flu, A.: On the differences of permutation polynomials. Finite Fields Appl. 49, 132\u2013142 (2018)","journal-title":"Finite Fields Appl."},{"key":"446_CR3","doi-asserted-by":"crossref","unstructured":"Anbar, N., Odz\u0306ak, A., Patel, V., Quoos, L., Somoza, A., Topuzo\u011flu, A.: On the Carlitz Rank of Permutation Polynomials: Recent Developments. In: Bouw, I., Ozman, E., Johnson-Leung, J., Newton, R (eds.) Women in Numbers Europe II. Association for Women in Mathematics Series 11, pp 39-55, Springer, Cham (2018)","DOI":"10.1007\/978-3-319-74998-3_4"},{"key":"446_CR4","doi-asserted-by":"publisher","first-page":"611","DOI":"10.1090\/bull\/1665","volume":"56","author":"R Benedetto","year":"2019","unstructured":"Benedetto, R., Ingram, P., Jones, R., Manes, M., Silverman, J.H., Tucker, T.: Current trends and open problems in arithmetic dynamics. Bull. Am. Math. Soc. 56, 611\u2013685 (2019)","journal-title":"Bull. Am. Math. Soc."},{"key":"446_CR5","first-page":"75","volume":"539","author":"Y Bilu","year":"2001","unstructured":"Bilu, Y., Hanrot, G., Voutier, P.M.: Existence of primitive divisors of Lucas and Lehmer numbers. J. Reine Angew. Math. 539, 75\u2013122 (2001)","journal-title":"J. Reine Angew. Math."},{"key":"446_CR6","doi-asserted-by":"crossref","unstructured":"Budaghyan, L., Carlet, C., Helleseth, T.: On bent functions associated to AB Functions. Proc IEEE Inf. Theory Workshop, pp 150\u2013154 (2011)","DOI":"10.1109\/ITW.2011.6089365"},{"key":"446_CR7","doi-asserted-by":"crossref","unstructured":"Budaghyan, L., Carlet, C., Helleseth, T., Li, N.: On the (non-)existence of APN (n,n)-functions of algebraic degree n. Proc. IEEE Int. Symp. Inf. Theory, pp 480\u2013484 (2016)","DOI":"10.1109\/ISIT.2016.7541345"},{"key":"446_CR8","doi-asserted-by":"publisher","unstructured":"Budaghyan, L., Carlet, C., Helleseth, T., Kaleyski, N.S.: On the distance between APN functions. IEEE Trans. Inf. Theory. https:\/\/doi.org\/10.1109\/TIT.2020.2983684 (2020)","DOI":"10.1109\/TIT.2020.2983684"},{"key":"446_CR9","doi-asserted-by":"publisher","first-page":"538","DOI":"10.1090\/S0002-9939-1953-0055965-8","volume":"4","author":"L Carlitz","year":"1953","unstructured":"Carlitz, L.: Permutations in a finite field. Proc. Am. Math. Soc. 4, 538 (1953)","journal-title":"Proc. Am. Math. Soc."},{"key":"446_CR10","doi-asserted-by":"publisher","first-page":"30","DOI":"10.2307\/1967797","volume":"15","author":"RD Carmicheal","year":"1913","unstructured":"Carmicheal, R.D.: On the numerical factors of the arithmetic forms \u03b1n \u00b1 \u03b2n. Ann. of Math. 15, 30\u201370 (1913)","journal-title":"Ann. of Math."},{"key":"446_CR11","first-page":"34","volume":"41","author":"S Chowla","year":"1968","unstructured":"Chowla, S., Zassenhaus, H.: Some conjectures concerning finite fields. Nor. Vidensk. Selsk. Forh. (Trondheim) 41, 34\u201335 (1968)","journal-title":"Nor. Vidensk. Selsk. Forh. (Trondheim)"},{"key":"446_CR12","doi-asserted-by":"publisher","first-page":"230","DOI":"10.4153\/CMB-1990-036-3","volume":"33","author":"SD Cohen","year":"1990","unstructured":"Cohen, S.D.: Proof of a conjecture of Chowla and Zassenhaus on permutation polynomials. Can. Math. Bull. 33, 230\u2013234 (1990)","journal-title":"Can. Math. Bull."},{"key":"446_CR13","doi-asserted-by":"publisher","first-page":"2011","DOI":"10.1090\/S0002-9939-1995-1196163-1","volume":"123","author":"SD Cohen","year":"1995","unstructured":"Cohen, S.D., Mullen, G.L., Shiue, P. J. -S.: The difference between permutation polynomials over finite fields. Proc. Am. Math. Soc. 123, 2011\u20132015 (1995)","journal-title":"Proc. Am. Math. Soc."},{"key":"446_CR14","doi-asserted-by":"publisher","first-page":"593","DOI":"10.1016\/j.ffa.2007.08.003","volume":"14","author":"A \u00c7e\u015fmelio\u011flu","year":"2008","unstructured":"\u00c7e\u015fmelio\u011flu, A., Meidl, W., Topuzo\u011flu, A.: On the cycle structure of permutation polynomials. Finite Fields Appl. 14, 593\u2013614 (2008)","journal-title":"Finite Fields Appl."},{"key":"446_CR15","doi-asserted-by":"publisher","first-page":"536","DOI":"10.1016\/j.cam.2013.07.036","volume":"259","author":"A \u00c7e\u015fmelio\u011flu","year":"2014","unstructured":"\u00c7e\u015fmelio\u011flu, A., Meidl, W., Topuzo\u011flu, A.: Permutations with prescribed properties. J. Comput. Appl. Math. 259, 536\u2013545 (2014)","journal-title":"J. Comput. Appl. Math."},{"issue":"1","key":"446_CR16","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1006\/jagm.2001.1158","volume":"40","author":"P Flajolet","year":"2001","unstructured":"Flajolet, P., Gourdon, X., Panario, D.: The complete analysis of a polynomial factorization algorithm over finite fields. J. Algorithms 40(1), 37\u201381 (2001)","journal-title":"J. Algorithms"},{"key":"446_CR17","volume-title":"Mathematics of Public Key Cryptography","author":"S Galbraith","year":"2002","unstructured":"Galbraith, S.: Mathematics of Public Key Cryptography. Cambridge University Press, Cambridge (2002)"},{"issue":"235","key":"446_CR18","doi-asserted-by":"publisher","first-page":"1253","DOI":"10.1090\/S0025-5718-01-01298-4","volume":"70","author":"T Garefalakis","year":"2001","unstructured":"Garefalakis, T., Panario, D.: The index calculus method using non-smooth polynomials. Math. Comput. 70(235), 1253\u20131264 (2001)","journal-title":"Math. Comput."},{"key":"446_CR19","doi-asserted-by":"publisher","first-page":"1123","DOI":"10.4171\/RMI\/809","volume":"30","author":"D G\u00f3mez-P\u00e9rez","year":"2014","unstructured":"G\u00f3mez-P\u00e9rez, D., Ostafe, A., Shparlinski, I.E.: On irreducible divisors of iterated polynomials. Rev. Mat. Iberoam. 30, 1123\u20131134 (2014)","journal-title":"Rev. Mat. Iberoam."},{"key":"446_CR20","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1016\/j.jco.2013.11.001","volume":"30","author":"D G\u00f3mez-P\u00e9rez","year":"2014","unstructured":"G\u00f3mez-P\u00e9rez, D., Ostafe, A., Topuzo\u011flu, A.: On the Carlitz rank of permutations of $\\mathbb {F}_{q}$ and pseudorandom sequences. J. Complexity 30, 279\u2013289 (2014)","journal-title":"J. Complexity"},{"key":"446_CR21","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1016\/j.ffa.2017.11.002","volume":"50","author":"D G\u00f3mez-P\u00e9rez","year":"2018","unstructured":"G\u00f3mez-P\u00e9rez, D., Ostafe, A., Sha, M.: The arithmetic of consecutive polynomial sequences over finite fields. Finite Fields Appl. 50, 35\u201365 (2018)","journal-title":"Finite Fields Appl."},{"key":"446_CR22","unstructured":"Gr\u00e9my, L.: Sieve Algorithms for the Discrete Logarithm in Medium Characteristic Finite Fields. PhD Thesis, University of Lorraine, Nancy, France (2017)"},{"key":"446_CR23","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1016\/j.ffa.2014.10.001","volume":"32","author":"X Hou","year":"2015","unstructured":"Hou, X.: Permutation polynomials over finite fields - a survey of recent advances. Finite Fields Appl. 32, 82\u2013119 (2015)","journal-title":"Finite Fields Appl."},{"key":"446_CR24","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1017\/S0305004108001795","volume":"146","author":"P Ingram","year":"2009","unstructured":"Ingram, P., Silverman, J.H.: Primitive divisors in arithmetic dynamics. Math. Proc. Camb. Philos. Soc. 146, 289\u2013302 (2009)","journal-title":"Math. Proc. Camb. Philos. Soc."},{"key":"446_CR25","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1007\/s10623-016-0293-5","volume":"85","author":"L I\u015f\u0131k","year":"2017","unstructured":"I\u015f\u0131k, L., Topuzo\u011flu, A., Winterhof, A.: Complete mappings and Carlitz rank. Des. Codes Cryptogr. 85, 121\u2013128 (2017)","journal-title":"Des. Codes Cryptogr."},{"key":"446_CR26","doi-asserted-by":"publisher","first-page":"156","DOI":"10.1016\/j.ffa.2017.09.002","volume":"49","author":"L I\u015f\u0131k","year":"2018","unstructured":"I\u015f\u0131k, L., Winterhof, A.: Carlitz rank and index of permutation polynomials. Finite Fields Appl. 49, 156\u2013165 (2018)","journal-title":"Finite Fields Appl."},{"key":"446_CR27","volume-title":"On Factorization of Some Permutation Polynomials over Finite Fields. PhD Thesis","author":"T Kalayc\u0131","year":"2019","unstructured":"Kalayc\u0131, T.: On Factorization of Some Permutation Polynomials over Finite Fields. PhD Thesis. Sabanc\u0131 University, \u0130stanbul, Turkey (2019)"},{"issue":"101647","key":"446_CR28","first-page":"12","volume":"63","author":"T Kalayc\u0131","year":"2020","unstructured":"Kalayc\u0131, T., Stichtenoth, H., Topuzo\u011flu, A.: Irreducible factors of a class of permutation polynomials. Finite Fields Appl. 63(101647), 12 (2020)","journal-title":"Finite Fields Appl."},{"key":"446_CR29","doi-asserted-by":"publisher","first-page":"1165","DOI":"10.1007\/s12095-019-00366-6","volume":"11","author":"NS Kaleyski","year":"2019","unstructured":"Kaleyski, N.S.: Changing APN functions at two points. Cryptogr. Commun. 11, 1165\u20131184 (2019)","journal-title":"Cryptogr. Commun."},{"key":"446_CR30","doi-asserted-by":"publisher","first-page":"1271","DOI":"10.1090\/S0002-9939-06-08611-4","volume":"125","author":"A Masuda","year":"2007","unstructured":"Masuda, A., Panario, D.: Sequences of consecutive smooth polynomials over a finite field. Proc. Am. Math. Soc. 125, 1271\u20131277 (2007)","journal-title":"Proc. Am. Math. Soc."},{"key":"446_CR31","doi-asserted-by":"crossref","unstructured":"Meidl, W., Topuzo\u011flu, A.: On the Inversive Pseudorandom Number Generator. In: Devroye, L., Karas\u00f6zen, B., Kohler, M., Korn, R (eds.) Recent Developments in Applied Probability and Statistics, pp 103\u2013125. Physica, Heidelberg (2010)","DOI":"10.1007\/978-3-7908-2598-5_5"},{"key":"446_CR32","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, London (2013)"},{"key":"446_CR33","doi-asserted-by":"publisher","first-page":"306","DOI":"10.1016\/j.ffa.2013.10.008","volume":"25","author":"A Muratovi\u0107-Ribi\u0107","year":"2014","unstructured":"Muratovi\u0107-Ribi\u0107, A., Pasalic, E.: A note on complete polynomials over finite fields and their applications in cryptography. Finite Fields Appl. 25, 306\u2013315 (2014)","journal-title":"Finite Fields Appl."},{"key":"446_CR34","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1007\/s12095-018-0317-2","volume":"11","author":"S Nikova","year":"2019","unstructured":"Nikova, S., Nikov, V., Rijmen, V.: Decomposition of permutations in a finite field. Crytogr. Commun. 11, 379\u2013384 (2019)","journal-title":"Crytogr. Commun."},{"key":"446_CR35","doi-asserted-by":"crossref","unstructured":"Ostafe, A.: Iterations of Rational Functions: Some Algebraic and Arithmetic Aspects. In: Charpin, P., Pott, A., Winterhof, A (eds.) Finite Fields and Their Applications. Radon Series on Computational and Applied Mathematics 11, pp 197\u2013231. De Gruyter, Berlin (2013)","DOI":"10.1515\/9783110283600.197"},{"key":"446_CR36","doi-asserted-by":"crossref","unstructured":"Pausinger, F., Topuzo\u011flu, A.: Permutations of Finite Fields and Uniform Distribution Modulo 1. In: Niederreiter, H., Ostafe, A., Panario, D., Winterhof, A (eds.) Algebraic Curves and Finite Fields.Radon Series on Computational and Applied Mathematics 16, pp 145\u2013157. De Gruyter, Berlin (2014)","DOI":"10.1515\/9783110317916.145"},{"issue":"1","key":"446_CR37","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1515\/udt-2018-0003","volume":"13","author":"F Pausinger","year":"2018","unstructured":"Pausinger, F., Topuzo\u011flu, A.: On the discrepancy of two families of permuted van der Corput sequences. Unif. Distrib. Theory 13(1), 47\u201364 (2018)","journal-title":"Unif. Distrib. Theory"},{"key":"446_CR38","first-page":"16","volume":"7A26","author":"B Rice","year":"2007","unstructured":"Rice, B: Primitive prime divisors in polynomial arithmetic dynamics. Integers 7A26, 16 (2007)","journal-title":"Integers"},{"key":"446_CR39","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-015-9239-0","volume-title":"Finite Fields: Theory and Computation","author":"IE Shparlinski","year":"1999","unstructured":"Shparlinski, I.E.: Finite Fields: Theory and Computation. Kluwer, Dordrecht (1999)"},{"key":"446_CR40","unstructured":"Stewart, C.L.: Primitive Divisors of Lucas and Lehmer Sequences. In: Baker, A., Masser, D. W. (eds.) Transcendence Theory: Advances and Applications, pp 79\u201392. Academic Press, New York (1977)"},{"key":"446_CR41","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/j.jsc.2013.07.004","volume":"64","author":"A Topuzo\u011flu","year":"2014","unstructured":"Topuzo\u011flu, A.: Carlitz rank of permutations of finite fields: a survey. J. Symbolic Comput. 64, 53\u201366 (2014)","journal-title":"J. Symbolic Comput."},{"key":"446_CR42","doi-asserted-by":"crossref","unstructured":"Vaudenay, S.: On the Lai-Massey Scheme. In: Lam, K. -Y., Okamoto, E., Xing, C (eds.) Advances in Cryptology - ASIACRYPT 1999. Lecture Notes in Computer Science 1716, pp 8\u201319. Springer, Heidelberg (1999)","DOI":"10.1007\/978-3-540-48000-6_2"},{"issue":"1-2","key":"446_CR43","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1006\/jsco.1999.1002","volume":"31","author":"J Von zur Gathen","year":"2001","unstructured":"Von zur Gathen, J., Panario, D.: Factoring polynomials over finite fields: a survey. J. Symbolic Comput. 31(1-2), 3\u201317 (2001)","journal-title":"J. Symbolic Comput."}],"container-title":["Cryptography and Communications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12095-020-00446-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s12095-020-00446-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12095-020-00446-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,11,3]],"date-time":"2022-11-03T22:57:10Z","timestamp":1667516230000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s12095-020-00446-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7,22]]},"references-count":43,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2020,9]]}},"alternative-id":["446"],"URL":"https:\/\/doi.org\/10.1007\/s12095-020-00446-y","relation":{},"ISSN":["1936-2447","1936-2455"],"issn-type":[{"value":"1936-2447","type":"print"},{"value":"1936-2455","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,7,22]]},"assertion":[{"value":"29 September 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 June 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 July 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}