Экспериментальное исследование эффективности тестов для проверки генераторов случайных чисел
Аннотация
Проведено исследование эффективности тестов "Стопка книг" и 15 тестов NIST для проверки генераторов случайных чисел. Протестированы 18 линейных конгруэнтных генераторов, RC4 и функция rand() в компиляторе С++ gcc 4.3.2 Linux. Показано, что "Стопка книг" может эффективнее находить отклонения от случайности, чем другие тесты.
Список литературы
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).
Рецензия
Для цитирования:
Миненко А.И. Экспериментальное исследование эффективности тестов для проверки генераторов случайных чисел. Вестник СибГУТИ. 2010;(4):36-46.
For citation:
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.)
Просмотров:
394
Послать статью по эл. почте 