{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T03:07:54Z","timestamp":1767236874473},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2010,1,9]],"date-time":"2010-01-09T00:00:00Z","timestamp":1262995200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Cryptogr. Commun."],"published-print":{"date-parts":[[2010,4]]},"DOI":"10.1007\/s12095-009-0016-0","type":"journal-article","created":{"date-parts":[[2010,1,8]],"date-time":"2010-01-08T06:29:35Z","timestamp":1262932175000},"page":"49-67","source":"Crossref","is-referenced-by-count":12,"title":["Pseudorandom numbers and hash functions from iterations of multivariate polynomials"],"prefix":"10.1007","volume":"2","author":[{"given":"Alina","family":"Ostafe","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Igor E.","family":"Shparlinski","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,1,9]]},"reference":[{"key":"16_CR1","first-page":"264","volume-title":"Lect. Notes in Comp. Sci","author":"SR Blackburn","year":"2003","unstructured":"Blackburn, S.R., Gomez-Perez, D., Gutierrez, J., Shparlinski, I.E.: Predicting the inversive generator. In: Lect. Notes in Comp. Sci., vol. 2898, pp. 264\u2013275. Springer, Berlin (2003)","edition":"2898"},{"key":"16_CR2","doi-asserted-by":"crossref","first-page":"1471","DOI":"10.1090\/S0025-5718-04-01698-9","volume":"74","author":"SR Blackburn","year":"2005","unstructured":"Blackburn, S.R., Gomez-Perez, D., Gutierrez, J., Shparlinski, I.E.: Predicting nonlinear pseudorandom number generators. Math. Comput. 74, 1471\u20131494 (2005)","journal-title":"Math. Comput."},{"key":"16_CR3","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1007\/BF02807410","volume":"97","author":"J Bourgain","year":"2005","unstructured":"Bourgain, J.: Exponential sum estimates on subgroups of \u2124 q , q arbitrary. J. Anal. Math. 97, 317\u2013355 (2005)","journal-title":"J. Anal. Math."},{"key":"16_CR4","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1007\/s11854-007-0012-2","volume":"101","author":"J Bourgain","year":"2007","unstructured":"Bourgain, J.: Exponential sum estimates in finite commutative rings and applications. J. Anal. Math. 101, 325\u2013355 (2007)","journal-title":"J. Anal. Math."},{"key":"16_CR5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1017\/S0305004108001230","volume":"146","author":"J Bourgain","year":"2009","unstructured":"Bourgain, J., Garaev, M.Z.: On a variant of sum-product estimates and explicit exponential sum bounds in prime fields. Math. Proc. Camb. Philos. Soc. 146, 1\u201321 (2009)","journal-title":"Math. Proc. Camb. Philos. Soc."},{"key":"16_CR6","doi-asserted-by":"crossref","first-page":"380","DOI":"10.1112\/S0024610706022721","volume":"73","author":"J Bourgain","year":"2006","unstructured":"Bourgain, J., Glibichuk, A.A., Konyagin, S.V.: Estimates for the number of sums and products and for exponential sums in fields of prime order. J. Lond. Math. Soc. 73, 380\u2013398 (2006)","journal-title":"J. Lond. Math. Soc."},{"key":"16_CR7","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1007\/s00145-007-9002-x","volume":"22","author":"DX Charles","year":"2009","unstructured":"Charles, D.X., Goren, E.Z., Lauter, K.E.: Cryptographic hash functions from expander graphs. J. Cryptol. 22, 93\u2013113 (2009)","journal-title":"J. Cryptol."},{"key":"16_CR8","first-page":"52","volume-title":"Lect. Notes in Comp. Sci., vol. 3574","author":"S Contini","year":"2005","unstructured":"Contini, S., Shparlinski, I.E.: On Stern\u2019s attack against secret truncated linear congruential generators. In: Lect. Notes in Comp. Sci., vol. 3574, pp. 52\u201360. Springer, Berlin (2005)"},{"key":"16_CR9","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":"16_CR10","doi-asserted-by":"crossref","unstructured":"Erd\u0151s, P., Murty, R.: On the order of $a \\pmod p$ . In: Proc. 5th Canadian Number Theory Association Conf., pp. 87\u201397. Amer. Math. Soc., Providence (1999)","DOI":"10.1090\/crmp\/019\/10"},{"key":"16_CR11","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4471-3898-3","volume-title":"Heights of Polynomials and Entropy in Algebraic Dynamics","author":"GR Everest","year":"1999","unstructured":"Everest, G.R., Ward, T.: Heights of Polynomials and Entropy in Algebraic Dynamics. Springer, London (1999)"},{"key":"16_CR12","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1006\/aama.2001.0770","volume":"28","author":"S Fomin","year":"2002","unstructured":"Fomin, S., Zelevinsky, A.: The Laurent phenomenon. Adv. Appl. Math. 28, 119\u2013144 (2002)","journal-title":"Adv. Appl. Math."},{"key":"16_CR13","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1137\/0217016","volume":"17","author":"AM Frieze","year":"1988","unstructured":"Frieze, A.M., H\u00e5stad, J., Kannan, R., Lagarias, J.C., Shamir, A.: Reconstructing truncated integer variables satisfying linear congruences. SIAM J. Comput. 17, 262\u2013280 (1988)","journal-title":"SIAM J. Comput"},{"key":"16_CR14","doi-asserted-by":"crossref","first-page":"5518","DOI":"10.1109\/TIT.2006.885451","volume":"52","author":"D Gomez-Perez","year":"2006","unstructured":"Gomez-Perez, D., Gutierrez, J., Ibeas, \u00c1.: Attacking the Pollard generator. IEEE Trans. Inf. Theory 52, 5518\u20135523 (2006)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"16_CR15","first-page":"87","volume-title":"Lect. Notes in Comp. Sci., vol. 1719","author":"F Griffin","year":"1999","unstructured":"Griffin, F., Niederreiter, H., Shparlinski, I.E.: On the distribution of nonlinear recursive congruential pseudorandom numbers of higher orders. In: Lect. Notes in Comp. Sci., vol. 1719, pp. 87\u201393. Springer, Berlin (1999)"},{"key":"16_CR16","first-page":"192","volume-title":"Lect. Notes in Comp. Sci., vol. 2227","author":"J Gutierrez","year":"2001","unstructured":"Gutierrez, J., Gomez-Perez, D.: Iterations of multivariate polynomials and discrepancy of pseudorandom numbers. In: Lect. Notes in Comp. Sci., vol. 2227, pp. 192\u2013199. Springer, Berlin (2001)"},{"key":"16_CR17","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1007\/s10623-007-9112-3","volume":"41","author":"J Gutierrez","year":"2007","unstructured":"Gutierrez, J., Ibeas, \u00c1.: Inferring sequences produced by a linear congruential generator on elliptic curves missing high-order bits. Designs Codes Cryptogr. 41, 199\u2013212 (2007)","journal-title":"Designs Codes Cryptogr"},{"key":"16_CR18","doi-asserted-by":"crossref","first-page":"307","DOI":"10.5486\/PMD.2002.2553","volume":"60","author":"K-H Indlekofer","year":"2002","unstructured":"Indlekofer, K.-H., Timofeev, N.M.: Divisors of shifted primes. Publ. Math. (Debr.) 60, 307\u2013345 (2002)","journal-title":"Publ. Math. (Debr.)"},{"key":"16_CR19","doi-asserted-by":"crossref","first-page":"1491","DOI":"10.1016\/j.jnt.2008.11.006","volume":"129","author":"D Jao","year":"2009","unstructured":"Jao, D., Miller, S.D., Venkatesan, R.: Expander graphs based on GRH with an application to elliptic curve cryptography. J. Number Theory 129, 1491\u20131504 (2009)","journal-title":"J. Number Theory"},{"key":"16_CR20","doi-asserted-by":"crossref","first-page":"523","DOI":"10.1112\/jlms\/jdn034","volume":"78","author":"R Jones","year":"2008","unstructured":"Jones, R.: The density of prime divisors in the arithmetic dynamics of quadratic polynomials. J. Lond. Math. Soc. 78, 523\u2013544 (2008)","journal-title":"J. Lond. Math. Soc."},{"key":"16_CR21","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1007\/s001459900042","volume":"11","author":"A Joux","year":"1998","unstructured":"Joux, A., Stern, J.: Lattice reduction: a toolbox for the cryptanalyst. J. Cryptol. 11, 161\u2013185 (1998)","journal-title":"J. Cryptol."},{"key":"16_CR22","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1093\/qjmath\/51.2.221","volume":"51","author":"DR Heath-Brown","year":"2000","unstructured":"Heath-Brown, D.R., Konyagin, S.V.: New bounds for Gauss sums derived from kth powers, and for Heilbronn\u2019s exponential sum. Q. J. Math. 51, 221\u2013235 (2000)","journal-title":"Q. J. Math."},{"key":"16_CR23","unstructured":"Konyagin, S.V.: On estimates of Gaussian sums and the Waring problem modulo a prime. In: Trudy Matem. Inst. Acad. Nauk USSR, vol. 198, pp. 111\u2013124 (in Russian). Moscow (1992)"},{"key":"16_CR24","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511542930","volume-title":"Character Sums with Exponential Functions and Their Applications","author":"SV Konyagin","year":"1999","unstructured":"Konyagin, S.V., Shparlinski, I.E.: Character Sums with Exponential Functions and Their Applications. Cambridge Univ. Press, Cambridge (1999)"},{"key":"16_CR25","doi-asserted-by":"crossref","first-page":"527","DOI":"10.1016\/0196-6774(92)90054-G","volume":"13","author":"H Krawczyk","year":"1992","unstructured":"Krawczyk, H.: How to predict congruential generators. J. Algorithms 13, 527\u2013545 (1992)","journal-title":"J. Algorithms"},{"key":"16_CR26","volume-title":"Uniform Distribution of Sequences","author":"L Kuipers","year":"1974","unstructured":"Kuipers, L., Niederreiter, H.: Uniform Distribution of Sequences. Wiley, New York (1974)"},{"key":"16_CR27","doi-asserted-by":"crossref","unstructured":"Lagarias, J.C.: Pseudorandom number generators in cryptography and number theory. In: Proc. Symp. in Appl. Math., vol. 42, pp. 115\u2013143. Amer. Math. Soc., Providence (1990)","DOI":"10.1090\/psapm\/042\/1095554"},{"key":"16_CR28","doi-asserted-by":"crossref","first-page":"819","DOI":"10.2307\/2372655","volume":"76","author":"S Lang","year":"1954","unstructured":"Lang, S., Weil, A.: Number of points of varieties in finite fields. Am. J. Math. 76, 819\u2013827 (1954)","journal-title":"Am. J. Math."},{"key":"16_CR29","doi-asserted-by":"crossref","first-page":"257","DOI":"10.4064\/aa-22-3-257-265","volume":"22","author":"R Lidl","year":"1973","unstructured":"Lidl, R., Niederreiter, H.: On orthogonal systems and permutation polynomials in several variables. Acta Arith. 22, 257\u2013265 (1973)","journal-title":"Acta Arith."},{"key":"16_CR30","volume-title":"Finite Fields","author":"R Lidl","year":"1997","unstructured":"Lidl, R., Niederreiter, H.: Finite Fields. Cambridge University Press, Cambridge (1997)"},{"key":"16_CR31","doi-asserted-by":"crossref","first-page":"957","DOI":"10.1090\/S0002-9904-1978-14532-7","volume":"84","author":"H Niederreiter","year":"1978","unstructured":"Niederreiter, H.: Quasi-Monte Carlo methods and pseudo-random numbers. Bull. Am. Math. Soc. 84, 957\u20131041 (1978)","journal-title":"Bull. Am. Math. Soc."},{"key":"16_CR32","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, Philadelphia (1992)"},{"key":"16_CR33","doi-asserted-by":"crossref","first-page":"246","DOI":"10.1006\/ffta.1999.0257","volume":"5","author":"H Niederreiter","year":"1999","unstructured":"Niederreiter, H., Shparlinski, I.E.: On the distribution and lattice structure of nonlinear congruential pseudorandom numbers. Finite Fields Their Appl. 5, 246\u2013253 (1999)","journal-title":"Finite Fields Their Appl."},{"key":"16_CR34","first-page":"6","volume-title":"Lect. Notes in Comp. Sci., vol. 2643","author":"H Niederreiter","year":"2003","unstructured":"Niederreiter, H., Shparlinski, I.E.: Dynamical systems generated by rational functions. In: Lect. Notes in Comp. Sci., vol. 2643, pp. 6\u201317. Springer, Berlin (2003)"},{"key":"16_CR35","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1016\/j.ffa.2006.09.010","volume":"14","author":"H Niederreiter","year":"2008","unstructured":"Niederreiter, H., Winterhof, A.: Exponential sums for nonlinear recurring sequences. Finite Fields Appl. 14, 59\u201364 (2008)","journal-title":"Finite Fields Appl."},{"key":"16_CR36","doi-asserted-by":"crossref","unstructured":"Ostafe, A.: Multivariate permutation polynomial systems and nonlinear pseudorandom number generators. Finite Fields Appl. (to appear)","DOI":"10.1016\/j.ffa.2009.12.003"},{"key":"16_CR37","doi-asserted-by":"crossref","first-page":"501","DOI":"10.1090\/S0025-5718-09-02271-6","volume":"79","author":"A Ostafe","year":"2010","unstructured":"Ostafe, A., Shparlinski, I.E.: On the degree growth in some polynomial dynamical systems and nonlinear pseudorandom number generators. Math. Comput. 79, 501\u2013511 (2010)","journal-title":"Math. Comput."},{"key":"16_CR38","doi-asserted-by":"crossref","unstructured":"Ostafe, A., Shparlinski, I.E., Winterhof, A.: On the generalized joint linear complexity profile of a class of nonlinear pseudorandom multisequences. Preprint (2009)","DOI":"10.3934\/amc.2010.4.369"},{"key":"16_CR39","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1006\/jnth.1996.0044","volume":"57","author":"F Pappalardi","year":"1996","unstructured":"Pappalardi, F.: On the order of finitely generated subgroups of ${\\mathbb{Q}}^* \\pmod p$ and divisors of p\u2009\u2212\u20091. J. Number Theory 57, 207\u2013222 (1996)","journal-title":"J. Number Theory"},{"key":"16_CR40","doi-asserted-by":"crossref","first-page":"448","DOI":"10.1016\/0022-314X(74)90043-2","volume":"6","author":"WM Schmidt","year":"1974","unstructured":"Schmidt, W.M.: A lower bound for the number of solutions of equations over finite fields. J. Number Theory 6, 448\u2013480 (1974)","journal-title":"J. Number Theory"},{"key":"16_CR41","doi-asserted-by":"crossref","first-page":"901","DOI":"10.3934\/dcds.2007.17.901","volume":"17","author":"IE Shparlinski","year":"2007","unstructured":"Shparlinski, I.E.: On some dynamical systems in finite fields and residue rings. Discrete Continuous Dyn. Syst. Ser. A 17, 901\u2013917 (2007)","journal-title":"Discrete Continuous Dyn. Syst. Ser. A"},{"key":"16_CR42","volume-title":"The Arithmetic of Elliptic Curves","author":"JH Silverman","year":"1995","unstructured":"Silverman, J.H.: The Arithmetic of Elliptic Curves. Springer, Berlin (1995)"},{"key":"16_CR43","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-69904-2","volume-title":"The Arithmetic of Dynamical Systems","author":"JH Silverman","year":"2007","unstructured":"Silverman, J.H.: The Arithmetic of Dynamical Systems. Springer, New York (2007)"},{"key":"16_CR44","first-page":"601","volume":"14","author":"JH Silverman","year":"2008","unstructured":"Silverman, J.H.: Variation of periods modulo p in arithmetic dynamics. N.Y. J. Math. 14, 601\u2013616 (2008)","journal-title":"N.Y. J. Math."},{"key":"16_CR45","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1007\/1-4020-5334-4_4","volume-title":"Topics in Geometry, Coding Theory and Cryptography","author":"A Topuzo\u01e7lu","year":"2006","unstructured":"Topuzo\u01e7lu, A., Winterhof, A.: Pseudorandom sequences. In: Topics in Geometry, Coding Theory and Cryptography, pp. 135\u2013166. Springer, New York (2006)"}],"container-title":["Cryptography and Communications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12095-009-0016-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s12095-009-0016-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12095-009-0016-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,29]],"date-time":"2023-05-29T12:25:47Z","timestamp":1685363147000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s12095-009-0016-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,1,9]]},"references-count":45,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,4]]}},"alternative-id":["16"],"URL":"https:\/\/doi.org\/10.1007\/s12095-009-0016-0","relation":{},"ISSN":["1936-2447","1936-2455"],"issn-type":[{"value":"1936-2447","type":"print"},{"value":"1936-2455","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,1,9]]}}}