Experimental research of efficiency of tests for random number generators
Abstract
The efficiency of the "Book stack" test and 15 tests of the NIST for random number generators are investigated. 18 linear congruent generators, RC4 and function rand() in the compiler C++ gcc 4.3.2 Linux have been tested. It is shown that the "Book stack" can find a deviation from randomness more effectively than other tests.
References
1. Кнут Д. Искусство программирования на ЭВМ. Т. 2. Получисленные алгоритмы. М.: Мир, 1977.
2. Линейный конгруэнтный метод. // Википедия: свободная энциклопедия. [Электронный ресурс]. URL: http://ru.wikipedia.org/wiki/Линейный_конгруэнтный_метод (дата обращения: 15.11.2010).
3. Монарёв В. А. Построение новых статистических тестов и их применение в криптографии. Диссертация. Новосибирск, 2005.
4. Рябко Б. Я., Пестунов А. И. "Стопка книг" как новый статистический тест для случайных чисел. Проблемы передачи информации. Том 40. Вып. 1, 2004.
5. Рябко Б. Я., Фионов А. Н. Криптографические методы защиты информации: Учебное пособие для вузов. - М.: Горячая линия - Телеком, 2005. - 229 с.: ил.
6. Karl Entacher A collection of classical pseudorandom number generators with linear structures - advanced version. June 16, 2000. [Электронный ресурс]. URL: http://random.mat.sbg.ac.at/results/karl/server/server.html (дата обращения: 15.11.2010).
7. L'Ecuyer P. Tables of linear congruental generators of different sizes and good lattice structure. Math. Comput. 1999. V.68. P. 249-260.
8. L'Ecuyer P. and Simard R., TestU01: A C Library for empirical testing of random number generators, ACM Transactions on Mathematical Software, 2007.
9. Linux Programmer's Manual. [Электронный ресурс]. URL: ttp://www.kernel.org/doc/ man-pages/online/pages/man4/random.4.html (дата обращения: 15.11.2010).
10. Marsaglia G. The Marsaglia Random Number CDROM, 1995. [Электронный ресурс]. URL: http://www.stat.fsu.edu/pub/diehard/cdrom/ (дата обращения: 15.11.2010).
11. Rukhin A. and others A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications. NIST Special Publication 800-22 Revision 1 August 2008.
12. Rukhin A. and others A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications. NIST Special Publication 800-22 Revision 1a April 2010.
13. Ryabko B. Ya., Monarev V. A. Using information theory approach to randomness testing. Journal of Statistical Planning and Inference, 2005, v. 133, n.1, pp. 95-110.
14. The GNU C Library. [Электронный ресурс]. URL: http://www.gnu.org/software/ libc/manual/ <http://www.gnu.org/software/libc/manual/> (дата обращения: 15.11.2010).
Review
For citations:
Minenko A.I. Experimental research of efficiency of tests for random number generators. The Herald of the Siberian State University of Telecommunications and Information Science. 2010;(4):36-46. (In Russ.)
Views:
398
Email this article 