Какие существуют методы оценки качества генератора случайных чисел?

Методы оценки качества генератора случайных чисел можно разделить на две группы: графические тесты и статистические тесты. www.ulsu.ru

Графические тесты представляют свойства последовательностей в виде графических зависимостей, по виду которых делают выводы о свойствах исследуемой последовательности. www.ulsu.ru Некоторые из таких тестов:

• Гистограмма. moluch.ru Позволяет оценить равномерность распределения чисел в последовательности и определить частоту повторения каждого символа. moluch.ru
• Распределение на плоскости. moluch.ru Применяется для определения зависимости между элементами последовательности. moluch.ru
• Проверка на монотонность. moluch.ru Позволяет определить равномерность, исходя из анализа невозрастающих и неубывающих подпоследовательностей. moluch.ru
• Автокорреляционная функция. moluch.ru Используется для оценки корреляции между сдвинутыми копиями последовательностей и отдельных подпоследовательностей. moluch.ru

Статистические тесты определяют числовые характеристики последовательностей. www.ulsu.ru На основе оценочных критериев делаются заключения о степени близости свойств анализируемой и истинно случайной последовательностей. www.ulsu.ru Некоторые из таких тестов:

• Вычисление плотности информации (энтропии). dspace.tltsu.ru Чем выше энтропия в ряду чисел, тем сложнее предсказать данное число на основе предыдущих чисел в ряду. dspace.tltsu.ru Последовательность хороших случайных чисел будет иметь высокий уровень энтропии, хотя высокий уровень энтропии не гарантирует случайности. dspace.tltsu.ru
• Аппаратные тесты. swsys.ru Позволяют удостовериться, что физические приборы, используемые для генерации случайных чисел, работают правильно и не содержат уязвимостей или слабых мест, которые могут поставить под угрозу безопасность генератора. swsys.ru

Для оценки генераторов случайных чисел используют специальные пакеты программ, например, NIST, Dieharder, PractRand, ENT и RaBiGeTe. swsys.ru