Информационная безопасность и защита информации: Конспект лекций. Будко В.Н. - 39 стр.

UptoLike

ВУЗ: 

ВГУ | Воронеж

Составители: 

Рубрика: 

010
001
101
010
001
321
==
CCC
A
Зная 2m бит гаммы, можно за m
3
итераций обратить формулу (6) и найти отводы.
4.2. Тестирование гаммы
Тестирование гаммы проводится по следующим критериям случайности :
1) Свойство уравновешенности . В каждом периоде ПСП количество единиц
отличается от количества нулей не более, чем на единицу.
2) Свойство серий (последовательностей одинаковых бит). Пусть в периоде ПСП
имеется М серий. Тогда количество серий, имеющих длину 1, равно точно М /2,
количество серий длиной 2 равно М /4, длиной 3 – М /8 и т.д.
Обозначив длину серии L, а количество серий этой длины К(L), получим общую
формулу :
L
MLK 2/)( = (7)
Пример. ПСП = {1001110}. Здесь М = 4, К(1) = 2, К(2) = 1, К(3) = 1. однако последнее
К(3) = 1 не имеет смысла для формулы (7), т.к. длина периода ПСП в примере р = 7
слишком мала для использования по формуле (7) вычисления К(3). Следует
подставлять L<n, где n берём из формулы максимальной длины периода
12
max
−=
n
p ,
где n – количество звеньев регистра сдвига .
3) Свойство корреляции. Если ПСП почленно сравнивать с любым её циклическим
сдвигом в течение периода , то количество совпадений отличается от количества
несовпадений не более чем на единицу.
Пример.
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. 
    C1      C2      C3 1 0 1
  A= 1      0       0 =1 0 0
     0      1       0  0 1 0
  Зная 2m бит гаммы, можно за m3 итераций обратить формулу (6) и найти отводы.

4.2. Тестирование гаммы
  Тестирование гаммы проводится по следующим критериям случайности:
  1) Свойство уравновешенности. В каждом периоде ПСП количество единиц
     отличается от количества нулей не более, чем на единицу.
  2) Свойство серий (последовательностей одинаковых бит). Пусть в периоде ПСП
     имеется М серий. Тогда количество серий, имеющих длину 1, равно точно М/2,
     количество серий длиной 2 равно М/4, длиной 3 – М/8 и т.д.
  Обозначив длину серии L, а количество серий этой длины К(L), получим общую
  формулу:
  K ( L) =M / 2 L        (7)
  Пример. ПСП = {1001110}. Здесь М = 4, К(1) = 2, К(2) = 1, К(3) = 1. однако последнее
  К(3) = 1 не имеет смысла для формулы (7), т.к. длина периода ПСП в примере р = 7
  слишком мала для использования по формуле (7) вычисления К(3). Следует
  подставлять L

Страницы