{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,19]],"date-time":"2026-02-19T02:02:20Z","timestamp":1771466540883,"version":"3.50.1"},"publisher-location":"New York, NY","reference-count":11,"publisher":"Springer New York","isbn-type":[{"value":"9780387971964","type":"print"},{"value":"9780387347998","type":"electronic"}],"license":[{"start":{"date-parts":[[1990,1,1]],"date-time":"1990-01-01T00:00:00Z","timestamp":631152000000},"content-version":"tdm","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":[[1990]]},"DOI":"10.1007\/0-387-34799-2_13","type":"book-chapter","created":{"date-parts":[[2007,8,5]],"date-time":"2007-08-05T21:17:36Z","timestamp":1186348656000},"page":"163-172","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":63,"title":["On The Randomness of Legendre and Jacobi Sequences"],"prefix":"10.1007","author":[{"given":"Ivan Bjerre","family":"Damg\u00e5rd","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2000,12,1]]},"reference":[{"key":"13_CR1","unstructured":"Bach: \u201cRealistic Analysis of Some Randomized Algorithms\u201d, Proc. of STOC 87."},{"key":"13_CR2","doi-asserted-by":"publisher","first-page":"850","DOI":"10.1137\/0213053","volume":"13","author":"Blum","year":"1984","unstructured":"Blum and Micali: How to Generate Cryptographically Strong Sequences of Pseudorandom Bits\u201d, SIAM J. of Comp., vol.13, 1984, pp.850\u2013864.","journal-title":"SIAM J. of Comp."},{"key":"13_CR3","unstructured":"Boppana and Hirschfeld: \u201cPseudorandom Generators and Complexity Classes\u201d, Manuscript, MIT, 1987."},{"key":"13_CR4","first-page":"133","volume":"249","author":"Burde","year":"1971","unstructured":"Burde: \u201cVerteilungseigenschaften von Potenzresten\u201d, J. Reine Angev. Math 249, pp.133\u2013172, 1971.","journal-title":"J. Reine Angev. Math"},{"key":"13_CR5","first-page":"106","volume":"4","author":"Burgess","year":"1957","unstructured":"Burgess: \u201cThe Distribution of Quadratic Residues and non-Residues\u201d, Mathematica 4 (1957), pp.106\u2013112.","journal-title":"Mathematica"},{"key":"13_CR6","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1112\/jlms\/s1-8.1.46","volume":"8","author":"Davenport","year":"1933","unstructured":"Davenport: \u201cOn the Distribution of Quadratic Residues (mod p)\u201d, J. London Math. Soc., 8 (1933), pp.46\u201352.","journal-title":"J. London Math. Soc."},{"key":"13_CR7","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1112\/jlms\/s2-1.1.447","volume":"1","author":"Elliott","year":"1969","unstructured":"Elliott: \u201cA Restricted mean value Theorem\u201d, J. London Math. Soc. (2), 1 (1969), pp.447\u2013460.","journal-title":"J. London Math. Soc."},{"key":"13_CR8","doi-asserted-by":"crossref","unstructured":"Kranakis: \u201cPrimality and Cryptography\u201d, Wiley-Teubner Series in Computer Science, 1986.","DOI":"10.1007\/978-3-322-96647-6"},{"key":"13_CR9","unstructured":"Micali and Schorr: \u201cSuper-Efficient, Perfect Random Number Generators\u201d, these proceedings."},{"key":"13_CR10","doi-asserted-by":"publisher","first-page":"122","DOI":"10.1007\/BF01175029","volume":"56","author":"Perron","year":"1952","unstructured":"Perron: \u201cBemerkungen uber die Verteilung der quadratischen Reste\u201d, Math. Z. 56 (1952), pp. 122\u2013130.","journal-title":"Math. Z."},{"key":"13_CR11","doi-asserted-by":"crossref","unstructured":"Rueppel: \u201cLinear Complexity and Random Sequences\u201d, Proc. of EuroCrypt 85, pp.167\u2013191, Springer.","DOI":"10.1007\/3-540-39805-8_21"}],"container-title":["Lecture Notes in Computer Science","Advances in Cryptology \u2014 CRYPTO\u2019 88"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/0-387-34799-2_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,12,12]],"date-time":"2019-12-12T10:26:45Z","timestamp":1576146405000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/0-387-34799-2_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990]]},"ISBN":["9780387971964","9780387347998"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/0-387-34799-2_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1990]]},"assertion":[{"value":"1 December 2000","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}