Просмотр статьи


Номер журнала: 2010.4

Заголовок статьи: Экспериментальное исследование эффективности тестов для проверки генераторов случайных чисел

Резюме

Проведено исследование эффективности тестов “Стопка книг” и 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 gen-erators, 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 Genera-tors 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 Genera-tors 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. Jour-nal 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/ (дата обращения: 15.11.2010).

Ключевые слова

тестирование случайных чисел, генераторы, стопка книг, тесты NIST.

Скачать полный текст