{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,11]],"date-time":"2025-09-11T19:04:29Z","timestamp":1757617469837,"version":"3.44.0"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2025,2,8]],"date-time":"2025-02-08T00:00:00Z","timestamp":1738972800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,2,8]],"date-time":"2025-02-08T00:00:00Z","timestamp":1738972800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Cryptogr. Commun."],"published-print":{"date-parts":[[2025,7]]},"DOI":"10.1007\/s12095-025-00783-w","type":"journal-article","created":{"date-parts":[[2025,2,8]],"date-time":"2025-02-08T00:02:22Z","timestamp":1738972942000},"page":"777-792","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Some notes on the pseudorandomness of Legendre symbol and Liouville function"],"prefix":"10.1007","volume":"17","author":[{"given":"Johannes","family":"Gr\u00fcnberger","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Arne","family":"Winterhof","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,2,8]]},"reference":[{"key":"783_CR1","doi-asserted-by":"publisher","first-page":"65","DOI":"10.2307\/1969420","volume":"55","author":"NC Ankeny","year":"1952","unstructured":"Ankeny, N.C.: The least quadratic non residue. Ann. of Math. (2) 55, 65\u201372 (1952)","journal-title":"Ann. of Math. (2)"},{"key":"783_CR2","unstructured":"Bach, E., Shallit, J.: Algorithmic number theory. Efficient algorithms Found. Comput. Ser., vol. 1. MIT Press, Cambridge, MA (1996)"},{"issue":"2","key":"783_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10998-006-0008-1","volume":"52","author":"N Brandst\u00e4tter","year":"2006","unstructured":"Brandst\u00e4tter, N., Winterhof, A.: Linear complexity profile of binary sequences with small correlation measure. Period. Math. Hungar. 52(2), 1\u20138 (2006)","journal-title":"Period. Math. Hungar."},{"key":"783_CR4","doi-asserted-by":"crossref","unstructured":"Carlet, C.: Boolean functions for cryptography and coding theory. Cambridge University Press, New York (2021)","DOI":"10.1017\/9781108606806"},{"issue":"1","key":"783_CR5","doi-asserted-by":"publisher","first-page":"39","DOI":"10.2307\/2371075","volume":"54","author":"L Carlitz","year":"1932","unstructured":"Carlitz, L.: The arithmetic of polynomials in a Galois field. Amer. J. Math. 54(1), 39\u201350 (1932)","journal-title":"Amer. J. Math."},{"issue":"2040","key":"783_CR6","doi-asserted-by":"publisher","first-page":"20140311","DOI":"10.1098\/rsta.2014.0311","volume":"A373","author":"D Carmon","year":"2015","unstructured":"Carmon, D.: The autocorrelation of the M\u00f6bius function and Chowla\u2019s conjecture for the rational function field in characteristic 2. Philos. Trans. Roy. Soc. A373(2040), 20140311 (2015)","journal-title":"Philos. Trans. Roy. Soc."},{"issue":"1","key":"783_CR7","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1093\/qmath\/has047","volume":"65","author":"D Carmon","year":"2014","unstructured":"Carmon, D., Rudnick, Z.: The autocorrelation of the M\u00f6bius function and Chowla\u2019s conjecture for the rational function field. Q. J. Math. 65(1), 53\u201361 (2014)","journal-title":"Q. J. Math."},{"issue":"101977","key":"783_CR8","first-page":"11","volume":"78","author":"Z Chen","year":"2022","unstructured":"Chen, Z., G\u00f3mez, A.I., G\u00f3mez-P\u00e9rez, D., Tirkel, A.: Correlation measure, linear complexity and maximum order complexity for families of binary sequences. Finite Fields Appl. 78(101977), 11 (2022)","journal-title":"Finite Fields Appl."},{"key":"783_CR9","unstructured":"Chowla, S.: The Riemann hypothesis and Hilbert\u2019s tenth problem. Math. Appl., vol. 4. Gordon and Breach Science Publishers, New York-London-Paris (1965)"},{"key":"783_CR10","volume-title":"Cryptographic Boolean functions and applications","author":"TW Cusick","year":"2017","unstructured":"Cusick, T.W., St\u0103nic\u0103, P.: Cryptographic Boolean functions and applications, 2nd edn. Elsevier\/Academic Press, London (2017)","edition":"2"},{"issue":"3","key":"783_CR11","doi-asserted-by":"publisher","first-page":"1276","DOI":"10.1109\/18.669398","volume":"44","author":"C Ding","year":"1998","unstructured":"Ding, C., Helleseth, T., Shan, W.: On the linear complexity of Legendre sequences. IEEE Trans. Inform. Theory 44(3), 1276\u20131278 (1998)","journal-title":"IEEE Trans. Inform. Theory"},{"issue":"4","key":"783_CR12","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."},{"key":"783_CR13","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 Eng. Comm. Comp. 13, 499\u2013508 (2003)","journal-title":"Appl. Algebra Eng. Comm. Comp."},{"key":"783_CR14","doi-asserted-by":"crossref","unstructured":"Dorfer, G., Winterhof, A.: Lattice structure of nonlinear pseudorandom number generators in parts of the period. Monte Carlo and quasi-Monte Carlo methods, 199-211 (2004)","DOI":"10.1007\/978-3-642-18743-8_11"},{"key":"783_CR15","doi-asserted-by":"crossref","unstructured":"Friedlander, J., Iwaniec, H.: Opera de cribro. Amer. Math. Soc. Colloq. Publ., vol. 57. American Mathematical Society, Providence, RI (2010)","DOI":"10.1090\/coll\/057"},{"issue":"3","key":"783_CR16","doi-asserted-by":"publisher","first-page":"204","DOI":"10.1147\/rd.203.0204","volume":"20","author":"FG Gustavson","year":"1976","unstructured":"Gustavson, F.G.: Analysis of the Berlekamp-Massey linear feedback shift-register synthesis algorithm. IBM J. Res. Develop. 20(3), 204\u2013212 (1976)","journal-title":"IBM J. Res. Develop."},{"issue":"2","key":"783_CR17","doi-asserted-by":"publisher","first-page":"545","DOI":"10.1016\/j.jnt.2012.08.011","volume":"133","author":"P Humphries","year":"2013","unstructured":"Humphries, P.: The distribution of weighted sums of the Liouville function and P\u00f3lya\u2019s conjecture. J. Number Theory 133(2), 545\u2013582 (2013)","journal-title":"J. Number Theory"},{"key":"783_CR18","unstructured":"Iwaniec, H., Kowalski, E.: Analytic number theory. Amer. Math. Soc. Colloq. Publ., vol. 53. American Mathematical Society, Providence, RI (2004)"},{"issue":"4","key":"783_CR19","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":"1","key":"783_CR20","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1515\/udt-2016-0004","volume":"11","author":"L M\u00e9rai","year":"2016","unstructured":"M\u00e9rai, L., Winterhof, A.: On the pseudorandomness of the Liouville function of polynomials over a finite field. Unif. Distrib. Theory 11(1), 47\u201358 (2016)","journal-title":"Unif. Distrib. Theory"},{"key":"783_CR21","doi-asserted-by":"crossref","unstructured":"McGown, K., Trevi\u00f1o, E.: The least quadratic non-residue. Mexican mathematicians in the world-trends and recent contributions, 205-231. Contemp. Math., vol. 775. American Mathematical Society, Providence, RI (2021)","DOI":"10.1090\/conm\/775\/15593"},{"key":"783_CR22","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-32595-8","volume-title":"Bent functions","author":"S Mesnager","year":"2016","unstructured":"Mesnager, S.: Bent functions. Fundamentals and results. Springer, Cham (2016)"},{"key":"783_CR23","doi-asserted-by":"crossref","unstructured":"Niederreiter, H.: The probabilistic theory of linear complexity. Advances in cryptology - EUROCRYPT \u201988 (Davos, 1988), 191\u2013209. Lecture Notes in Comput. Sci., vol. 330. Springer-Verlag, Berlin (1988)","DOI":"10.1007\/3-540-45961-8_17"},{"issue":"2","key":"783_CR24","doi-asserted-by":"publisher","first-page":"184","DOI":"10.1006\/ffta.2001.0334","volume":"8","author":"H Niederreiter","year":"2002","unstructured":"Niederreiter, H., Winterhof, A.: Incomplete character sums and polynomial interpolation of the discrete logarithm. Finite Fields Appl. 8(2), 184\u2013192 (2002)","journal-title":"Finite Fields Appl."},{"issue":"2","key":"783_CR25","doi-asserted-by":"publisher","first-page":"457","DOI":"10.4007\/annals.2022.196.2.1","volume":"196","author":"W Sawin","year":"2022","unstructured":"Sawin, W., Shusterman, M.: On the Chowla and twin primes conjectures over $$\\mathbb{F} _q[T]$$. Ann. of Math. (2) 196(2), 457\u2013506 (2022)","journal-title":"Ann. of Math. (2)"},{"key":"783_CR26","unstructured":"Shparlinski, I.: Cryptographic applications of analytic number theory. Complexity lower bounds and pseudorandomness. Progr. Comput. Sci. Appl. Logic, vol. 22. Birkh\u00e4user Verlag, Basel (2003)"},{"key":"783_CR27","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1137\/0112010","volume":"12","author":"RJ Turyn","year":"1964","unstructured":"Turyn, R.J.: The linear generation of Legendre sequence. J. Soc. Indust. Appl. Math. 12, 115\u2013116 (1964)","journal-title":"J. Soc. Indust. Appl. Math."},{"issue":"12","key":"783_CR28","doi-asserted-by":"publisher","first-page":"1452","DOI":"10.1587\/transfun.2023SDI0001","volume":"E106\u2013A","author":"A Winterhof","year":"2025","unstructured":"Winterhof, A.: Pseudorandom binary sequences: quality measures and number-theoretic constructions. IEICE Trans. Fundamentals E106\u2013A(12), 1452\u20131460 (2025)","journal-title":"IEICE Trans. Fundamentals"}],"container-title":["Cryptography and Communications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12095-025-00783-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s12095-025-00783-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12095-025-00783-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,6]],"date-time":"2025-09-06T04:59:29Z","timestamp":1757134769000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s12095-025-00783-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,2,8]]},"references-count":28,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2025,7]]}},"alternative-id":["783"],"URL":"https:\/\/doi.org\/10.1007\/s12095-025-00783-w","relation":{},"ISSN":["1936-2447","1936-2455"],"issn-type":[{"type":"print","value":"1936-2447"},{"type":"electronic","value":"1936-2455"}],"subject":[],"published":{"date-parts":[[2025,2,8]]},"assertion":[{"value":"17 June 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 February 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 February 2025","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}]}}