{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T12:58:07Z","timestamp":1772283487816,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540445234","type":"print"},{"value":"9783540445241","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11863854_25","type":"book-chapter","created":{"date-parts":[[2006,9,19]],"date-time":"2006-09-19T08:27:22Z","timestamp":1158654442000},"page":"295-303","source":"Crossref","is-referenced-by-count":2,"title":["On the Discrepancy and Linear Complexity of Some Counter-Dependent Recurrence Sequences"],"prefix":"10.1007","author":[{"given":"Igor E.","family":"Shparlinski","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Arne","family":"Winterhof","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"25_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1007\/978-3-540-40974-8_21","volume-title":"Cryptography and Coding","author":"S.R. Blackburn","year":"2003","unstructured":"Blackburn, S.R., Gomez-Perez, D., Gutierrez, J., Shparlinski, I.E.: Predicting the inversive generator. In: Paterson, K.G. (ed.) Cryptography and Coding 2003. LNCS, vol.\u00a02898, pp. 264\u2013275. Springer, Heidelberg (2003)"},{"key":"25_CR2","doi-asserted-by":"publisher","first-page":"1471","DOI":"10.1090\/S0025-5718-04-01698-9","volume":"74","author":"S.R. Blackburn","year":"2005","unstructured":"Blackburn, S.R., Gomez-Perez, D., Gutierrez, J., Shparlinski, I.E.: Predicting nonlinear pseudorandom number generators. Math. Comp.\u00a074, 1471\u20131494 (2005)","journal-title":"Math. Comp."},{"key":"25_CR3","doi-asserted-by":"crossref","unstructured":"Blackburn, S.R., Gomez-Perez, D., Gutierrez, J., Shparlinski, I.E.: Reconstructing noisy polynomial evaluation in residue rings. J. of Algorithms (to appear)","DOI":"10.1016\/j.jalgor.2004.07.002"},{"key":"25_CR4","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.\u00a013, 499\u2013508 (2003)","journal-title":"Appl. Algebra Engrg. Comm. Comput."},{"key":"25_CR5","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0093404","volume-title":"Sequences, discrepancies and applications","author":"M. Drmota","year":"1997","unstructured":"Drmota, M., Tichy, R.: Sequences, discrepancies and applications. Springer, Berlin (1997)"},{"key":"25_CR6","unstructured":"El Mahassni, E.D., Winterhof, A.: On the distribution and linear complexity of counter-dependent nonlinear congruential pseudorandom number generators. JP J. Algebra Number Theory Appl. (to appear)"},{"key":"25_CR7","doi-asserted-by":"crossref","unstructured":"Everest, G., van der Poorten, A.J., Shparlinski, I.E., Ward, T.: Recurrence sequences. Amer. Math. Soc. (2003)","DOI":"10.1090\/surv\/104"},{"key":"25_CR8","doi-asserted-by":"publisher","first-page":"5089","DOI":"10.1090\/S0002-9947-04-03612-8","volume":"356","author":"M.Z. Garaev","year":"2004","unstructured":"Garaev, M.Z., Luca, F., Shparlinski, I.E.: Character sums and congruences with n!\u2019. Trans. Amer. Math. Soc.\u00a0356, 5089\u20135102 (2004)","journal-title":"Trans. Amer. Math. Soc."},{"key":"25_CR9","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1515\/crll.2005.2005.584.29","volume":"584","author":"M.Z. Garaev","year":"2005","unstructured":"Garaev, M.Z., Luca, F., Shparlinski, I.E.: Exponential sums and congruences with factorials. J. Reine Angew. Math.\u00a0584, 29\u201344 (2005)","journal-title":"J. Reine Angew. Math."},{"key":"25_CR10","volume-title":"Uniform distribution of sequences","author":"L. Kuipers","year":"1974","unstructured":"Kuipers, L., Niederreiter, H.: Uniform distribution of sequences. John Wiley, NY (1974)"},{"key":"25_CR11","unstructured":"M\u00fcller, T.: Prime and composite terms in Sloane\u2019s sequence A056542. J. Integer Sequences\u00a08 (2005) (Article 05.3.3)"},{"key":"25_CR12","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970081","volume-title":"Random number generation and Quasi\u2013Monte Carlo methods","author":"H. Niederreiter","year":"1992","unstructured":"Niederreiter, H.: Random number generation and Quasi\u2013Monte Carlo methods. SIAM Press, Philadelphia (1992)"},{"key":"25_CR13","first-page":"3","volume-title":"Monte Carlo Simulation","author":"H. Niederreiter","year":"2001","unstructured":"Niederreiter, H.: Design and analysis of nonlinear pseudorandom number generators. In: Monte Carlo Simulation, pp. 3\u20139. A.A. Balkema Publishers, Rotterdam (2001)"},{"key":"25_CR14","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1007\/978-3-642-56046-0_6","volume-title":"Proc. Conf. on Monte Carlo and Quasi-Monte Carlo Methods, 2000","author":"H. Niederreiter","year":"2002","unstructured":"Niederreiter, H., Shparlinski, I.E.: Recent advances in the theory of nonlinear pseudorandom number generators. In: Proc. Conf. on Monte Carlo and Quasi-Monte Carlo Methods, 2000, pp. 86\u2013102. Springer, Berlin (2002)"},{"key":"25_CR15","series-title":"Lect. Notes in Comp. Sci.","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1007\/3-540-44828-4_2","volume-title":"Dynamical systems generated by rational functions","author":"H. Niederreiter","year":"2003","unstructured":"Niederreiter, H., Shparlinski, I.E.: Dynamical systems generated by rational functions. Lect. Notes in Comp. Sci., vol.\u00a02643, pp. 6\u201317. Springer, Berlin (2003)"},{"key":"25_CR16","doi-asserted-by":"publisher","first-page":"350","DOI":"10.1006\/inco.2001.3045","volume":"171","author":"A. Shamir","year":"2001","unstructured":"Shamir, A., Tsaban, B.: Guaranteeing the diversity of number generators. Inform. and Comp.\u00a0171, 350\u2013363 (2001)","journal-title":"Inform. and Comp."},{"key":"25_CR17","unstructured":"Sloane, N.J.A.: On-line encyclopedia of integer sequences, available from: http:\/\/www.research.att.com\/~njas\/sequences"},{"key":"25_CR18","doi-asserted-by":"crossref","unstructured":"Topuzoglu, A., Winterhof, A.: Pseudorandom sequences. In: Topics in Geometry, Cryptography and Coding Theory. Springer, Berlin (to appear)","DOI":"10.1007\/1-4020-5334-4_4"}],"container-title":["Lecture Notes in Computer Science","Sequences and Their Applications \u2013 SETA 2006"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11863854_25.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T19:44:22Z","timestamp":1605642262000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11863854_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540445234","9783540445241"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/11863854_25","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006]]}}}