{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,25]],"date-time":"2025-09-25T16:42:38Z","timestamp":1758818558928,"version":"3.37.3"},"reference-count":105,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2022,4,19]],"date-time":"2022-04-19T00:00:00Z","timestamp":1650326400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,4,19]],"date-time":"2022-04-19T00:00:00Z","timestamp":1650326400000},"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":[[2022,7]]},"DOI":"10.1007\/s12095-022-00556-9","type":"journal-article","created":{"date-parts":[[2022,4,19]],"date-time":"2022-04-19T08:02:46Z","timestamp":1650355366000},"page":"783-815","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Pseudorandom sequences derived from automatic sequences"],"prefix":"10.1007","volume":"14","author":[{"given":"L\u00e1szl\u00f3","family":"M\u00e9rai","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3863-1110","authenticated-orcid":false,"given":"Arne","family":"Winterhof","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,4,19]]},"reference":[{"issue":"2","key":"556_CR1","doi-asserted-by":"publisher","first-page":"245","DOI":"10.5802\/jtnb.834","volume":"25","author":"C Aistleitner","year":"2013","unstructured":"Aistleitner, C.: On the limit distribution of the well-distribution measure of random binary sequences. J. Th\u00e9,or. Nombres Bordeaux 25(2), 245\u2013259 (2013)","journal-title":"J. Th\u00e9,or. Nombres Bordeaux"},{"key":"556_CR2","doi-asserted-by":"publisher","first-page":"279","DOI":"10.24033\/bsmf.1962","volume":"3","author":"J-P Allouche","year":"1982","unstructured":"Allouche, J.-P.: Somme des chiffres et transcendance. Bull. Soc. Math France 110 3, 279\u2013285 (1982)","journal-title":"Bull. Soc. Math France 110"},{"issue":"2","key":"556_CR3","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1515\/udt-2016-0021","volume":"11","author":"J-P Allouche","year":"2016","unstructured":"Allouche, J.-P.: On a Golay-Shapiro-like sequence. Unif. Distrib. Theory 11(2), 205\u2013210 (2016)","journal-title":"Unif. Distrib. Theory"},{"issue":"101761","key":"556_CR4","first-page":"13","volume":"68","author":"J-P Allouche","year":"2020","unstructured":"Allouche, J.-P., Han, G.-N., Niederreiter, H.: Perfect linear complexity profile and apwenian sequences. Finite Fields Appl. 68(101761), 13 (2020)","journal-title":"Finite Fields Appl."},{"issue":"1","key":"556_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.5802\/aif.1609","volume":"48","author":"J-P Allouche","year":"1998","unstructured":"Allouche, J.-P., Peyri\u00e9re, J., Wen, Z.-X., Wen, Z.-Y.: Hankel determinants of the Thue-Morse sequence. Ann. Inst. Fourier (Grenoble) 48(1), 1\u201327 (1998)","journal-title":"Ann. Inst. Fourier (Grenoble)"},{"issue":"1","key":"556_CR6","doi-asserted-by":"publisher","first-page":"111","DOI":"10.5802\/jtnb.82","volume":"5","author":"J-P Allouche","year":"1993","unstructured":"Allouche, J.-P., Salon, O.: Sous-suites polynomiales de certaines suites automatiques. J. Th\u00e9,or. Nombres Bordeaux 5(1), 111\u2013121 (1993)","journal-title":"J. Th\u00e9,or. Nombres Bordeaux"},{"key":"556_CR7","volume-title":"The Ubiquitous Prouhet-Thue-Morse Sequence. Sequences and Their Applications (Singapore, 1998), 1\u201316, Springer Ser. Discrete Math. Theor. Comput. Sci.","author":"J-P Allouche","year":"1999","unstructured":"Allouche, J.-P., Shallit, J.: The Ubiquitous Prouhet-Thue-Morse Sequence. Sequences and Their Applications (Singapore, 1998), 1\u201316, Springer Ser. Discrete Math. Theor. Comput. Sci. Springer, London (1999)"},{"key":"556_CR8","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546563","volume-title":"Automatic Sequences. Theory, Applications, Generalizations","author":"J-P Allouche","year":"2003","unstructured":"Allouche, J.-P., Shallit, J.: Automatic Sequences. Theory, Applications, Generalizations. Cambridge University Press, Cambridge (2003)"},{"key":"556_CR9","doi-asserted-by":"publisher","unstructured":"Allouche, J.-P., Shallit, J., Yassawi, R.: How to prove that a sequence is not automatic. To appear in Expositiones Mathematicae, online available https:\/\/doi.org\/10.1016\/j.exmath.2021.08.001 (2021)","DOI":"10.1016\/j.exmath.2021.08.001"},{"issue":"3","key":"556_CR10","doi-asserted-by":"publisher","first-page":"778","DOI":"10.1112\/plms\/pdm027","volume":"95","author":"N Alon","year":"2007","unstructured":"Alon, N., Kohayakawa, Y., Mauduit, C., Moreira, C.G., R\u00f6dl, V.: Measures of pseudorandomness for finite sequences: typical values. Proc. Lond. Math. Soc. (3) 95(3), 778\u2013812 (2007)","journal-title":"Proc. Lond. Math. Soc. (3)"},{"key":"556_CR11","first-page":"12","volume":"21","author":"A Blumer","year":"1983","unstructured":"Blumer, A., Blumer, J., Ehrenfeucht, A., Haussler, D., McConnell, R.: Linear size finite automata for the set of all subwords of a word: an outline of results. Bul. Eur. Assoc. Theor. Comp. Sci. 21, 12\u201320 (1983)","journal-title":"Bul. Eur. Assoc. Theor. Comp. Sci."},{"issue":"2","key":"556_CR12","doi-asserted-by":"publisher","first-page":"935","DOI":"10.1007\/s11856-012-0104-2","volume":"194","author":"J Bourgain","year":"2013","unstructured":"Bourgain, J.: Prescribing the binary digits of primes. Israel J. Math. 194(2), 935\u2013955 (2013)","journal-title":"Israel J. Math."},{"issue":"1","key":"556_CR13","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1007\/s11856-014-1129-5","volume":"206","author":"J Bourgain","year":"2015","unstructured":"Bourgain, J.: Prescribing the binary digits of primes, II. Israel J. Math. 206(1), 165\u2013182 (2015)","journal-title":"Israel J. Math."},{"issue":"1-3","key":"556_CR14","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1016\/0166-218X(92)90274-E","volume":"24","author":"S Brlek","year":"1989","unstructured":"Brlek, S.: Enumeration of factors in the Thue-Morse word. First Montreal Conference on Combinatorics and Computer Science, 1987. Discrete Appl Math. 24 (1-3), 83\u201396 (1989)","journal-title":"Discrete Appl Math."},{"issue":"2","key":"556_CR15","doi-asserted-by":"publisher","first-page":"141","DOI":"10.4064\/aa-88-2-141-153","volume":"88","author":"M Car","year":"1999","unstructured":"Car, M.: Distribution des polyn\u00f4mes irr\u00e9ductibles dans fq[t]. Acta Arith. 88(2), 141\u2013153 (1999)","journal-title":"Acta Arith."},{"issue":"4","key":"556_CR16","doi-asserted-by":"publisher","first-page":"367","DOI":"10.4064\/aa-87-4-367-390","volume":"87","author":"J Cassaigne","year":"1999","unstructured":"Cassaigne, J., Ferenczi, S., Mauduit, C., Rivat, J., S\u00e1rk\u00f6zy, A.: On finite pseudorandom binary sequences. III. The Liouville function. I. Acta Arith. 87(4), 367\u2013390 (1999)","journal-title":"I. Acta Arith."},{"key":"556_CR17","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1016\/j.aam.2016.12.003","volume":"87","author":"L Chan","year":"2017","unstructured":"Chan, L., Grimm, U.: Spectrum of a Rudin-Shapiro-like sequence. Adv. in Appl. Math. 87, 16\u201323 (2017)","journal-title":"Adv. in Appl. Math."},{"issue":"1","key":"556_CR18","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1016\/0304-3975(79)90011-2","volume":"9","author":"G Christol","year":"1979","unstructured":"Christol, G., presque, Ensembles: P\u00e9riodiques k-reconnaissables. Theoret. Comput. Sci. 9(1), 141\u2013145 (1979)","journal-title":"Theoret. Comput. Sci."},{"issue":"4","key":"556_CR19","doi-asserted-by":"publisher","first-page":"401","DOI":"10.24033\/bsmf.1926","volume":"108","author":"G Christol","year":"1980","unstructured":"Christol, G., Kamae, T., Mend\u00e8s France, M., Rauzy, G. : Suites alg\u00e9briques, automates et substitutions. Bull. Soc. Math. France 108(4), 401\u2013419 (1980)","journal-title":"Bull. Soc. Math. France"},{"key":"556_CR20","doi-asserted-by":"crossref","unstructured":"Cox, D.A., Little, J., O\u2019Shea, D.: Ideals, varieties and Algorithms. Undergraduate Texts in Mathematics. Springer, Cham, fourth edition. An introduction to computational algebraic geometry and commutative algebra (2015)","DOI":"10.1007\/978-3-319-16721-3"},{"issue":"1","key":"556_CR21","doi-asserted-by":"publisher","first-page":"65","DOI":"10.7169\/facm\/2015.52.1.5","volume":"52","author":"C Dartyge","year":"2015","unstructured":"Dartyge, C., Mauduit, C., S\u00e1rk\u00f6zy, A.: Polynomial values and generators with missing digits in finite fields. Funct. Approx Comment. Math. 52(1), 65\u201374 (2015)","journal-title":"Funct. Approx Comment. Math."},{"issue":"12","key":"556_CR22","doi-asserted-by":"publisher","first-page":"5013","DOI":"10.1090\/proc\/15668","volume":"149","author":"C Dartyge","year":"2021","unstructured":"Dartyge, C., M\u00e9rai, L., Winterhof, A.: On the distribution of the Rudin-Shapiro function for finite fields. Proc. Amer. Math. Soc. 149(12), 5013\u20135023 (2021)","journal-title":"Proc. Amer. Math. Soc."},{"issue":"12","key":"556_CR23","doi-asserted-by":"publisher","first-page":"4119","DOI":"10.1090\/S0002-9939-2013-11801-0","volume":"141","author":"C Dartyge","year":"2013","unstructured":"Dartyge, C., S\u00e1rk\u00f6zy, A.: The sum of digits function in finite fields. Proc. Amer. Math. Soc. 141(12), 4119\u20134124 (2013)","journal-title":"Proc. Amer. Math. Soc."},{"key":"556_CR24","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1007\/BF02684373","volume":"43","author":"P Deligne","year":"1974","unstructured":"Deligne, P.: La conjecture de Weil. Inst. Hautes \u00c9tudes Sci. Publ. Math. 43, 273\u2013307 (1974)","journal-title":"Inst. Hautes \u00c9tudes Sci. Publ. Math."},{"issue":"3","key":"556_CR25","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1016\/0304-3975(89)90013-3","volume":"63","author":"A de Luca","year":"1989","unstructured":"de Luca, A., Varricchio, S.: Some combinatorial properties of the Thue-Morse sequence and a problem in semigroups. Theoret Comput. Sci. 63(3), 333\u2013348 (1989)","journal-title":"Theoret Comput. Sci."},{"key":"556_CR26","first-page":"326","volume":"15","author":"C Diem","year":"2012","unstructured":"Diem, C.: On the use of expansion series for stream ciphers. LMS. J. Comput. Math. 15, 326\u2013340 (2012)","journal-title":"J. Comput. Math."},{"issue":"12","key":"556_CR27","doi-asserted-by":"publisher","first-page":"8369","DOI":"10.1090\/tran\/6903","volume":"369","author":"R Dietmann","year":"2017","unstructured":"Dietmann, R., Elsholtz, C., Shparlinski, I.E.: Prescribing the binary digits of squarefree numbers and quadratic residues. Trans. Amer. Math. Soc. 369 (12), 8369\u20138388 (2017)","journal-title":"Trans. Amer. Math. Soc."},{"key":"556_CR28","doi-asserted-by":"crossref","unstructured":"Dorfer, G.: Lattice profile and linear complexity profile of pseudorandom number sequences. Finite fields and applications, 69\u201378, Lecture Notes in Comput. Sci Springer, Berlin (2948)","DOI":"10.1007\/978-3-540-24633-6_6"},{"issue":"4","key":"556_CR29","doi-asserted-by":"publisher","first-page":"636","DOI":"10.1016\/j.ffa.2004.01.004","volume":"10","author":"G Dorfer","year":"2004","unstructured":"Dorfer, G., Meidl, W., Winterhof, A.: Counting functions and expected values for the lattice profile at n. Finite Fields Appl. 10(4), 636\u2013652 (2004)","journal-title":"Finite Fields Appl."},{"issue":"6","key":"556_CR30","doi-asserted-by":"publisher","first-page":"499","DOI":"10.1007\/s00200-003-0116-6","volume":"13","author":"G Dorfer","year":"2003","unstructured":"Dorfer, G., Winterhof, A.: Lattice structure and linear complexity profile of nonlinear pseudorandom number generators. Appl. Algebra Engrg. Comm Comput. 13(6), 499\u2013508 (2003)","journal-title":"Appl. Algebra Engrg. Comm Comput."},{"key":"556_CR31","volume-title":"Lattice Structure of Nonlinear Pseudorandom Number Generators in Parts of the Period. Monte Carlo and quasi-Monte-Methods 2002, 199\u2013211","author":"G Dorfer","year":"2004","unstructured":"Dorfer, G., Winterhof, A.: Lattice Structure of Nonlinear Pseudorandom Number Generators in Parts of the Period. Monte Carlo and quasi-Monte-Methods 2002, 199\u2013211. Springer, Berlin (2004)"},{"key":"556_CR32","volume-title":"Subsequences of Automatic Sequences and Uniform Distribution. Uniform Distribution and quasi-Monte Carlo Methods, 87\u2013104, Radon Ser. Comput. Appl Math., vol. 15","author":"M Drmota","year":"2014","unstructured":"Drmota, M.: Subsequences of Automatic Sequences and Uniform Distribution. Uniform Distribution and quasi-Monte Carlo Methods, 87\u2013104, Radon Ser. Comput. Appl Math., vol. 15. De Gruyter, Berlin (2014)"},{"issue":"2","key":"556_CR33","doi-asserted-by":"publisher","first-page":"507","DOI":"10.4171\/JEMS\/843","volume":"21","author":"M Drmota","year":"2019","unstructured":"Drmota, M., Mauduit, C., Rivat, J.: Normality along squares. J. Eur. Math. Soc. 21(2), 507\u2013548 (2019)","journal-title":"J. Eur. Math. Soc."},{"key":"556_CR34","unstructured":"Drmota, M., M\u00fcllner, C., Spiegelhofer, L.: Primes as sums of Fibonacci numbers. Preprint 2021.2109.04068 (2021)"},{"key":"556_CR35","doi-asserted-by":"publisher","first-page":"268","DOI":"10.1016\/j.jnt.2015.05.022","volume":"158","author":"T Dupuy","year":"2016","unstructured":"Dupuy, T., Weirich, D.E.: Bits of 3n in binary, Wieferich primes and a conjecture of Erd\u00f6s. J. Number Theory 158, 268\u2013280 (2016)","journal-title":"J. Number Theory"},{"key":"556_CR36","doi-asserted-by":"crossref","unstructured":"Everest, G., van der Poorten, A., Shparlinski, I., Ward, T.: Recurrence Sequences Mathematical Surveys and Monographs, 104. American Mathematical Society, Providence, RI (2003)","DOI":"10.1090\/surv\/104"},{"key":"556_CR37","volume-title":"Substitutions in Dynamics, Arithmetics and Combinatorics. Edited by V. Berth\u00c9, S. Ferenczi, C. Mauduit and A. Siegel Lecture Notes in Mathematics, vol. 1794","author":"NP Fogg","year":"2002","unstructured":"Fogg, N.P.: Substitutions in Dynamics, Arithmetics and Combinatorics. Edited by V. Berth\u00c9, S. Ferenczi, C. Mauduit and A. Siegel Lecture Notes in Mathematics, vol. 1794. Springer-Verlag, Berlin (2002)"},{"key":"556_CR38","doi-asserted-by":"publisher","first-page":"571","DOI":"10.1007\/BF01444238","volume":"305","author":"E Fouvry","year":"1996","unstructured":"Fouvry, E., Mauduit, C.: Sommes des chiffres et nombres presque premiers. Math. Ann. 305, 571\u2013599 (1996)","journal-title":"Math. Ann."},{"key":"#cr-split#-556_CR39.1","unstructured":"Gabdullin, M.R.: On the squares in the set of elements of a finite field with constraints on the coefficients of its basis expansion. (Russian) Mat. Zametki 100 (2016), no. 6, 807-824"},{"key":"#cr-split#-556_CR39.2","doi-asserted-by":"crossref","unstructured":"translation in Math. Notes 101, no. 1-2, 234-249 (2017)","DOI":"10.1134\/S000143461701028X"},{"issue":"101770","key":"556_CR40","first-page":"25","volume":"69","author":"Z Gao","year":"2021","unstructured":"Gao, Z., Kuttner, S., Wang, Q.: On enumeration of irreducible polynomials and related objects over a finite field with respect to their trace and norm. Finite Fields Appl. 69(101770), 25 (2021)","journal-title":"Finite Fields Appl."},{"key":"556_CR41","doi-asserted-by":"crossref","unstructured":"Gel\u2019fond, A.O.: Sur les nombres qui ont des propri\u00e9t\u00e9s additives et multiplicatives donn\u00e9es. (French) Acta Arith. 13 , 259\u2013265 (1967)","DOI":"10.4064\/aa-13-3-259-265"},{"issue":"2","key":"556_CR42","doi-asserted-by":"publisher","first-page":"307","DOI":"10.3934\/amc.2020022","volume":"14","author":"D G\u00f3mez-P\u00e9rez","year":"2020","unstructured":"G\u00f3mez-P\u00e9rez, D., M\u00e9rai, L.: Algebraic dependence in generating functions and expansion complexity. Adv. Math. Commun. 14(2), 307\u2013318 (2020)","journal-title":"Adv. Math. Commun."},{"issue":"6","key":"556_CR43","doi-asserted-by":"publisher","first-page":"4228","DOI":"10.1109\/TIT.2018.2792490","volume":"64","author":"D G\u00f3mez-P\u00e9rez","year":"2018","unstructured":"G\u00f3mez-P\u00e9rez, D., M\u00e9rai, L., Niederreiter, H.: On the expansion complexity of sequences over finite fields. IEEE Trans. Inform. Theory 64(6), 4228\u20134232 (2018)","journal-title":"IEEE Trans. Inform. Theory"},{"key":"556_CR44","doi-asserted-by":"publisher","first-page":"156","DOI":"10.1016\/j.ffa.2019.01.001","volume":"57","author":"R Granger","year":"2019","unstructured":"Granger, R.: On the enumeration of irreducible polynomials over GF(q) with prescribed coefficients. Finite Fields Appl. 57, 156\u2013229 (2019)","journal-title":"Finite Fields Appl."},{"key":"556_CR45","volume-title":"Measures of Pseudorandomness. Finite Fields and Their Applications. 43\u201364, Radon Ser. Comput. Appl Math., vol. 11","author":"K Gyarmati","year":"2013","unstructured":"Gyarmati, K.: Measures of Pseudorandomness. Finite Fields and Their Applications. 43\u201364, Radon Ser. Comput. Appl Math., vol. 11. De Gruyter, Berlin (2013)"},{"key":"556_CR46","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1016\/j.ffa.2016.02.006","volume":"40","author":"J Ha","year":"2016","unstructured":"Ha, J.: Irreducible polynomials with several prescribed coefficients. Finite Fields Appl. 40, 10\u201325 (2016)","journal-title":"Finite Fields Appl."},{"key":"556_CR47","volume-title":"Expansion Complexity of Some Number Theoretic Sequences. Arithmetic of Finite Fields, 67\u201374 Lecture Notes in Comput Sci., vol. 10064","author":"R Hofer","year":"2016","unstructured":"Hofer, R., Winterhof, A., complexity, Linear: Expansion Complexity of Some Number Theoretic Sequences. Arithmetic of Finite Fields, 67\u201374 Lecture Notes in Comput Sci., vol. 10064. Springer, Cham (2016)"},{"issue":"3","key":"556_CR48","doi-asserted-by":"publisher","first-page":"338","DOI":"10.1016\/0022-314X(91)90023-5","volume":"38","author":"C Hooley","year":"1991","unstructured":"Hooley, C.: On the number of points on a complete intersection over a finite field. With an appendix by Nicholas M. Katz. J. Number Theory 38(3), 338\u2013358 (1991)","journal-title":"Katz. J. Number Theory"},{"issue":"5","key":"556_CR49","doi-asserted-by":"publisher","first-page":"791","DOI":"10.1007\/s12095-021-00507-w","volume":"13","author":"D Jamet","year":"2021","unstructured":"Jamet, D., Popoli, P., Stoll, T.: Maximum order complexity of the sum of digits function in Zeckendorf base and polynomial subsequences. Cryptogr. Commun. 13(5), 791\u2013814 (2021)","journal-title":"Cryptogr. Commun."},{"key":"556_CR50","unstructured":"Jansen, C.J.A.: Investigations on nonlinear streamcipher systems: Construction and evaluation methods. Thesis (Dr.)\u2013Technische Universiteit Delft (The Netherlands). Proquest LLC, Ann Arbor, MI, p 195 (1989)"},{"key":"556_CR51","volume-title":"The Shortest Feedback Shift Register that Can Generate a Given Sequence. Advances in Cryptology\u2014CRYPTO \u201989 (Santa Barbara, CA, 1989), 90\u201399, Lecture Notes in Comput Sci., vol. 435","author":"CJA Jansen","year":"1990","unstructured":"Jansen, C.J.A., Boekee, D.E.: The Shortest Feedback Shift Register that Can Generate a Given Sequence. Advances in Cryptology\u2014CRYPTO \u201989 (Santa Barbara, CA, 1989), 90\u201399, Lecture Notes in Comput Sci., vol. 435. Springer, New York (1990)"},{"key":"556_CR52","first-page":"11","volume":"A11","author":"H Kaneko","year":"2018","unstructured":"Kaneko, H., Stoll, T.: On subwords in the base-q expansion of polynomial and exponential functions. Integers 18A Paper A11, 11 (2018)","journal-title":"Integers 18A Paper"},{"key":"556_CR53","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1016\/j.aam.2014.10.006","volume":"63","author":"P Lafrance","year":"2015","unstructured":"Lafrance, P., Rampersad, N., Yee, R.: Some properties of a Rudin-Shapiro-like sequence. Adv. in Appl. Math. 63, 19\u201340 (2015)","journal-title":"Adv. in Appl. Math."},{"issue":"3","key":"556_CR54","doi-asserted-by":"publisher","first-page":"562","DOI":"10.1112\/jlms\/jdn080","volume":"79","author":"J Lagarias","year":"2009","unstructured":"Lagarias, J.: Ternary expansions of powers of 2. J. Lond. Math. Soc. (2) 79(3), 562\u2013588 (2009)","journal-title":"J. Lond. Math. Soc. (2)"},{"key":"556_CR55","doi-asserted-by":"crossref","unstructured":"L\u2019Ecuyer, P., Simard, R.: Testu01: A C Library for Empirical Testing of Random Number Generators. ACM Transactions on Mathematical Software. Vol. 33, article 22 (2007)","DOI":"10.1145\/1268776.1268777"},{"key":"556_CR56","volume-title":"Finite Fields. Second Edition Encyclopedia of Mathematics and Its Applications, vol. 20","author":"R Lidl","year":"1997","unstructured":"Lidl, R., Niederreiter, H.: Finite Fields. Second Edition Encyclopedia of Mathematics and Its Applications, vol. 20. Cambridge University Press, Cambridge (1997)"},{"key":"556_CR57","doi-asserted-by":"crossref","unstructured":"Makhul, M., Winterhof, A.: Normality of the Thue-Morse function for finite fields along polynomial values. Preprint 2021. https:\/\/arxiv.org\/abs\/2106.12218 (2021)","DOI":"10.1007\/s40993-022-00335-8"},{"key":"556_CR58","unstructured":"Marcovici, I., Stoll, T., Tahay, P.-A.: Discrete correlations of order 2 of generalized Golay-Shapiro sequences: A combinatorial approach. Integers 21, Paper No. A45, 21 pp (2021)"},{"issue":"4","key":"556_CR59","doi-asserted-by":"publisher","first-page":"2126","DOI":"10.1137\/19M1279903","volume":"33","author":"S Mattheus","year":"2019","unstructured":"Mattheus, S.: Trace of products in finite fields from a combinatorial point of view. SIAM J. Discrete Math. 33(4), 2126\u20132139 (2019)","journal-title":"SIAM J. Discrete Math."},{"issue":"1","key":"556_CR60","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1007\/s11511-009-0040-0","volume":"203","author":"C Mauduit","year":"2009","unstructured":"Mauduit, C., Rivat, J.: La somme des chiffres des carr\u00e9s. Acta Math. 203(1), 107\u2013148 (2009)","journal-title":"Acta Math."},{"issue":"3","key":"556_CR61","doi-asserted-by":"publisher","first-page":"1591","DOI":"10.4007\/annals.2010.171.1591","volume":"171","author":"C Mauduit","year":"2010","unstructured":"Mauduit, C., Rivat, J.: Sur un probl\u00e9me de gelfond: la somme des chiffres des nombres premiers. Ann. of Math. (2) 171(3), 1591\u20131646 (2010)","journal-title":"Ann. of Math. (2)"},{"issue":"10","key":"556_CR62","doi-asserted-by":"publisher","first-page":"2595","DOI":"10.4171\/JEMS\/566","volume":"17","author":"C Mauduit","year":"2015","unstructured":"Mauduit, C., Rivat, J.: Prime numbers along Rudin-Shapiro sequences. J. Eur. Math. Soc. (JEMS) 17(10), 2595\u20132642 (2015)","journal-title":"J. Eur. Math. Soc. (JEMS)"},{"issue":"11","key":"556_CR63","doi-asserted-by":"publisher","first-page":"7899","DOI":"10.1090\/tran\/7210","volume":"370","author":"C Mauduit","year":"2018","unstructured":"Mauduit, C., Rivat, J.: Rudin-shapiro sequences along squares. Trans. Amer. Math. Soc. 370(11), 7899\u20137921 (2018)","journal-title":"Trans. Amer. Math. Soc."},{"issue":"4","key":"556_CR64","doi-asserted-by":"publisher","first-page":"365","DOI":"10.4064\/aa-82-4-365-377","volume":"82","author":"C Mauduit","year":"1997","unstructured":"Mauduit, C., S\u00e1rk\u00f6zy, A.: On finite pseudorandom binary sequences. I. Measure of pseudorandomness, the Legendre symbol. Acta Arith. 82(4), 365\u2013377 (1997)","journal-title":"Acta Arith."},{"issue":"2","key":"556_CR65","doi-asserted-by":"publisher","first-page":"256","DOI":"10.1006\/jnth.1998.2286","volume":"73","author":"C Mauduit","year":"1998","unstructured":"Mauduit, C., S\u00e1rk\u00f6zy, A.: On finite pseudorandom binary sequences. II. The Champernowne, Rudin-Shapiro, and Thue-Morse sequences, a further construction. J. Number Theory 73(2), 256\u2013276 (1998)","journal-title":"J. Number Theory"},{"key":"556_CR66","doi-asserted-by":"crossref","unstructured":"Mauduit, C., S\u00e1rk\u00f6zy, A.: On the measures of pseudorandomness of binary sequences. Discrete Math. 271, no. 1\u20133, 195\u2013207 (2003)","DOI":"10.1016\/S0012-365X(03)00044-X"},{"issue":"4","key":"556_CR67","first-page":"501","volume":"9","author":"L M\u00e9rai","year":"2017","unstructured":"M\u00e9rai, L., Niederreiter, H., Winterhof, A.: Expansion complexity and linear complexity of sequences over finite fields Cryptogr. Commun. 9(4), 501\u2013509 (2017)","journal-title":"Commun."},{"key":"556_CR68","doi-asserted-by":"crossref","unstructured":"M\u00e9rai, L., Rivat, J., S\u00e1rk\u00f6zy, A.: The Measures of Pseudorandomness and the NIST Tests. Number-theoretic Methods in Cryptology, 197\u2013216, Lecture Notes in Comput Sci., 10737, Springer, Cham (2018)","DOI":"10.1007\/978-3-319-76620-1_12"},{"issue":"6","key":"556_CR69","doi-asserted-by":"publisher","first-page":"1013","DOI":"10.1007\/s12095-017-0260-7","volume":"10","author":"L M\u00e9rai","year":"2018","unstructured":"M\u00e9rai, L., Winterhof, A.: On the pseudorandomness of automatic sequences. Cryptogr. Commun. 10(6), 1013\u20131022 (2018)","journal-title":"Cryptogr. Commun."},{"key":"556_CR70","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1016\/j.jnt.2017.11.008","volume":"187","author":"L M\u00e9rai","year":"2018","unstructured":"M\u00e9rai, L., Winterhof, A.: On the N th linear complexity of automatic sequences. J. Number Theory 187, 415\u2013429 (2018)","journal-title":"J. Number Theory"},{"issue":"1\u20132","key":"556_CR71","doi-asserted-by":"publisher","first-page":"318","DOI":"10.1016\/j.tcs.2007.10.015","volume":"389","author":"Y Moshe","year":"2007","unstructured":"Moshe, Y.: On the subword complexity of Thue-Morse polynomial extractions. Theoret. Comput. Sci. 389(1\u20132), 318\u2013329 (2007)","journal-title":"Theoret. Comput. Sci."},{"key":"556_CR72","unstructured":"Mullen, G.L., Panario, D. (eds.): Handbook of Finite Fields. Discrete Mathematics and Its Applications (Boca Raton). CRC Press, Boca Raton, FL (2013)"},{"issue":"5","key":"556_CR73","doi-asserted-by":"publisher","first-page":"1096","DOI":"10.4153\/CJM-2017-053-1","volume":"70","author":"C M\u00fcllner","year":"2018","unstructured":"M\u00fcllner, C.: The Rudin-Shapiro sequence and similar sequences are normal along squares. Canad. J. Math. 70(5), 1096\u20131129 (2018)","journal-title":"Canad. J. Math."},{"issue":"2","key":"556_CR74","first-page":"691","volume":"220","author":"C M\u00fcllner","year":"2017","unstructured":"M\u00fcllner, C., Spiegelhofer, L.: Normality of the Thue-Morse sequence along Piatetski-Shapiro sequences, II. Israel. J. Math. 220(2), 691\u2013738 (2017)","journal-title":"J. Math."},{"key":"556_CR75","volume-title":"Sequences with Almost Perfect Linear Complexity Profile. Advances in Cryptology-EUROCRYPT \u201987 (D. Chaum and W. L. Price, Eds.), Lecture Notes in Computer Science, Vol. 304, Pp. 37\u201351","author":"H Niederreiter","year":"1988","unstructured":"Niederreiter, H.: Sequences with Almost Perfect Linear Complexity Profile. Advances in Cryptology-EUROCRYPT \u201987 (D. Chaum and W. L. Price, Eds.), Lecture Notes in Computer Science, Vol. 304, Pp. 37\u201351. Springer-Verlag, Berlin\/Heidelberg\/New York (1988)"},{"key":"556_CR76","volume-title":"The Probabilistic Theory of Linear Complexity. Advances in Cryptology \u2013 EUROCRYPT \u201988 (C. G. G\u00fcnther, Ed.) Lecture Notes in Computer Science, Vol. 330, Pp. 191\u2013209","author":"H Niederreiter","year":"1988","unstructured":"Niederreiter, H.: The Probabilistic Theory of Linear Complexity. Advances in Cryptology \u2013 EUROCRYPT \u201988 (C. G. G\u00fcnther, Ed.) Lecture Notes in Computer Science, Vol. 330, Pp. 191\u2013209. Springer, Berlin (1988)"},{"key":"556_CR77","doi-asserted-by":"crossref","unstructured":"Niederreiter, H.: Linear complexity and related complexity measures for sequences. Progress in Cryptology\u2014INDOCRYPT 2003, 1\u201317, Lecture Notes in Comput. Sci. 2904, Springer, Berlin (2003)","DOI":"10.1007\/978-3-540-24582-7_1"},{"issue":"10","key":"556_CR78","doi-asserted-by":"publisher","first-page":"6696","DOI":"10.1109\/TIT.2014.2343225","volume":"60","author":"H Niederreiter","year":"2014","unstructured":"Niederreiter, H., Xing, C.: Sequences with high nonlinear complexity. IEEE Trans. Inform. Theory 60(10), 6696\u20136701 (2014)","journal-title":"IEEE Trans. Inform. Theory"},{"key":"556_CR79","doi-asserted-by":"crossref","unstructured":"Niederreiter, H., Winterhof, A.: Applied number theory. Springer Cham (2015)","DOI":"10.1007\/978-3-319-22321-6"},{"issue":"1","key":"556_CR80","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1007\/s11854-019-0021-y","volume":"138","author":"A Ostafe","year":"2019","unstructured":"Ostafe, A.: Polynomial values in affine subspaces of finite fields. J. Anal. Math. 138(1), 49\u201381 (2019)","journal-title":"J. Anal. Math."},{"key":"556_CR81","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1016\/j.ffa.2013.03.001","volume":"22","author":"P Pollack","year":"2013","unstructured":"Pollack, P.: Irreducible polynomials with several prescribed coefficients. Finite Fields Appl. 22, 70\u201378 (2013)","journal-title":"Finite Fields Appl."},{"issue":"2","key":"556_CR82","doi-asserted-by":"publisher","first-page":"9","DOI":"10.2478\/udt-2020-0008","volume":"15","author":"P Popoli","year":"2020","unstructured":"Popoli, P.: On the maximum order complexity of Thue-Morse and Rudin-Shapiro sequences along polynomial values. Unif. Distrib. Theory 15(2), 9\u201322 (2020)","journal-title":"Unif. Distrib. Theory"},{"key":"556_CR83","doi-asserted-by":"publisher","first-page":"429","DOI":"10.4153\/CMB-2018-027-x","volume":"2","author":"S Porritt","year":"2019","unstructured":"Porritt, S.: Irreducible polynomials over a finite field with restricted coefficients. Canad. Math. Bull. 2, 429\u2013439 (2019)","journal-title":"Canad. Math. Bull."},{"key":"556_CR84","doi-asserted-by":"publisher","first-page":"855","DOI":"10.1090\/S0002-9939-1959-0116184-5","volume":"10","author":"W Rudin","year":"1959","unstructured":"Rudin, W.: Some theorems on Fourier coefficients. Proc. Amer. Math. Soc. 10, 855\u2013859 (1959)","journal-title":"Proc. Amer. Math. Soc."},{"key":"556_CR85","unstructured":"Rukhin, A., et al.: NIST Special Publication 800-22, Revision 1.a, A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications, https:\/\/www.nist.gov\/publications\/statistical-test-suite-random-and-pseudorandom-number-generators-cryptographic(2021)"},{"issue":"1","key":"556_CR86","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1090\/tran6650","volume":"369","author":"K-U Schmidt","year":"2017","unstructured":"Schmidt, K.-U.: The correlation measures of finite sequences: limiting distributions and minimum values. Trans. Amer. Math. Soc. 369(1), 429\u2013446 (2017)","journal-title":"Trans. Amer. Math. Soc."},{"key":"556_CR87","unstructured":"Shapiro, H.S.: Extremal Problems for Polynomials and Power Series. Master\u2019s thesis, MIT (1952)"},{"key":"556_CR88","volume-title":"Cryptographic Applications of Analytic Number Theory. Complexity Lower Bounds and Pseudorandomness Progress in Computer Science and Applied Logic, vol. 22","author":"I Shparlinski","year":"2003","unstructured":"Shparlinski, I.: Cryptographic Applications of Analytic Number Theory. Complexity Lower Bounds and Pseudorandomness Progress in Computer Science and Applied Logic, vol. 22. Basel, Birkh\u00e4user Verlag (2003)"},{"issue":"4","key":"556_CR89","doi-asserted-by":"publisher","first-page":"1127","DOI":"10.1093\/qmath\/hav029","volume":"66","author":"L Spiegelhofer","year":"2015","unstructured":"Spiegelhofer, L.: Normality of the Thue-Morse sequence along Piatetski-Shapiro sequences. Q. J. Math. 66(4), 1127\u20131138 (2015)","journal-title":"Q. J. Math."},{"issue":"12","key":"556_CR90","doi-asserted-by":"publisher","first-page":"2560","DOI":"10.1112\/S0010437X20007563","volume":"156","author":"L Spiegelhofer","year":"2020","unstructured":"Spiegelhofer, L.: The level of distribution of the Thue-Morse sequence. Compos. Math. 156(12), 2560\u20132587 (2020)","journal-title":"Compos. Math."},{"issue":"2","key":"556_CR91","doi-asserted-by":"publisher","first-page":"233","DOI":"10.7169\/facm\/2012.47.2.7","volume":"47","author":"T Stoll","year":"2012","unstructured":"Stoll, T.: The sum of digits of polynomial values in arithmetic progressions. Funct. Approx. Comment. Math. 47(2), 233\u2013239 (2012)","journal-title":"Funct. Approx. Comment. Math."},{"issue":"2","key":"556_CR92","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1007\/s11139-012-9422-6","volume":"32","author":"T Stoll","year":"2013","unstructured":"Stoll, T.: Combinatorial constructions for the Zeckendorf sum of digits of polynomial values. Ramanujan J. 32(2), 227\u2013243 (2013)","journal-title":"Ramanujan J."},{"issue":"1","key":"556_CR93","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1051\/ita\/2016009","volume":"50","author":"T Stoll","year":"2016","unstructured":"Stoll, T.: On digital blocks of polynomial values and extractions in the Rudin-Shapiro sequence. RAIRO Theor. Inform. Appl. 50(1), 93\u201399 (2016)","journal-title":"RAIRO Theor. Inform. Appl."},{"issue":"1","key":"556_CR94","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1080\/23799927.2019.1566275","volume":"4","author":"Z Sun","year":"2019","unstructured":"Sun, Z., Winterhof, A.: On the maximum order complexity of subsequences of the Thue-Morse and Rudin-Shapiro sequence along squares. Int. J. Comput. Math. Comput. Syst. Theory 4(1), 30\u201336 (2019)","journal-title":"Int. J. Comput. Math. Comput. Syst. Theory"},{"issue":"2","key":"556_CR95","doi-asserted-by":"publisher","first-page":"33","DOI":"10.2478\/udt-2019-0012","volume":"14","author":"Z Sun","year":"2019","unstructured":"Sun, Z., Winterhof, A.: On the maximum order complexity of the Thue-Morse and Rudin-Shapiro sequence. Unif. Distrib. Theory 14(2), 33\u201342 (2019)","journal-title":"Unif. Distrib. Theory"},{"issue":"3","key":"556_CR96","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1007\/s12095-019-00396-0","volume":"12","author":"Z Sun","year":"2020","unstructured":"Sun, Z., Zeng, X., Lin, D.: On the N th maximum order complexity and the expansion complexity of a Rudin-Shapiro-like sequence. Cryptogr. Commun. 12(3), 415\u2013426 (2020)","journal-title":"Cryptogr. Commun."},{"key":"556_CR97","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1016\/j.ffa.2018.01.005","volume":"51","author":"C Swaenepoel","year":"2018","unstructured":"Swaenepoel, C.: Trace of products in finite fields. Finite Fields Appl. 51, 93\u2013129 (2018)","journal-title":"Finite Fields Appl."},{"issue":"4","key":"556_CR98","doi-asserted-by":"publisher","first-page":"705","DOI":"10.1007\/s00605-017-1148-5","volume":"187","author":"C Swaenepoel","year":"2018","unstructured":"Swaenepoel, C.: On the sum of digits of special sequences in finite fields. Monatsh. Math. 187(4), 705\u2013728 (2018)","journal-title":"Monatsh. Math."},{"key":"556_CR99","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1016\/j.jnt.2017.11.012","volume":"189","author":"C Swaenepoel","year":"2018","unstructured":"Swaenepoel, C.: Prescribing digits in finite fields. J. Number Theory 189, 97\u2013114 (2018)","journal-title":"J. Number Theory"},{"key":"556_CR100","volume-title":"Pseudorandom sequences. Topics in geometry, coding theory and cryptography, 135\u2013166, Algebr Appl., vol. 6","author":"A Topuzo\u011flu","year":"2007","unstructured":"Topuzo\u011flu, A., Winterhof, A.: Pseudorandom sequences. Topics in geometry, coding theory and cryptography, 135\u2013166, Algebr Appl., vol. 6. Springer, Dordrecht (2007)"},{"key":"556_CR101","unstructured":"Tuxanidy, A., Wang, Q.: Irreducible polynomials with prescribed sums of coefficients. Preprint 2016. https:\/\/arxiv.org\/abs\/1605.00351 (2016)"},{"key":"556_CR102","volume-title":"Linear Complexity and Related Complexity Measures. Selected Topics in Information and Coding Theory, 3\u201340, Ser Coding Theory Cryptol., vol. 7","author":"A Winterhof","year":"2010","unstructured":"Winterhof, A.: Linear Complexity and Related Complexity Measures. Selected Topics in Information and Coding Theory, 3\u201340, Ser Coding Theory Cryptol., vol. 7. World Sci. Publ., Hackensack, NJ (2010)"},{"key":"556_CR103","volume-title":"Recent Results on Recursive Nonlinear Pseudorandom Number Generators (Invited Paper). Sequences and Their Applications-SETA 2010, 113\u2013124, Lecture Notes in Comput Sci., vol. 6338","author":"A Winterhof","year":"2010","unstructured":"Winterhof, A.: Recent Results on Recursive Nonlinear Pseudorandom Number Generators (Invited Paper). Sequences and Their Applications-SETA 2010, 113\u2013124, Lecture Notes in Comput Sci., vol. 6338. Springer, Berlin (2010)"},{"key":"556_CR104","doi-asserted-by":"crossref","unstructured":"Xing, C., Lam, K.: Sequences with almost perfect linear complexity profiles and curves over finite fields. IEEE Trans. Inform. Theory, pp 1267\u20131270 (1999)","DOI":"10.1109\/18.761282"}],"container-title":["Cryptography and Communications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12095-022-00556-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s12095-022-00556-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12095-022-00556-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,2]],"date-time":"2023-02-02T14:26:02Z","timestamp":1675347962000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s12095-022-00556-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,4,19]]},"references-count":105,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2022,7]]}},"alternative-id":["556"],"URL":"https:\/\/doi.org\/10.1007\/s12095-022-00556-9","relation":{},"ISSN":["1936-2447","1936-2455"],"issn-type":[{"type":"print","value":"1936-2447"},{"type":"electronic","value":"1936-2455"}],"subject":[],"published":{"date-parts":[[2022,4,19]]},"assertion":[{"value":"12 May 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 January 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 April 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}