{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:22:08Z","timestamp":1740122528999,"version":"3.37.3"},"reference-count":14,"publisher":"Springer Science and Business Media LLC","issue":"7","license":[{"start":{"date-parts":[[2018,10,9]],"date-time":"2018-10-09T00:00:00Z","timestamp":1539043200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100002322","name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior","doi-asserted-by":"publisher","award":["88881.134747\/2016-01"],"award-info":[{"award-number":["88881.134747\/2016-01"]}],"id":[{"id":"10.13039\/501100002322","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Des. Codes Cryptogr."],"published-print":{"date-parts":[[2019,7]]},"DOI":"10.1007\/s10623-018-0568-0","type":"journal-article","created":{"date-parts":[[2018,10,8]],"date-time":"2018-10-08T23:54:11Z","timestamp":1539042851000},"page":"1657-1671","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Factorization of a class of composed polynomials"],"prefix":"10.1007","volume":"87","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6224-9712","authenticated-orcid":false,"given":"Lucas","family":"Reis","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,10,9]]},"reference":[{"key":"568_CR1","volume-title":"Algebraic Coding Theory","author":"ER Berlekamp","year":"1968","unstructured":"Berlekamp E.R.: Algebraic Coding Theory. McGraw-Hill, New York (1968)."},{"key":"568_CR2","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1016\/j.ffa.2017.10.003","volume":"49","author":"FE Brochero Mart\u00ednez","year":"2018","unstructured":"Brochero Mart\u00ednez F.E., Reis L.: Factoring polynomials of the form \n                    \n                      \n                    \n                    $$f(x^n)\\in \\mathbb{F}_q[x]$$\n                    \n                      \n                        \n                          f\n                          \n                            (\n                            \n                              x\n                              n\n                            \n                            )\n                          \n                          \u2208\n                          \n                            F\n                            q\n                          \n                          \n                            [\n                            x\n                            ]\n                          \n                        \n                      \n                    \n                  . Finite Fields Appl. 49, 166\u2013179 (2018).","journal-title":"Finite Fields Appl."},{"key":"568_CR3","doi-asserted-by":"publisher","first-page":"480","DOI":"10.1112\/jlms\/s1-30.4.480","volume":"30","author":"MCR Butler","year":"1955","unstructured":"Butler M.C.R.: The irreducible factors of \n                    \n                      \n                    \n                    $$f(x^m)$$\n                    \n                      \n                        \n                          f\n                          (\n                          \n                            x\n                            m\n                          \n                          )\n                        \n                      \n                    \n                   over a finite field. J. Lond. Math. Soc. 30, 480\u2013482 (1955).","journal-title":"J. Lond. Math. Soc."},{"key":"568_CR4","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1007\/s10623-011-9566-1","volume":"64","author":"X Cao","year":"2012","unstructured":"Cao X., Hu L.: On the reducibility of some composite polynomials over finite fields. Des. Codes Cryptogr. 64, 229\u2013239 (2012).","journal-title":"Des. Codes Cryptogr."},{"key":"568_CR5","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1017\/S0305004100045023","volume":"66","author":"SD Cohen","year":"1969","unstructured":"Cohen S.D.: On irreducible polynomials of certain types in finite fields. Math. Proc. Camb. 66, 335\u2013344 (1969).","journal-title":"Math. Proc. Camb."},{"issue":"2","key":"568_CR6","first-page":"149","volume":"47","author":"SD Cohen","year":"1982","unstructured":"Cohen S.D.: The irreducibility of compositions of linear polynomials over a finite field. Comput. Math. 47(2), 149\u2013152 (1982).","journal-title":"Comput. Math."},{"key":"568_CR7","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1007\/s10623-010-9478-5","volume":"61","author":"MK Kyuregyan","year":"2011","unstructured":"Kyuregyan M.K., Kyureghyan G.M.: Irreducible compositions of polynomials over finite fields. Des. Codes Cryptogr. 61, 301\u2013314 (2011).","journal-title":"Des. Codes Cryptogr."},{"key":"568_CR8","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1007\/BF00196908","volume":"3","author":"HW Lenstra Jr","year":"1991","unstructured":"Lenstra Jr. H.W.: On the Chor\u2013Rivest knapsack cryptosystem. J. Cryptol. 3, 149\u2013155 (1991).","journal-title":"J. Cryptol."},{"key":"568_CR9","volume-title":"Introduction to Finite Fields and Their Applications","author":"R Lidl","year":"1986","unstructured":"Lidl R., Niederreiter H.: Introduction to Finite Fields and Their Applications. Cambridge University Press, New York (1986)."},{"key":"568_CR10","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/0024-3795(75)90117-2","volume":"11","author":"AF Long","year":"1975","unstructured":"Long A.F., Vaughan T.P.: Factorization of \n                    \n                      \n                    \n                    $$Q(h(T)(x))$$\n                    \n                      \n                        \n                          Q\n                          (\n                          h\n                          (\n                          T\n                          )\n                          (\n                          x\n                          )\n                          )\n                        \n                      \n                    \n                   over a finite field where \n                    \n                      \n                    \n                    $$Q(x)$$\n                    \n                      \n                        \n                          Q\n                          (\n                          x\n                          )\n                        \n                      \n                    \n                   is irreducible and \n                    \n                      \n                    \n                    $$h(T)(x)$$\n                    \n                      \n                        \n                          h\n                          (\n                          T\n                          )\n                          (\n                          x\n                          )\n                        \n                      \n                    \n                   is linear I. Linear Algebra Appl. 11, 53\u201372 (1975).","journal-title":"Linear Algebra Appl."},{"key":"568_CR11","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1090\/S0002-9947-1934-1501740-7","volume":"36","author":"O Ore","year":"1934","unstructured":"Ore O.: Contributions to the theory of finite fields. Trans. Am. Math. Soc. 36, 243\u2013274 (1934).","journal-title":"Trans. Am. Math. Soc."},{"key":"568_CR12","doi-asserted-by":"publisher","first-page":"1087","DOI":"10.1016\/j.jpaa.2017.06.008","volume":"222","author":"L Reis","year":"2018","unstructured":"Reis L.: The action of \n                    \n                      \n                    \n                    $${\\rm GL}_2(\\mathbb{F}_q)$$\n                    \n                      \n                        \n                          \n                            GL\n                            2\n                          \n                          \n                            (\n                            \n                              F\n                              q\n                            \n                            )\n                          \n                        \n                      \n                    \n                   on irreducible polynomials over \n                    \n                      \n                    \n                    $$\\mathbb{F}_q,$$\n                    \n                      \n                        \n                          \n                            F\n                            q\n                          \n                          ,\n                        \n                      \n                    \n                   revisited. J. Pure Appl. Algebra 222, 1087\u20131094 (2018).","journal-title":"J. Pure Appl. Algebra"},{"key":"568_CR13","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1006\/jsco.1994.1025","volume":"17","author":"V Shoup","year":"1994","unstructured":"Shoup V.: Fast construction of irreducible polynomials over finite fields. J. Symb. Comput. 17, 371\u2013391 (1994).","journal-title":"J. Symb. Comput."},{"key":"568_CR14","doi-asserted-by":"publisher","first-page":"1547","DOI":"10.1007\/BF01272074","volume":"2","author":"J von zur Gathen","year":"1992","unstructured":"von zur Gathen J., Shoup V.: Computing Frobenius maps and factoring polynomials. Comput. Complex 2, 1547\u2013570 (1992).","journal-title":"Comput. Complex"}],"container-title":["Designs, Codes and Cryptography"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-018-0568-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10623-018-0568-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-018-0568-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,8]],"date-time":"2019-10-08T19:10:12Z","timestamp":1570561812000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10623-018-0568-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,10,9]]},"references-count":14,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2019,7]]}},"alternative-id":["568"],"URL":"https:\/\/doi.org\/10.1007\/s10623-018-0568-0","relation":{},"ISSN":["0925-1022","1573-7586"],"issn-type":[{"type":"print","value":"0925-1022"},{"type":"electronic","value":"1573-7586"}],"subject":[],"published":{"date-parts":[[2018,10,9]]},"assertion":[{"value":"11 March 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 September 2018","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 September 2018","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 October 2018","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}