{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:21:48Z","timestamp":1740122508277,"version":"3.37.3"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"7","license":[{"start":{"date-parts":[[2023,3,23]],"date-time":"2023-03-23T00:00:00Z","timestamp":1679529600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,3,23]],"date-time":"2023-03-23T00:00:00Z","timestamp":1679529600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100000923","name":"Australian Research Council","doi-asserted-by":"publisher","award":["DP200100355"],"award-info":[{"award-number":["DP200100355"]}],"id":[{"id":"10.13039\/501100000923","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Des. Codes Cryptogr."],"published-print":{"date-parts":[[2023,7]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We give upper bounds on the power moments of the number of fixed points of a family of subset sum pseudorandom number generators, introduced by Rueppel (Analysis and design of stream ciphers, Springer-Verlag, Berlin, 1986).<\/jats:p>","DOI":"10.1007\/s10623-023-01209-5","type":"journal-article","created":{"date-parts":[[2023,3,23]],"date-time":"2023-03-23T15:03:16Z","timestamp":1679583796000},"page":"2473-2479","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Fixed points of the subset sum pseudorandom number generators"],"prefix":"10.1007","volume":"91","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5246-9391","authenticated-orcid":false,"given":"Igor E.","family":"Shparlinski","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,3,23]]},"reference":[{"key":"1209_CR1","doi-asserted-by":"publisher","first-page":"93","DOI":"10.4064\/aa148-1-7","volume":"148","author":"A Balog","year":"2011","unstructured":"Balog A., Broughan K.A., Shparlinski I.E.: On the number of solutions of exponential congruences. Acta Arith. 148, 93\u2013103 (2011).","journal-title":"Acta Arith."},{"key":"1209_CR2","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1007\/978-3-540-40974-8_21","volume":"2898","author":"SR Blackburn","year":"2003","unstructured":"Blackburn S.R., G\u00f3mez-P\u00e9rez D., Gutierrez J., Shparlinski I.E.: Predicting the inversive generator. Lecture Notes Comp. Sci. 2898, 264\u2013275 (2003).","journal-title":"Lecture Notes Comp. Sci."},{"key":"1209_CR3","doi-asserted-by":"publisher","first-page":"1471","DOI":"10.1090\/S0025-5718-04-01698-9","volume":"74","author":"SR Blackburn","year":"2005","unstructured":"Blackburn S.R., G\u00f3mez-P\u00e9rez D., Gutierrez J., Shparlinski I.E.: Predicting nonlinear pseudorandom number generators. Math. Comput. 74, 1471\u20131494 (2005).","journal-title":"Math. Comput."},{"key":"1209_CR4","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1016\/j.jalgor.2004.07.002","volume":"61","author":"SR Blackburn","year":"2006","unstructured":"Blackburn S.R., G\u00f3mez-P\u00e9rez D., Gutierrez J., Shparlinski I.E.: Reconstructing noisy polynomial evaluation in residue rings. J. Algorithms 61, 47\u201390 (2006).","journal-title":"J. Algorithms"},{"key":"1209_CR5","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1016\/0898-1221(79)90039-7","volume":"5","author":"G Blakley","year":"1979","unstructured":"Blakley G., Borosh I.: Rivest-Shamir-Adleman public key cryptosystems do not always conceal messages. Comput. Math. Appl. 5, 169\u2013178 (1979).","journal-title":"Comput. Math. Appl."},{"key":"1209_CR6","doi-asserted-by":"crossref","unstructured":"Bourgain, J., Konyagin, S.V., Shparlinski, I.E.: Product sets of rationals, multiplicative translates of subgroups in residue rings and fixed points of the discrete logarithm. Intern. Math. Res. Not., 2008, Article\u00a0rnn090 (2008). (Corrigenda: Int. Math. Res. Not., 2009, 3146\u20133147) (2009)","DOI":"10.1093\/imrn\/rnp041"},{"key":"1209_CR7","doi-asserted-by":"crossref","first-page":"1968","DOI":"10.1093\/imrn\/rnr253","volume":"2012","author":"J Bourgain","year":"2012","unstructured":"Bourgain J., Konyagin S.V., Shparlinski I.E.: Distribution of elements of cosets of small subgroups and applications. Intern. Math. Res. Not. 2012, 1968\u20132009 (2012).","journal-title":"Intern. Math. Res. Not."},{"key":"1209_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1137\/130907951","volume":"28","author":"Z Chen","year":"2014","unstructured":"Chen Z., Winterhof A.: Interpolation of Fermat quotients. SIAM J. Discret. Math. 28, 1\u20137 (2014).","journal-title":"SIAM J. Discret. Math."},{"key":"1209_CR9","doi-asserted-by":"publisher","first-page":"477","DOI":"10.1017\/S0305004115000808","volume":"160","author":"J Cilleruelo","year":"2016","unstructured":"Cilleruelo J., Garaev M.Z.: Congruences involving product of intervals and sets with small multiplicative doubling modulo a prime and applications. Math. Proc. Camb. Philos. Soc. 160, 477\u2013494 (2016).","journal-title":"Math. Proc. Camb. Philos. Soc."},{"key":"1209_CR10","volume-title":"Problems in Higher Algebra","author":"DK Faddeev","year":"1965","unstructured":"Faddeev D.K., Sominskii I.S.: Problems in Higher Algebra. W. H. Freeman, San Francisco (1965)."},{"key":"1209_CR11","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1016\/j.ffa.2017.07.011","volume":"48","author":"AT Felix","year":"2017","unstructured":"Felix A.T., Kurlberg P.: On the fixed points of the map $$x \\mapsto x^x$$ modulo a prime, II. Finite Fields Appl. 48, 141\u2013159 (2017).","journal-title":"Finite Fields Appl."},{"key":"1209_CR12","doi-asserted-by":"publisher","first-page":"5518","DOI":"10.1109\/TIT.2006.885451","volume":"52","author":"D G\u00f3mez-P\u00e9rez","year":"2006","unstructured":"G\u00f3mez-P\u00e9rez D., Gutierrez J., Ibeas \u00c1.: Attacking the Pollard generator. IEEE Trans. Inform. Theory 52, 5518\u20135523 (2006).","journal-title":"IEEE Trans. Inform. Theory"},{"key":"1209_CR13","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1007\/s12095-021-00535-6","volume":"14","author":"J Gutierrez","year":"2002","unstructured":"Gutierrez J.: Attacking the linear congruential generator on elliptic curves via lattice techniques. Cryptogr. Commun. 14, 505\u2013525 (2002).","journal-title":"Cryptogr. Commun."},{"key":"1209_CR14","doi-asserted-by":"publisher","DOI":"10.3934\/amc.2022022","author":"J Gutierrez","year":"2022","unstructured":"Gutierrez J.: Reconstructing points of superelliptic curves over a prime finite field. Adv. Math. Commun. (2022). https:\/\/doi.org\/10.3934\/amc.2022022.","journal-title":"Adv. Math. Commun."},{"key":"1209_CR15","doi-asserted-by":"publisher","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. Des. Codes Cryptogr. 41, 199\u2013212 (2007).","journal-title":"Des. Codes Cryptogr."},{"key":"1209_CR16","doi-asserted-by":"crossref","unstructured":"Holden, J., Moree, P.:New conjectures and results for small cycles of the discrete logarithm. In: Proceedings of the High Primes and Misdemeanours: Lectures in Honour of the 60th Birthday of Hugh Cowie Williams, Fields Institute Communications, vol. 41, pp. 245\u2013254. Amer. Math. Soc., Providence, RI (2004)","DOI":"10.1090\/fic\/041\/20"},{"key":"1209_CR17","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1090\/S0025-5718-05-01768-0","volume":"75","author":"J Holden","year":"2006","unstructured":"Holden J., Moree P.: Some heuristics and and results for small cycles of the discrete logarithm. Math. Comput. 75, 419\u2013449 (2006).","journal-title":"Math. Comput."},{"key":"1209_CR18","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1007\/BF00189260","volume":"9","author":"R Impagliazzo","year":"1996","unstructured":"Impagliazzo R., Naor M.: Efficient cryptographic schemes provably as secure as subset sum. J. Cryptol. 9, 199\u2013216 (1996).","journal-title":"J. Cryptol."},{"key":"1209_CR19","doi-asserted-by":"publisher","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":"1209_CR20","doi-asserted-by":"publisher","first-page":"141","DOI":"10.4310\/MRL.2015.v22.n1.a8","volume":"22","author":"P Kurlberg","year":"2015","unstructured":"Kurlberg P., Luca F., Shparlinski I.E.: On the fixed points of the map $$x \\mapsto x^x$$ modulo a prime. Math. Res. Lett. 22, 141\u2013168 (2015).","journal-title":"Math. Res. Lett."},{"key":"1209_CR21","doi-asserted-by":"crossref","unstructured":"Lagarias, J. C.: Pseudorandom number generators in cryptography and number theory. in: Proceedings of the Proceedings of Symposia in Applied Mathematics, vol.42, pp. 115\u2013143. Amer. Math. Soc., Providence, RI (1990)","DOI":"10.1090\/psapm\/042\/1095554"},{"key":"1209_CR22","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1137\/100798466","volume":"25","author":"A Ostafe","year":"2011","unstructured":"Ostafe A., Shparlinski I.E.: Pseudorandomness and dynamics of Fermat quotients. SIAM J. Discret. Math. 25, 50\u201371 (2011).","journal-title":"SIAM J. Discret. Math."},{"key":"1209_CR23","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-82865-2","volume-title":"Analysis and Design of Stream Ciphers","author":"RA Rueppel","year":"1986","unstructured":"Rueppel R.A.: Analysis and Design of Stream Ciphers. Springer-Verlag, Berlin (1986)."},{"key":"1209_CR24","first-page":"65","volume-title":"Stream Ciphers, Contemporary Cryptology: The Science of Information Integrity","author":"RA Rueppel","year":"1992","unstructured":"Rueppel R.A.: Stream Ciphers, Contemporary Cryptology: The Science of Information Integrity, pp. 65\u2013134. IEEE Press, New York (1992)."},{"key":"1209_CR25","unstructured":"Rueppel R.A., Massey J.L.: Knapsack as a nonlinear function. In: Proceedings of the IEEE International Symposium on Information Theory, p. 46. IEEE Press, NY (1985)"},{"key":"1209_CR26","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-0348-8037-4","volume-title":"Cryptographic Applications of Analytic Number Theory","author":"IE Shparlinski","year":"2003","unstructured":"Shparlinski I.E.: Cryptographic Applications of Analytic Number Theory. Birkh\u00e4user, Basel (2003)."},{"key":"1209_CR27","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1090\/conm\/669\/13432","volume":"669","author":"IE Shparlinski","year":"2016","unstructured":"Shparlinski I.E.: Dynamical systems of non-algebraic origin: fixed points and orbit lengths. Contemp. Math. 669, 261\u2013283 (2016).","journal-title":"Contemp. Math."}],"container-title":["Designs, Codes and Cryptography"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-023-01209-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10623-023-01209-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-023-01209-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,12]],"date-time":"2023-06-12T17:13:19Z","timestamp":1686589999000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10623-023-01209-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,3,23]]},"references-count":27,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2023,7]]}},"alternative-id":["1209"],"URL":"https:\/\/doi.org\/10.1007\/s10623-023-01209-5","relation":{},"ISSN":["0925-1022","1573-7586"],"issn-type":[{"type":"print","value":"0925-1022"},{"type":"electronic","value":"1573-7586"}],"subject":[],"published":{"date-parts":[[2023,3,23]]},"assertion":[{"value":"17 August 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 February 2023","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 March 2023","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 March 2023","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}