On the distribution of the power generator

Mathematics of Computation

Volumn 70, Issue 236, 2001, Pages 1575-1589

  Friedlander, John B ^a   Shparlinski, Igor E ^b  

^a UNIVERSITY OF TORONTO   (Canada)

^b MACQUARIE UNIVERSITY   (Australia)

Author keywords

Blum Blum Shub; Exponential sums; Pseudorandom numbers; RSA generator

Indexed keywords

EID: 0039923077     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0025-5718-00-01283-7     Document Type: Article

References (50)

1. L. Blum, M. Blum and M. Shub, 'A simple unpredictable pseudorandom number generator', SIAM J. Comp., 15 (1986), 364-383. MR 87k:65007
2. L. Blum, M. Blum and M. Shub, 'A simple unpredictable pseudorandom number generator', SIAM J. Comp., 15 (1986), 364-383. MR 87k:65007
3. J. J. Brennan and B. Geist, 'Analysis of iterated modular exponentiation: The orbit of xα mod N', Designs, Codes and Cryptography, 13 (1998), 229-245. MR 99b:11086
4. J. J. Brennan and B. Geist, 'Analysis of iterated modular exponentiation: The orbit of xα mod N', Designs, Codes and Cryptography, 13 (1998), 229-245. MR 99b:11086
5. R. Canetti, J. B. Friedlander, S. Konyagin, M. Larsen, D. Lieman and I. E. Shparlinski, 'On the statistical properties of Diffie-Hellman distributions', Israel J. Math. (to appear).
6. R. Canetti, J. B. Friedlander and I. E. Shparlinski, 'On certain exponential sums and the distribution of Diffie-Hellman triples', J. London Math. Soc., 59 (1999), 799-812. MR 2000g:11079
7. R. Canetti, J. B. Friedlander and I. E. Shparlinski, 'On certain exponential sums and the distribution of Diffie-Hellman triples', J. London Math. Soc., 59 (1999), 799-812. MR 2000g:11079
8. J. H. H. Chalk, 'The Vinogradov-Mordell-Tietäväinen inequalities', Indag. Math., 42 (1980), 367-374. MR 82d:10053
9. J. H. H. Chalk, 'The Vinogradov-Mordell-Tietäväinen inequalities', Indag. Math., 42 (1980), 367-374. MR 82d:10053
10. 2 mod N pseudorandom number generator', IEEE Trans. Inform. Theory, 41 (1995), 1155-1159. MR 96k:65006
11. 2 mod N pseudorandom number generator', IEEE Trans. Inform. Theory, 41 (1995), 1155-1159. MR 96k:65006
12. T. W. Cusick, C. Ding and A. Renvall, Stream Ciphers and Number Theory, Elsevier, Amsterdam, 1998. MR 99h:94045
13. T. W. Cusick, C. Ding and A. Renvall, Stream Ciphers and Number Theory, Elsevier, Amsterdam, 1998. MR 99h:94045
14. R. Fischlin and C. P. Schnorr, 'Stronger security proofs for RSA and Rabin bits', Lect. Notes in Comp. Sci., Springer-Verlag, Berlin, 1233 (1997), 267-279. CMP 98:09
15. R. Fischlin and C. P. Schnorr, 'Stronger security proofs for RSA and Rabin bits', Lect. Notes in Comp. Sci., Springer-Verlag, Berlin, 1233 (1997), 267-279. CMP 98:09
16. J. B. Friedlander, J. Hansen and I. E. Shparlinski, 'Character sums with exponential functions', Mathematika (to appear).
17. J. B. Friedlander, D. Lieman and I. E. Shparlinski, 'On the distribution of the RSA generator', Proc. Intern. Conf., on Sequences and Their Applications (SETA '98), Singapore, Springer-Verlag, London, 1999, 205-212.
18. J. B. Friedlander, C. Pomerance and I. E. Shparlinski, 'Period of the power generator and small values of Carmichael's function', Math. Comp. (to appear).
19. F. Griffin and I. E. Shparlinski, 'On the linear complexity profile of the power generator', Preprint, 1998, 1-11.
20. F. Griffin, H. Niederreiter and I. E. Shparlinski, On the distribution of nonlinear recursive congruential pseudorandom numbers of higher orders, Proc. the 13th Symp. on Appl. Algebra, Algebraic Algorithms, and Error-Correcting Codes, Hawaii, 1999, Lect. Notes in Comp. Sci., Springer-Verlag, Berlin, 1999, v.1719, 87-93.
21. J. Gutierrez, H. Niederreiter and I. E. Shparlinski, 'On the multidimensional distribution of inversive congruential pseudorandom numbers in parts of the period', Monatsh. Math. 129 (2000) 31-36. CMP 2000:08
22. J. Gutierrez, H. Niederreiter and I. E. Shparlinski, 'On the multidimensional distribution of inversive congruential pseudorandom numbers in parts of the period', Monatsh. Math. 129 (2000) 31-36. CMP 2000:08
23. J. Håstad and M. Näslund, 'The security of individual RSA bits', Proc 39th IEEE Symp. on Foundations of Comp. Sci., 1998, 510-519.
24. N. M. Korobov, 'On the distribution of digits in periodic fractions', Math. USSR. - Sbornik, 18 (1972), 659-676. MR 54:12619
25. N. M. Korobov, 'On the distribution of digits in periodic fractions', Math. USSR. - Sbornik, 18 (1972), 659-676. MR 54:12619
26. N. M. Korobov, Exponential sums and their applications, Kluwer Acad. Publ., Dordrecht, 1992. MR 93a:11068
27. N. M. Korobov, Exponential sums and their applications, Kluwer Acad. Publ., Dordrecht, 1992. MR 93a:11068
28. J. C. Lagarias, 'Pseudorandom number generators in cryptography and number theory', Proc. Symp. in Appl. Math., Amer. Math. Soc., Providence, RI, 42 (1990), 115-143. MR 92f:11109
29. J. C. Lagarias, 'Pseudorandom number generators in cryptography and number theory', Proc. Symp. in Appl. Math., Amer. Math. Soc., Providence, RI, 42 (1990), 115-143. MR 92f:11109
30. R. Lidl and H. Niederreiter, Finite fields, Cambridge University Press, Cambridge, 1997. MR 97i:11115
31. R. Lidl and H. Niederreiter, Finite fields, Cambridge University Press, Cambridge, 1997. MR 97i:11115
32. A. J. Menezes, P. C. van Oorschot and S. A. Vanstone, Handbook of Applied Cryptography, CRC Press, Boca Raton, FL, 1997. MR 99g:94015
33. A. J. Menezes, P. C. van Oorschot and S. A. Vanstone, Handbook of Applied Cryptography, CRC Press, Boca Raton, FL, 1997. MR 99g:94015
34. H. Niederreiter, 'Quasi-Monte Carlo methods and pseudo-random numbers', Bull. Amer. Math. Soc., 84 (1978), 957-1041. MR 80d:65016
35. H. Niederreiter, 'Quasi-Monte Carlo methods and pseudo-random numbers', Bull. Amer. Math. Soc., 84 (1978), 957-1041. MR 80d:65016
36. H. Niederreiter, Random number generation and Quasi-Monte Carlo methods, SIAM Press, Philadelphia, 1992. MR 93h:65008
37. H. Niederreiter, Random number generation and Quasi-Monte Carlo methods, SIAM Press, Philadelphia, 1992. MR 93h:65008
38. H. Niederreiter and I. E. Shparlinski, 'On the distribution of inversive congruential pseudorandom numbers in parts of the period', Math. Comp. (to appear).
39. H. Niederreiter and I. E. Shparlinski, 'On the distribution and lattice structure of nonlinear congruential pseudorandom numbers', Finite Fields and Their Appl., 5 (1999), 246-253. CMP 99:17
40. H. Niederreiter and I. E. Shparlinski, 'On the distribution and lattice structure of nonlinear congruential pseudorandom numbers', Finite Fields and Their Appl., 5 (1999), 246-253. CMP 99:17
41. H. Niederreiter and I. E. Shparlinski, 'On the distribution of inversive congruential pseudorandom numbers modulo a prime power', Acta Arithm. (to appear).
42. H. Niederreiter and I. E. Shparlinski, 'On the distribution of pseudorandom numbers and vectors generated by inversive methods', Appl. Algebra in Engin., Commun. and Computing, 10 (2000) 189-202. CMP 2000:11
43. H. Niederreiter and I. E. Shparlinski, 'On the distribution of pseudorandom numbers and vectors generated by inversive methods', Appl. Algebra in Engin., Commun. and Computing, 10 (2000) 189-202. CMP 2000:11
44. R. A. Rueppel, 'Stream ciphers', Contemporary cryptology: The science of information integrity, IEEE Press, NY, 1992, 65-134. CMP 93:08
45. R. A. Rueppel, 'Stream ciphers', Contemporary cryptology: The science of information integrity, IEEE Press, NY, 1992, 65-134. CMP 93:08
46. I. E. Shparlinski, 'On the linear complexity of the power generator', Designs, Codes and Cryptography (to appear).
47. D. R. Stinson, Cryptography: Theory and Practice, CRC Press, Boca Raton, FL, 1995. MR 96k:94015
48. D. R. Stinson, Cryptography: Theory and Practice, CRC Press, Boca Raton, FL, 1995. MR 96k:94015
49. I. M. Vinogradov, Elements of Number Theory, Dover Publ., NY, 1954. MR 15:933e
50. I. M. Vinogradov, Elements of Number Theory, Dover Publ., NY, 1954. MR 15:933e