sibsutisВестник СибГУТИThe Herald of the Siberian State University of Telecommunications and Information Science1998-6920СибГУТИsibsutis-722Research ArticleСтатьиЭкспериментальное исследование эффективности тестов для проверки генераторов случайных чиселExperimental research of efficiency of tests for random number generatorsМиненкоА. И.MinenkoA. I.noemail@neicon.ru201006022023043646Copyright © Миненко А.И., 20232023Миненко А.И.Minenko A.I.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://vestnik.sibsutis.ru/jour/article/view/722

Проведено исследование эффективности тестов "Стопка книг" и 15 тестов NIST для проверки генераторов случайных чисел. Протестированы 18 линейных конгруэнтных генераторов, RC4 и функция rand() в компиляторе С++ gcc 4.3.2 Linux. Показано, что "Стопка книг" может эффективнее находить отклонения от случайности, чем другие тесты.

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.

тестирование случайных чиселгенераторыстопка книгтесты NISTrandom number testingrandom number generatorbook stackNIST testsReferencesКнут Д. Искусство программирования на ЭВМ. Т. 2. Получисленные алгоритмы. М.: Мир, 1977.Кнут Д. Искусство программирования на ЭВМ. Т. 2. Получисленные алгоритмы. М.: Мир, 1977.Линейный конгруэнтный метод. // Википедия: свободная энциклопедия. [Электронный ресурс]. URL: http://ru.wikipedia.org/wiki/Линейный_конгруэнтный_метод (дата обращения: 15.11.2010).Линейный конгруэнтный метод. // Википедия: свободная энциклопедия. [Электронный ресурс]. URL: http://ru.wikipedia.org/wiki/Линейный_конгруэнтный_метод (дата обращения: 15.11.2010).Монарёв В. А. Построение новых статистических тестов и их применение в криптографии. Диссертация. Новосибирск, 2005.Монарёв В. А. Построение новых статистических тестов и их применение в криптографии. Диссертация. Новосибирск, 2005.Рябко Б. Я., Пестунов А. И. "Стопка книг" как новый статистический тест для случайных чисел. Проблемы передачи информации. Том 40. Вып. 1, 2004.Рябко Б. Я., Пестунов А. И. "Стопка книг" как новый статистический тест для случайных чисел. Проблемы передачи информации. Том 40. Вып. 1, 2004.Рябко Б. Я., Фионов А. Н. Криптографические методы защиты информации: Учебное пособие для вузов. - М.: Горячая линия - Телеком, 2005. - 229 с.: ил.Рябко Б. Я., Фионов А. Н. Криптографические методы защиты информации: Учебное пособие для вузов. - М.: Горячая линия - Телеком, 2005. - 229 с.: ил.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).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).L'Ecuyer P. Tables of linear congruental generators of different sizes and good lattice structure. Math. Comput. 1999. V.68. P. 249-260.L'Ecuyer P. Tables of linear congruental generators of different sizes and good lattice structure. Math. Comput. 1999. V.68. P. 249-260.L'Ecuyer P. and Simard R., TestU01: A C Library for empirical testing of random number generators, ACM Transactions on Mathematical Software, 2007.L'Ecuyer P. and Simard R., TestU01: A C Library for empirical testing of random number generators, ACM Transactions on Mathematical Software, 2007.Linux Programmer's Manual. [Электронный ресурс]. URL: ttp://www.kernel.org/doc/ man-pages/online/pages/man4/random.4.html (дата обращения: 15.11.2010).Linux Programmer's Manual. [Электронный ресурс]. URL: ttp://www.kernel.org/doc/ man-pages/online/pages/man4/random.4.html (дата обращения: 15.11.2010).Marsaglia G. The Marsaglia Random Number CDROM, 1995. [Электронный ресурс]. URL: http://www.stat.fsu.edu/pub/diehard/cdrom/ (дата обращения: 15.11.2010).Marsaglia G. The Marsaglia Random Number CDROM, 1995. [Электронный ресурс]. URL: http://www.stat.fsu.edu/pub/diehard/cdrom/ (дата обращения: 15.11.2010).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.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.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.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.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.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.The GNU C Library. [Электронный ресурс]. URL: http://www.gnu.org/software/ libc/manual/ <http://www.gnu.org/software/libc/manual/> (дата обращения: 15.11.2010).The GNU C Library. [Электронный ресурс]. URL: http://www.gnu.org/software/ libc/manual/ <http://www.gnu.org/software/libc/manual/> (дата обращения: 15.11.2010).

The authors declare that there are no conflicts of interest present.