logo
Информационная безопасность / Информационная безопасность2006

Тестирование гаммы

Тестирование гаммы проводится по следующим критериям случайности:

  1. Свойство уравновешенности. В каждом периоде ПСП количество единиц отличается от количества нулей не более, чем на единицу.

  2. Свойство серий (последовательностей одинаковых бит). Пусть в периоде ПСП имеется М серий. Тогда количество серий, имеющих длину 1, равно точно М/2, количество серий длиной 2 равно М/4, длиной 3 – М/8 и т.д.

Обозначив длину серии L, а количество серий этой длины К(L), получим общую формулу:

(7)

Пример. ПСП = {1001110}. Здесь М = 4, К(1) = 2, К(2) = 1, К(3) = 1. однако последнее К(3) = 1 не имеет смысла для формулы (7), т.к. длина периода ПСП в примере р = 7 слишком мала для использования по формуле (7) вычисления К(3). Следует подставлять L<n, гдеnберём из формулы максимальной длины периода

,

где n– количество звеньев регистра сдвига.

  1. Свойство корреляции. Если ПСП почленно сравнивать с любым её циклическим сдвигом в течение периода, то количество совпадений отличается от количества несовпадений не более чем на единицу.

Пример.

1001110

СД0

0100111

СД1 XORСД0 = 1101001

1010011

СД2 XORСД1 = 1110100

СД2 XORСД0 = 0011101

1101001

СД3 XORСД2 = 0111010

СД3 XORСД1 = 1001110

СД3 XORСД0 = 0100111

имеем: количество совпадений равно количеству нулей функции XOR– в нашем примере 3;

количество несовпадений равно количеству единиц функции XOR– в нашем примере 4.

  1.