{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,6,8]],"date-time":"2024-06-08T05:19:11Z","timestamp":1717823951950},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2020,6,22]],"date-time":"2020-06-22T00:00:00Z","timestamp":1592784000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,6,22]],"date-time":"2020-06-22T00:00:00Z","timestamp":1592784000000},"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":["AAECC"],"published-print":{"date-parts":[[2022,3]]},"DOI":"10.1007\/s00200-020-00442-y","type":"journal-article","created":{"date-parts":[[2020,6,22]],"date-time":"2020-06-22T23:12:16Z","timestamp":1592867536000},"page":"173-192","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["A new lower bound on the family complexity of Legendre sequences"],"prefix":"10.1007","volume":"33","author":[{"given":"Ya\u011fmur","family":"\u00c7ak\u0131ro\u011flu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"O\u011fuz","family":"Yayla","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,6,22]]},"reference":[{"issue":"2","key":"442_CR1","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1023\/A:1025962825241","volume":"46","author":"R Ahlswede","year":"2003","unstructured":"Ahlswede, R., Khachatrian, L.H., Mauduit, C., S\u00e1rk\u00f6zy, A.: A complexity measure for families of binary sequences. Period. Math. Hungar. 46(2), 107\u2013118 (2003). https:\/\/doi.org\/10.1023\/A:1025962825241","journal-title":"Period. Math. Hungar."},{"key":"442_CR2","doi-asserted-by":"publisher","unstructured":"Ahlswede, R., Mauduit, C., S\u00e1rk\u00f6zy, A.: Large families of pseudorandom sequences of $$k$$ symbols and their complexity. I. In: General theory of information transfer and combinatorics, Lecture Notes in Comput. Sci., vol. 4123, pp. 293\u2013307. Springer, Berlin (2006). https:\/\/doi.org\/10.1007\/11889342_16","DOI":"10.1007\/11889342_16"},{"key":"442_CR3","doi-asserted-by":"publisher","unstructured":"Ahlswede, R., Mauduit, C., S\u00e1rk\u00f6zy, A.: Large families of pseudorandom sequences of $$k$$ symbols and their complexity. II. In: General theory of information transfer and combinatorics, Lecture Notes in Comput. Sci., vol. 4123, pp. 308\u2013325. Springer, Berlin (2006). https:\/\/doi.org\/10.1007\/11889342_17","DOI":"10.1007\/11889342_17"},{"issue":"3","key":"442_CR4","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1007\/s10623-006-0023-5","volume":"40","author":"H Aly","year":"2006","unstructured":"Aly, H., Winterhof, A.: On the $$k$$-error linear complexity over $$\\mathbb{F}_{p}$$ of Legendre and Sidelnikov sequences. Des. Codes Cryptogr. 40(3), 369\u2013374 (2006). https:\/\/doi.org\/10.1007\/s10623-006-0023-5","journal-title":"Des. Codes Cryptogr."},{"issue":"1","key":"442_CR5","doi-asserted-by":"publisher","first-page":"267","DOI":"10.5802\/aif.2847","volume":"64","author":"R Balasubramanian","year":"2014","unstructured":"Balasubramanian, R., Dartyge, C., Mosaki, E.: Sur la complexit\u00e9 de familles d\u2019ensembles pseudo-al\u00e9atoires. Annales de l\u2019Institut Fourier 64(1), 267\u2013296 (2014). https:\/\/doi.org\/10.5802\/aif.2847","journal-title":"Annales de l\u2019Institut Fourier"},{"issue":"5","key":"442_CR6","doi-asserted-by":"publisher","first-page":"369","DOI":"10.4169\/math.mag.84.5.369","volume":"84","author":"SK Chebolu","year":"2011","unstructured":"Chebolu, S.K., Min\u00e1\u010d, J.: Counting irreducible polynomials over finite fields using the inclusion-exclusion principle. Math. Mag. 84(5), 369\u2013371 (2011). https:\/\/doi.org\/10.4169\/math.mag.84.5.369","journal-title":"Math. Mag."},{"issue":"4","key":"442_CR7","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1007\/BF02124750","volume":"5","author":"RM Corless","year":"1996","unstructured":"Corless, R.M., Gonnet, G.H., Hare, D.E.G., Jeffrey, D.J., Knuth, D.E.: On the Lambert $$W$$ function. Adv. Comput. Math. 5(4), 329\u2013359 (1996). https:\/\/doi.org\/10.1007\/BF02124750","journal-title":"Adv. Comput. Math."},{"issue":"3","key":"442_CR8","doi-asserted-by":"publisher","first-page":"1276","DOI":"10.1109\/18.669398","volume":"44","author":"C Ding","year":"1998","unstructured":"Ding, C., Hesseseth, T., Shan, W.: On the linear complexity of Legendre sequences. IEEE Trans. Inf. Theory 44(3), 1276\u20131278 (1998)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"442_CR9","volume-title":"Abstr. Algebra","author":"DS Dummit","year":"2004","unstructured":"Dummit, D.S., Foote, R.M.: Abstr. Algebra, 3rd edn. Wiley, Hoboken, NJ (2004)","edition":"3"},{"key":"442_CR10","unstructured":"Euler, L.: De serie lambertina plurimisque eius insignibus proprietatibus. Acta Academiae Scientarum Imperialis Petropolitinae 1779, 1783, pp. 29\u201351 6, 350\u2013369 (1921 (orig. date 1779))"},{"issue":"2","key":"442_CR11","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1007\/s10998-010-2127-y","volume":"60","author":"J Foll\u00e1th","year":"2010","unstructured":"Foll\u00e1th, J.: Construction of pseudorandom binary sequences using additive characters over GF($$2^k$$) II. Periodica Mathematica Hungarica 60(2), 127\u2013135 (2010). https:\/\/doi.org\/10.1007\/s10998-010-2127-y","journal-title":"Periodica Mathematica Hungarica"},{"key":"442_CR12","volume-title":"Untersuchungen \u00fcber h\u00f6here Arithmetik. Deutsch herausgegeben von H. Maser","author":"CF Gauss","year":"1965","unstructured":"Gauss, C.F.: Untersuchungen \u00fcber h\u00f6here Arithmetik. Deutsch herausgegeben von H. Maser. Chelsea Publishing Co., New York (1965)"},{"key":"442_CR13","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546907","volume-title":"Signal Design for Good Correlation: For Wireless Communication, Cryptography, and Radar","author":"SW Golomb","year":"2005","unstructured":"Golomb, S.W., Gong, G.: Signal Design for Good Correlation: For Wireless Communication, Cryptography, and Radar. Cambridge University Press, Cambridge (2005)"},{"issue":"1","key":"442_CR14","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1016\/j.jnt.2003.12.002","volume":"106","author":"L Goubin","year":"2004","unstructured":"Goubin, L., Mauduit, C., S\u00e1rk\u00f6zy, A.: Construction of large families of pseudorandom binary sequences. J. Number Theory 106(1), 56\u201369 (2004). https:\/\/doi.org\/10.1016\/j.jnt.2003.12.002","journal-title":"J. Number Theory"},{"issue":"1","key":"442_CR15","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1007\/s10998-009-9099-x","volume":"58","author":"K Gyarmati","year":"2009","unstructured":"Gyarmati, K.: Concatenation of pseudorandom binary sequences. Period. Math. Hungar. 58(1), 99\u2013120 (2009). https:\/\/doi.org\/10.1007\/s10998-009-9099-x","journal-title":"Period. Math. Hungar."},{"key":"442_CR16","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1016\/j.ffa.2014.11.004","volume":"33","author":"K Gyarmati","year":"2015","unstructured":"Gyarmati, K.: On the complexity of a family of Legendre sequences with irreducible polynomials. Finite Fields Appl. 33, 175\u2013186 (2015). https:\/\/doi.org\/10.1016\/j.ffa.2014.11.004","journal-title":"Finite Fields Appl."},{"issue":"3\u20134","key":"442_CR17","doi-asserted-by":"publisher","first-page":"479","DOI":"10.5486\/PMD.2012.5197","volume":"80","author":"K Gyarmati","year":"2012","unstructured":"Gyarmati, K., Mauduit, C., S\u00e1rk\u00f6zy, A.: Measures of pseudorandomness of families of binary lattices, II (a further construction). Publ. Math. Debrecen 80(3\u20134), 479\u2013502 (2012). https:\/\/doi.org\/10.5486\/PMD.2012.5197","journal-title":"Publ. Math. Debrecen"},{"key":"442_CR18","doi-asserted-by":"publisher","unstructured":"Gyarmati, K., Mauduit, C., S\u00e1rk\u00f6zy, A.: The cross-correlation measure for families of binary sequences, p. 126\u2013143. Cambridge University Press (2014). https:\/\/doi.org\/10.1017\/CBO9781139696456.009","DOI":"10.1017\/CBO9781139696456.009"},{"key":"442_CR19","doi-asserted-by":"crossref","unstructured":"Hofer, R., M\u00e9rai, L., Winterhof, A.: Measures of pseudorandomness: arithmetic autocorrelation and correlation measure. Number theory\u2013Diophantine problems. Uniform distribution and applications, pp. 303\u2013312. Springer, Cham (2017)","DOI":"10.1007\/978-3-319-55357-3_15"},{"key":"442_CR20","doi-asserted-by":"crossref","unstructured":"Hoffstein, J., Lieman, D.: The distribution of the quadratic symbol in function fields and a faster mathematical stream cipher. In: Cryptography and Computational Number Theory, pp. 59\u201368. Birkh\u00e4user Basel, Basel (2001)","DOI":"10.1007\/978-3-0348-8295-8_7"},{"issue":"2","key":"442_CR21","first-page":"5","volume":"9","author":"A Hoorfar","year":"2008","unstructured":"Hoorfar, A., Hassani, M.: Inequalities on the lambert w function and hyperpower function. J. Inequal. Pure and Appl. Math 9(2), 5\u20139 (2008)","journal-title":"J. Inequal. Pure and Appl. Math"},{"key":"442_CR22","unstructured":"Lidl, R., Niederreiter, H.: Finite Fields, Encyclopedia of Mathematics and its Applications, vol.\u00a020, 2nd edn. Cambridge University Press, Cambridge (1997). With a foreword by P. M. Cohn"},{"key":"442_CR23","doi-asserted-by":"publisher","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). https:\/\/doi.org\/10.4064\/aa-82-4-365-377","DOI":"10.4064\/aa-82-4-365-377"},{"key":"442_CR24","doi-asserted-by":"publisher","unstructured":"Mauduit, C., S\u00e1rk\u00f6zy, A.: Family complexity and VC-dimension. In: Information Theory, Combinatorics, and Search Theory, Lecture Notes in Comput. Sci., vol. 7777, pp. 346\u2013363. Springer, Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-36899-8_15","DOI":"10.1007\/978-3-642-36899-8_15"},{"key":"442_CR25","doi-asserted-by":"publisher","unstructured":"Meidl, W., Winterhof, A.: On the autocorrelation of cyclotomic generators. In: Finite fields and applications, Lecture Notes in Comput. Sci., vol. 2948, pp. 1\u201311. Springer, Berlin (2004). https:\/\/doi.org\/10.1007\/978-3-540-24633-6_1","DOI":"10.1007\/978-3-540-24633-6_1"},{"key":"442_CR26","volume-title":"Handbook of Applied Cryptography","author":"AJ Menezes","year":"1996","unstructured":"Menezes, A.J., Katz, J., Van Oorschot, P.C., Vanstone, S.A.: Handbook of Applied Cryptography. CRC Press, Boca Raton (1996)"},{"key":"442_CR27","doi-asserted-by":"publisher","unstructured":"Mullen, G.L., Panario, D. (eds.): Handbook of finite fields. Discrete Mathematics and its Applications (Boca Raton). CRC Press, Boca Raton, FL (2013). https:\/\/doi.org\/10.1201\/b15006","DOI":"10.1201\/b15006"},{"key":"442_CR28","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970081","volume-title":"Random number generation and quasi-Monte Carlo methods","author":"H Niederreiter","year":"1992","unstructured":"Niederreiter, H.: Random number generation and quasi-Monte Carlo methods, vol. 63. Siam, Philadelphia (1992)"},{"key":"442_CR29","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-22321-6","volume-title":"Applied Number Theory","author":"H Niederreiter","year":"2015","unstructured":"Niederreiter, H., Winterhof, A.: Applied Number Theory. Springer, Cham (2015). https:\/\/doi.org\/10.1007\/978-3-319-22321-6"},{"issue":"1\u20134","key":"442_CR30","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1002\/sapm1933121311","volume":"12","author":"RE Paley","year":"1933","unstructured":"Paley, R.E.: On orthogonal matrices. Journal of Mathematics and Physics 12(1\u20134), 311\u2013320 (1933)","journal-title":"Journal of Mathematics and Physics"},{"key":"442_CR31","doi-asserted-by":"publisher","DOI":"10.1007\/11889342_19","volume-title":"On Pseudorandom Sequences and Their Application","author":"J Rivat","year":"2006","unstructured":"Rivat, J., S\u00e1rk\u00f6zy, A.: On Pseudorandom Sequences and Their Application. Springer, Berlin (2006)"},{"key":"442_CR32","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1556\/SScMath.38.2001.1-4.28","volume":"38","author":"A S\u00e1rk\u00f6zy","year":"2001","unstructured":"S\u00e1rk\u00f6zy, A.: A finite pseudorandom binary sequence. Studia Sci. Math. Hungar. 38, 377\u2013384 (2001). https:\/\/doi.org\/10.1556\/SScMath.38.2001.1-4.28","journal-title":"Studia Sci. Math. Hungar."},{"key":"442_CR33","doi-asserted-by":"publisher","unstructured":"Shparlinski, I.: Cryptographic applications of analytic number theory, Progress in Computer Science and Applied Logic, vol.\u00a022. Birkh\u00e4user Verlag, Basel (2003). https:\/\/doi.org\/10.1007\/978-3-0348-8037-4. Complexity lower bounds and pseudorandomness","DOI":"10.1007\/978-3-0348-8037-4"},{"key":"442_CR34","doi-asserted-by":"publisher","first-page":"670","DOI":"10.1016\/j.dam.2015.07.031","volume":"216","author":"A S\u00e1rk\u00f6zy","year":"2017","unstructured":"S\u00e1rk\u00f6zy, A.: On pseudorandomness of families of binary sequences. Discrete Appl. Math. 216, 670\u2013676 (2017). https:\/\/doi.org\/10.1016\/j.dam.2015.07.031","journal-title":"Discrete Appl. Math."},{"key":"442_CR35","unstructured":"The Sage Developers: SageMath, the Sage Mathematics Software System (Version 9.0) (2020). https:\/\/www.sagemath.org"},{"key":"442_CR36","doi-asserted-by":"crossref","unstructured":"Topuzo\u011flu, A., Winterhof, A.: Pseudorandom sequences. In: Topics in geometry, coding theory and cryptography, pp. 135\u2013166. Springer, Berlin (2006)","DOI":"10.1007\/1-4020-5334-4_4"},{"issue":"1","key":"442_CR37","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 the Legendre sequence. SIAM J. Appl. Math. 12(1), 115 (1964)","journal-title":"SIAM J. Appl. Math."},{"issue":"9","key":"442_CR38","doi-asserted-by":"publisher","first-page":"823","DOI":"10.1139\/p00-065","volume":"78","author":"SR Valluri","year":"2000","unstructured":"Valluri, S.R., Jeffrey, D.J., Corless, R.M.: Some applications of the lambert W function to physics. Canad. J. Phys. 78(9), 823\u2013831 (2000). https:\/\/doi.org\/10.1139\/p00-065","journal-title":"Canad. J. Phys."},{"key":"442_CR39","unstructured":"Weil, A.: Sur les courbes alg\u00e9briques et les vari\u00e9t\u00e9s qui s\u2019en d\u00e9duisent. Actualit\u00e9s Sci. Ind., no. 1041 = Publ. Inst. Math. Univ. Strasbourg 7 (1945). Hermann et Cie., Paris (1948)"},{"issue":"3","key":"442_CR40","doi-asserted-by":"publisher","first-page":"639","DOI":"10.1007\/s11139-014-9649-5","volume":"39","author":"A Winterhof","year":"2016","unstructured":"Winterhof, A., Yayla, O.: Family complexity and cross-correlation measure for families of binary sequences. Ramanujan J. 39(3), 639\u2013645 (2016). https:\/\/doi.org\/10.1007\/s11139-014-9649-5","journal-title":"Ramanujan J."}],"container-title":["Applicable Algebra in Engineering, Communication and Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00200-020-00442-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00200-020-00442-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00200-020-00442-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,2,12]],"date-time":"2022-02-12T10:02:49Z","timestamp":1644660169000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00200-020-00442-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,6,22]]},"references-count":40,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,3]]}},"alternative-id":["442"],"URL":"https:\/\/doi.org\/10.1007\/s00200-020-00442-y","relation":{},"ISSN":["0938-1279","1432-0622"],"issn-type":[{"value":"0938-1279","type":"print"},{"value":"1432-0622","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,6,22]]},"assertion":[{"value":"23 October 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 May 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 June 2020","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 June 2020","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}