{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T11:10:57Z","timestamp":1777547457225,"version":"3.51.4"},"publisher-location":"Cham","reference-count":30,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319766195","type":"print"},{"value":"9783319766201","type":"electronic"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-76620-1_12","type":"book-chapter","created":{"date-parts":[[2018,2,27]],"date-time":"2018-02-27T14:46:18Z","timestamp":1519742778000},"page":"197-216","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["The Measures of Pseudorandomness and the NIST Tests"],"prefix":"10.1007","author":[{"given":"L\u00e1szl\u00f3","family":"M\u00e9rai","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jo\u00ebl","family":"Rivat","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andr\u00e1s","family":"S\u00e1rk\u00f6zy","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,2,28]]},"reference":[{"key":"12_CR1","doi-asserted-by":"crossref","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. Hung. 46, 107\u2013118 (2003)","journal-title":"Period. Math. Hung."},{"key":"12_CR2","doi-asserted-by":"crossref","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. 95, 778\u2013812 (2007)","journal-title":"Proc. Lond. Math. Soc."},{"issue":"2","key":"12_CR3","doi-asserted-by":"crossref","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. Hung. 52(2), 1\u20138 (2006)","journal-title":"Period. Math. Hung."},{"issue":"2","key":"12_CR4","doi-asserted-by":"crossref","first-page":"97","DOI":"10.4064\/aa103-2-1","volume":"103","author":"J Cassaigne","year":"2002","unstructured":"Cassaigne, J., Mauduit, C., S\u00e1rk\u00f6zy, A.: On finite pseudorandom binary sequences VII: the measures of pseudorandomness. Acta Arith. 103(2), 97\u2013118 (2002)","journal-title":"Acta Arith."},{"issue":"4","key":"12_CR5","doi-asserted-by":"crossref","first-page":"490","DOI":"10.1007\/s11766-008-1855-8","volume":"23","author":"Z Chen","year":"2008","unstructured":"Chen, Z., Lin, Z.: Modified constructions of binary sequences using multiplicative inverse. Appl. Math. J. Chin. Univ. Ser. B 23(4), 490\u2013500 (2008)","journal-title":"Appl. Math. J. Chin. Univ. Ser. B"},{"key":"12_CR6","series-title":"North-Holland Mathematical Library","volume-title":"Stream Ciphers and Number Theory","author":"TW Cusick","year":"1998","unstructured":"Cusick, T.W., et al.: Stream Ciphers and Number Theory. North-Holland Mathematical Library, vol. 55. North-Holland Publishing Co., Amsterdam (1998)"},{"key":"12_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1007\/0-387-34799-2_13","volume-title":"Advances in Cryptology \u2014 CRYPTO 1988","author":"IB Damg\u00e5rd","year":"1990","unstructured":"Damg\u00e5rd, I.B.: On the randomness of Legendre and Jacobi sequences. In: Goldwasser, S. (ed.) CRYPTO 1988. LNCS, vol. 403, pp. 163\u2013172. Springer, New York (1990). https:\/\/doi.org\/10.1007\/0-387-34799-2_13"},{"key":"12_CR8","doi-asserted-by":"crossref","first-page":"326","DOI":"10.1112\/S146115701200109X","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":"LMS J. Comput. Math."},{"key":"12_CR9","doi-asserted-by":"crossref","first-page":"571","DOI":"10.1007\/BF01444238","volume":"305","author":"E Fouvry","year":"1996","unstructured":"Fouvry, E., Mauduit, C.: Sommes des chiffres et nombres presques premiers. Math. Ann. 305, 571\u2013599 (1996)","journal-title":"Math. Ann."},{"issue":"1","key":"12_CR10","doi-asserted-by":"crossref","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)","journal-title":"J. Number Theory"},{"key":"12_CR11","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1007\/s11139-004-0139-z","volume":"8","author":"K Gyarmati","year":"2004","unstructured":"Gyarmati, K.: On a pseudorandom property of binary sequences. Ramanujan J. 8, 289\u2013302 (2004)","journal-title":"Ramanujan J."},{"key":"12_CR12","doi-asserted-by":"crossref","unstructured":"Gyarmati, K.: Measures of pseudorandomness. In: Finite Fields and Their Applications. Radon Series on Computational and Applied Mathematics, vol. 11, pp. 43\u201364. De Gruyter, Berlin (2013)","DOI":"10.1515\/9783110283600.43"},{"key":"12_CR13","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1017\/CBO9781139696456.009","volume-title":"Applied Algebra and Number Theory","author":"K Gyarmati","year":"2014","unstructured":"Gyarmati, K., Mauduit, C., S\u00e1rk\u00f6zy, A.: The cross-correlation measure for families of binary sequences. In: Larcher, G., et al. (eds.) Applied Algebra and Number Theory, pp. 126\u2013143. Cambridge University Press, Cambridge (2014)"},{"key":"12_CR14","unstructured":"Kohayakawa, Y., Mauduit, C., Moreira, C.G., R\u00f6dl, V.: Measures of pseudorandomness for finite sequences: minimum and typical values. In: Proceedings of WORDS 2003, TUCS General Publications, vol. 27, pp. 159\u2013169. Turku Centre for Computer Science, Turku (2003)"},{"issue":"2","key":"12_CR15","doi-asserted-by":"crossref","first-page":"123","DOI":"10.4064\/aa159-2-3","volume":"159","author":"H Liu","year":"2013","unstructured":"Liu, H.: Large families of pseudorandom binary sequences and lattices by using the multiplicative inverse. Acta Arith. 159(2), 123\u2013131 (2013)","journal-title":"Acta Arith."},{"issue":"5","key":"12_CR16","first-page":"1635","volume":"30","author":"H Liu","year":"2014","unstructured":"Liu, H., Gao, J.: A note on large families of pseudorandom binary sequences and lattices. JISE J. Inf. Sci. Eng. 30(5), 1635\u20131654 (2014)","journal-title":"JISE J. Inf. Sci. Eng."},{"key":"12_CR17","doi-asserted-by":"crossref","unstructured":"Massey, J.L.: Shift-register synthesis and BCH decoding. IEEE Trans. Inf. Theory IT-15, 122\u2013127 (1969)","DOI":"10.1109\/TIT.1969.1054260"},{"key":"12_CR18","doi-asserted-by":"crossref","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: measures of pseudorandomness, the Legendre symbol. Acta Arith. 82, 365\u2013377 (1997)","journal-title":"Acta Arith."},{"key":"12_CR19","doi-asserted-by":"crossref","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, 256\u2013276 (1998)","journal-title":"J. Number Theory"},{"issue":"3","key":"12_CR20","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1007\/s10474-005-0222-y","volume":"108","author":"C Mauduit","year":"2005","unstructured":"Mauduit, C., S\u00e1rk\u00f6zy, A.: Construction of pseudorandom binary sequences by using the multiplicative inverse. Acta Math. Hung. 108(3), 239\u2013252 (2005)","journal-title":"Acta Math. Hung."},{"issue":"1\u20132","key":"12_CR21","doi-asserted-by":"crossref","first-page":"199","DOI":"10.5486\/PMD.2012.5057","volume":"80","author":"L M\u00e9rai","year":"2012","unstructured":"M\u00e9rai, L.: Construction of pseudorandom binary sequences over elliptic curves using multiplicative characters. Publ. Math. Debr. 80(1\u20132), 199\u2013213 (2012)","journal-title":"Publ. Math. Debr."},{"issue":"4","key":"12_CR22","doi-asserted-by":"crossref","first-page":"501","DOI":"10.1007\/s12095-016-0189-2","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":"Cryptogr. Commun."},{"key":"12_CR23","doi-asserted-by":"publisher","unstructured":"M\u00e9rai, L., Winterhof, A.: On the Nth linear complexity of automatic sequences. J. Number Theory (2018). https:\/\/doi.org\/10.1016\/j.jnt.2017.11.008","DOI":"10.1016\/j.jnt.2017.11.008"},{"key":"12_CR24","doi-asserted-by":"crossref","DOI":"10.1142\/1107","volume-title":"Random Walk in Random and Non-random Environments","author":"P R\u00e9v\u00e9sz","year":"1990","unstructured":"R\u00e9v\u00e9sz, P.: Random Walk in Random and Non-random Environments. World Scientific, Singapore (1990)"},{"key":"12_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1007\/11889342_19","volume-title":"General Theory of Information Transfer and Combinatorics","author":"J Rivat","year":"2006","unstructured":"Rivat, J., S\u00e1rk\u00f6zy, A.: On pseudorandom sequences and their application. In: Ahlswede, R., B\u00e4umer, L., Cai, N., Aydinian, H., Blinovsky, V., Deppe, C., Mashurian, H. (eds.) General Theory of Information Transfer and Combinatorics. LNCS, vol. 4123, pp. 343\u2013361. Springer, Heidelberg (2006). https:\/\/doi.org\/10.1007\/11889342_19"},{"key":"12_CR26","unstructured":"Rukhin, A., Soto, J., Nechvata, J., Smid, M., Barker, E., Leigh, S., Levenson, M., Vangel, M., Banks, D., Heckert, A., Dra, J., Vo, S.: A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications. NIST Special Publication 800-22, Revision 1.a (2001). http:\/\/csrc.nist.gov\/groups\/ST\/toolkit\/rng\/documentation_software.html"},{"issue":"3","key":"12_CR27","doi-asserted-by":"crossref","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. J. Discret. Appl. Math. 216(3), 670\u2013676 (2017)","journal-title":"J. Discret. Appl. Math."},{"key":"12_CR28","unstructured":"Shapiro, H.S.: Extremal problems for polynomials and power series. M.S. thesis, M.I.T. (1951)"},{"key":"12_CR29","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10998-009-9002-8","volume":"59","author":"V T\u00f3th","year":"2009","unstructured":"T\u00f3th, V.: Collision and avalanche effect in families of pseudorandom binary sequences. Period. Math. Hungar. 59, 1\u20138 (2009)","journal-title":"Period. Math. Hungar."},{"key":"12_CR30","doi-asserted-by":"crossref","DOI":"10.1201\/9781420071474","volume-title":"Elliptic Curves: Number Theory and Cryptography","author":"LC Washington","year":"2008","unstructured":"Washington, L.C.: Elliptic Curves: Number Theory and Cryptography, 2nd edn. Chapman & Hall\/CRC Press, Boca Raton (2008)","edition":"2"}],"container-title":["Lecture Notes in Computer Science","Number-Theoretic Methods in Cryptology"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-76620-1_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,14]],"date-time":"2022-08-14T23:29:03Z","timestamp":1660519743000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-76620-1_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319766195","9783319766201"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-76620-1_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018]]}}}