УСТРОЙСТВО ДЛЯ ВЕРОЯТНОСТНОГО КОНТРОЛЯ ГЕНЕРАТОРА СЛУЧАЙНЫХ ЧИСЕЛ Советский патент 1972 года по МПК G06F7/58 

Известлы устройства непрерывного контроля качества случайных чисел генераторов.

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

Известен цифровой метод непрерывного контроля разрядов генератора. Однако он имеет следующие недостатки:

а)односторонность контроля. Контролируется только равновероятность. Корреляция

в разрядах не проверяется, что может оказаться причиной ухудшения качества случайных чцсел;

б)детерминизм контроля. Пе учитывается случайность оценки контролируемой характеристики, то есть возможность ее выхода за пределы доверительного интервала.

Результатом этого является большая вероятность выхода оценки за пределы доверительного интервала, например ±26. Необходимость увеличения доверительного интервала приводит к невозможности обнаружения детерлшнированных отклонений, сравнимых с дисперсией оценки. Поэтому для обиаружения отклоиений приходится з начнтелыю увеличивать число испытаний N, что приводит к увеличению времени контроля.

Предлагаемое устройство контроля качества равнол ер11о распределенных случайных чисел позволяет устраиить недостатки детерMHHHpoBaiHHoro метода контроля. Здесь осуществляется вероятностный контроль, где суждение о качестве характеристик двоичных цифр в разрядах происходит с учетом возможности выхода оценки за наз-наченные допустимые пределы.

Идея вероятностного контроля состоит в подсчете числа выходов величины оценки из двусторонних доверительных интервалов.

Использование вероятностного контроля позволяет осуществлять более эффективны ко троль при вероятности выхода оценки и; доверительного интервала, практически равной нулю.

В настоящее время повсеместно начинается использование методов генерирования с абсол отной стабил зацией равновероятности двоичных цифр. Ос овным критерием контроля равновероятныхДВОИЧНЫХ цифр будет оцеи«а кО|Вариац1ии по разряда.м. В целях упрощения устройства контроля используется задание границ доверительного интервала с помощь о всего двух или трех десятичиых цифр оценки ковариации.