Инд. авторы:	Монарев В.А., Рябко Б.Я.
Заглавие:	Экспериментальный анализ генераторов псевдослучайных чисел при помощи нового статистического теста
Библ. ссылка:	Монарев В.А., Рябко Б.Я. Экспериментальный анализ генераторов псевдослучайных чисел при помощи нового статистического теста // Журнал вычислительной математики и математической физики. - 2004. - Т.44. - № 5. - С.812-816. - ISSN 0044-4669.
Внешние системы:	РИНЦ: 17541189;
Реферат:	rus: Предлагается новый критерий для проверки случайных чисел. Сначала экспериментально показывается, что его мощность выше, чем у других методов, а затем при помощи этого критерия анализируются наиболее распространенные генераторы псевдослучайных чисел, используемые в численных методах и математическом моделировании. Эксперементально оценены длины генерируемых псевдослучайных последовательностей, при превышении которых данные последовательности статистически отличаются от случайных.
Издано:	2004
Физ. характеристика:	с.812-816
Цитирование:	1. Maurer U. A universal statistical test for random bit generators // J. Cryptology. 1992. V. 5. № 2. P. 89-105. 2. Knuth D.E. The art of computer programming. Vol. 2: Seminumerical algorithms. Addison-Wesley: Reading, MA, 1981. 2nd ed. 3. Ryabko B.Ya., Stognienko V.S., Shokin Yu.I. A new test for randomness and its application to some cryptographic problems // J. Statist. Planning and Inference. 2003 (accepted; available online, see doi:10.1016/S0378-3758(03)00149-6). 4. Rukhin A., Soto J., Nechvatal J. et al. A statistical test suite for random and pseudorandom number generators for cryptographic applications // NIST Special Publ. 800-22 (with revision dated May, 15.2001). http://csrc.nist.gov/rng/SP800-22b.pdf 5. Park S.K., Miller K.W. Random number generators: good ones are hard to find // Communs. ACM. 1988. V. 31. P. 1192-1201. 6. Ripley B.D. Thoughts on pseudorandom number generators // J. Comput. Appl. Math.1990. V. 31. P. 153-163. 7. Monahan J.F. Accuracy in random number generation // Math. Comput. 1985. V. 45. P. 559-568. 8. Dagpunar J. Principles of random variate generation. Oxford: Clarendon Press, 1988. 9. Ugrin-Sparac G. Stochastic investigations of pseudo-random number generators // Computing. 1991. V. 46. P. 53-65. 10. L’Ecuyer P. Tests based on sum-functions of spacings for uniform random numbers // J. Statist. Comput. and Simulation. 1997. V. 59. P. 251-269. 11. Jennergren L.P. Another method for random number generation on microcomputers // Simulation. 1983. V. 41. P. 79. 12. Marsaglia G. The structure of linear congruential sequences // Applic. Number Theory Numer. Analys. New York: Acad. Press, 1972. P. 248-285. 13. Fishman G.S. Monte Carlo: concepts, algorithms, and applications, volume 1 of springer series in operations research. New York: Springer, 1996. 14. Anderson S.L. Random number generators on vector supercomputers and other advanced architectures // SIAM Rev. 1990. V. 32. P. 221-251. 15. Smith J.T. C++ For scientists and engeneers. New York: McGraw-Hill Book Company, 1991. 16. Percus O.E., Whitlock P.A. Theory and application of Marsaglia’s monkey test for pseudorandom number generators // ACM Trans. on Modeling and Comput. Simulation. 1995. V. 5 P. 87-100. 17. Moeschlin O., Grycko E., Pohl C., Steinert F. Experimental stochastics. Berlin, Heidelberg: Springer, 1998. 18. Entacher K. A collection of classical pseudorandom number generators with linear structures - advanced version. http://crypto.mat.sbg.ac.at/results/karl/server/server.html 19. L’Ecuyer P. Tables of linear congruential generators of different sizes and good lattice structure // Math. Comput. 1999. V. 68. P. 249-260.