Сравнительный анализ статистических тестов на основе теста сжатия данных и стандартных тестов для оценки случайности генераторов случайных чисел

В работе представлен подробный сравнительный анализ статистических тестов, использующих как современ-
ные компрессоры данных, так и стандартные статистические методы для оценки случайности генераторов слу-
чайных чисел (ГСЧ). Цель исследования – всесторонне оценить эффективность и результативность этих тестов
при определении качества выходных последовательностей ГСЧ.
Методы сжатия данных давно признаны эффективными статистическими тестами, причем некоторые из них
являются асимптотически оптимальными. В статье сравнивается эффективность этих тестов, основанных на
сжатии данных, с традиционными статистическими тестами при оценке свойств случайности ГПЗУ.
Результаты исследования показывают, что эффективность тестов на основе компрессора данных и стандартных
статистических тестов практически одинакова. Проведенные эксперименты и анализ, показали, что оба подхода
дают сопоставимые результаты при оценке случайности выходных последовательностей ГПЗУ.