{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T14:20:35Z","timestamp":1753885235926},"publisher-location":"London","reference-count":17,"publisher":"Springer London","isbn-type":[{"type":"print","value":"9781852331962"},{"type":"electronic","value":"9781447105510"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1999]]},"DOI":"10.1007\/978-1-4471-0551-0_14","type":"book-chapter","created":{"date-parts":[[2011,8,26]],"date-time":"2011-08-26T08:46:19Z","timestamp":1314348379000},"page":"205-212","source":"Crossref","is-referenced-by-count":13,"title":["On the Distribution of the RSA Generator"],"prefix":"10.1007","author":[{"given":"John B.","family":"Friedlander","sequence":"first","affiliation":[]},{"given":"Daniel","family":"Lieman","sequence":"additional","affiliation":[]},{"given":"Igor E.","family":"Shparlinski","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"14_CR1","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1016\/0890-5401(91)90001-I","volume":"90","author":"E Bach","year":"1991","unstructured":"E. Bach, \u2018Toward a theory of Pollard\u2019s rho method\u2019Inform. and Comp.90(1991), 139\u2013155.","journal-title":"Inform. and Comp."},{"key":"14_CR2","volume-title":"Algorithmic Number Theory, MIT Press","author":"E Bach","year":"1996","unstructured":"E. Bach and J. ShallitAlgorithmic Number TheoryMIT Press, 1996."},{"key":"14_CR3","doi-asserted-by":"publisher","first-page":"364","DOI":"10.1137\/0215025","volume":"15","author":"L Blum","year":"1986","unstructured":"L. Blum, M. Blum and M. Shub, \u2018A simple unpredictable pseudo-random number generator\u2019SIAM J. Comp.15(1986), 364\u2013383.","journal-title":"SIAM J. Comp."},{"key":"14_CR4","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1023\/A:1008289605486","volume":"13","author":"JJ Brennan","year":"1998","unstructured":"J. J. Brennan and B. Geist, \u2018Analysis of iterated modular exponentiation: The orbit of\n                  \n                    \n                  \n                  $${{x}^{\\alpha }}\n$$\n                mod N\u2019Designs\n                Codes and Cryptography\n                13(1998), 229\u2013245.","journal-title":"Designs, Codes and Cryptography"},{"key":"14_CR5","doi-asserted-by":"crossref","unstructured":"R. Canetti, J. B. Friedlander, S. Konyagin, M. Larsen, D. Lieman and I. E. Shparlinski, \u2018On the statistical properties of the Diffie-Hellman distribution\u2019Israel J. Math.(to appear).","DOI":"10.1007\/s11856-000-1270-1"},{"key":"14_CR6","unstructured":"R. Canetti, J. B. Friedlander and I. E. Shparlinski, \u2018On certain exponential sums and the distribution of Diffle-Hellman triples\u2019J. London Math. Soc.(to appear)."},{"key":"14_CR7","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1016\/1385-7258(80)90038-4","volume":"42","author":"JHH Chalk","year":"1980","unstructured":"J. H. H. Chalk \u2018The Vinogradov-Mordell-Tiet\u00e4v\u00e4inen inequalities\u2019Indag. Math.42(1980), 367\u2013374.","journal-title":"Indag. Math."},{"key":"14_CR8","doi-asserted-by":"publisher","first-page":"1155","DOI":"10.1109\/18.391261","volume":"41","author":"TW Cusick","year":"1995","unstructured":"T. W. Cusick, \u2018Properties of the x2modNpseudorandom number generator\u2019IEEE Trans. Inform. Theory\n                41(1995), 1155\u20131159.","journal-title":"IEEE Trans. Inform. Theory"},{"key":"14_CR9","volume-title":"Stream Ciphers and Number Theory","author":"TW Cusick","year":"1998","unstructured":"T. W. Cusick, C. Ding and A. RenvallStream CiphersandNumber TheoryElsevier, Amsterdam, 1998."},{"key":"14_CR10","first-page":"267","volume-title":"\u2018Stronger security proofs for RSA and Rabin bits\u2019","author":"R Fischlin","year":"1997","unstructured":"R. Fischlin and C. P. Schnorr, \u2018Stronger security proofs for RSA and Rabin bits\u2019Lect. Notes in Comp.Sci., Springer-Verlag, Berlin1233(1997), 267\u2013279."},{"key":"14_CR11","first-page":"1","volume-title":"\u2018On the linear complexity profile of the power generator\u2019, Preprint","author":"F Griffin","year":"1998","unstructured":"F. Griffin and I. E. Shparlinski, \u2018On the linear complexity profile of the power generator\u2019, Preprint, 1998, 1\u201311."},{"key":"14_CR12","first-page":"510","volume-title":"\u2018The security of individual RSA bits\u2019, Proc 39th IEEE Symp. on Foundations of Comp. Sci.","author":"J H\u00e4stad","year":"1998","unstructured":"J. H\u00e4stad and M. N\u00e4slund, \u2018The security of individual RSA bits\u2019Proc 39th IEEE Symp. on Foundations of Comp. Sci.1998, 510\u2013519."},{"key":"14_CR13","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1090\/psapm\/042\/1095554","volume":"42","author":"JC Lagarias","year":"1990","unstructured":"J. C. Lagarias, \u2018Pseudorandom number generators in cryptography and number theory\u2019Proc. Symp. in Appl. Math.Amer. Math. Soc., Providence, RI42(1990), 115\u2013143.","journal-title":"Proc. Symp. in Appl. Math., Amer. Math. Soc.,Providence, RI"},{"key":"14_CR14","doi-asserted-by":"publisher","DOI":"10.1201\/9781439821916","volume-title":"Handbook of Cryptography","author":"AJ Menezes","year":"1996","unstructured":"A. J. Menezes, P. C. van Oorschot and S. A. VanstoneHandbook of CryptographyCRC Press, Boca Raton, FL, 1996."},{"key":"14_CR15","first-page":"1","volume-title":"\u2018On the linear complexity of the power generator\u2019, Tech. Report. C\/TR 98-12, Dept. of Computing","author":"IE Shparlinski","year":"1998","unstructured":"I. E. Shparlinski, \u2018On the linear complexity of the power generator\u2019Tech. Report. C\/TR 98\u201312Dept. of Computing, Macquarie Uni., Sydney, 1998, 1\u20138."},{"key":"14_CR16","volume-title":"Cryptography: Theory and Practice","author":"DR Stinson","year":"1995","unstructured":"D. R. StinsonCryptography: Theory and PracticeCRC Press, Boca Raton, FL, 1995."},{"key":"14_CR17","volume-title":"Elements of Number Theory","author":"IM Vinogradov","year":"1954","unstructured":"I. M. VinogradovElements of Number TheoryDover Publ., NY, 1954."}],"container-title":["Sequences and their Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4471-0551-0_14.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,1]],"date-time":"2021-05-01T00:26:13Z","timestamp":1619828773000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-1-4471-0551-0_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999]]},"ISBN":["9781852331962","9781447105510"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-1-4471-0551-0_14","relation":{},"subject":[],"published":{"date-parts":[[1999]]}}}