Оценка статистических свойств последовательностей на виходе комбинационного генератора с помощью графических тестов

Abstract

Рассмотрен класс комбинационных генераторов, в котором в качестве комбинирующей функции используется операция суммирования в некотором конечном поле. Исследованы статистические свойства последовательности чисел на выходе комбинационного генератора, где в качестве исходных первичных генераторов использованы таблицы перестановок с взаимно простыми периодами повторения. Рассмотрены графические методы определения статистических свойств последовательностей чисел. Произведен анализ полученных с помощью графических тестов статистических характеристик последовательности на выходе комбинационного генератора с различным заполнением исходных таблиц перестановок (линейный конгруэнтный метод, квантовый генератор случайных чисел), выполнено их сравнение с характеристиками последовательностей на выходе существующих генераторов случайных (оцифрованные радиошумы) и псевдослучайных ("Вихрь Мерсенна") чисел. Полученные результаты свидетельствуют об идентичности полученных с помощью графических методов оценки статистических свойств всех исследуемых последовательностей.