Тестування джерел СП та ПВП на основі методики FIPS-140-1. Тести серій та довжин серій.

Американский федеральный стандарт FIPS 140-1 определяет четыре статистических теста на случайность: монобитный тест, блочный тест, тест серий, тест длин серий. Для этих тестов, задаются границы для удовлетворительных значений статистических параметров. Отдельная битовая строка длиной 20000 битов, получаемая из генератора подвергается каждому из четырех приведенных тестов. Если какой-нибудь из тестов не пройден, то считается, что генератор не прошел весь комплекс проверок.

Монобитный тест

Суть теста заключается в подсчете количества нулей и единиц на отрезке последовательности определённой длины. Пусть n₁ и n₂ обозначает число нулей и единиц в последовательности x, соответственно. Если последовательность случайная, то значения n₁ и n₂ должны удовлетворять условию 9654 < n₁ (n₂) < 10346.