Тесты NIST SP 800-22: статистическая проверка случайности

NIST SP 800-22 — стандартный набор из 15 тестов для проверки статистических свойств генераторов.

Основные тесты

Frequency Test: равномерность распределения 0 и 1. Runs Test: случайность последовательностей одинаковых битов. Longest Run of Ones: максимальная длина последовательности единиц. Binary Matrix Rank: линейная зависимость подпоследовательностей.

Спектральные тесты

Discrete Fourier Transform Test: периодические паттерны в битовой последовательности. Non-overlapping Template Matching: соответствие заданным шаблонам. Overlapping Template Matching: частота появления шаблонов.

Тесты случайности

Maurer's Universal Statistical Test: сжимаемость последовательности. Linear Complexity Test: сложность LFSR для генерации последовательности. Serial Test: частота всех возможных m-битных паттернов. Approximate Entropy Test: регулярность последовательности.

Применение

Обязателен для сертификации игровых систем (GLI, eCOGRA). Требования: p-value > 0.01 для каждого теста. Рекомендуется запуск на последовательностях минимум 1 миллион бит. Автоматизация через NIST Statistical Test Suite.