ВУЗ:
Составители:
Например:
N1 = … x101,
N1 = … x101, где х
∈
{0, 1} – безразлично какой бит;
После сдвига при C
i
= 1 получим:
N1 = … x1011,
N1 = … x1011 – совпадают четыре младших бита ,
После сдвига при C
i
= 1:
N1 = … x1010,
N1 = … x1010 – совпадают четыре младших бита .
Следовательно через (p – m) начнётся полное совпадение состояний регистров и в каждом
последующем такте будет N1 = N2, независимо от очередного значения C
i
.
2) Если в начальных состояниях регистров нет совпадений для каждой подгруппы
младших бит, то есть m = 0, то самосинхронизация устанавливается через p тактов.
Например, пусть p = 4, и пусть в RG1 находится число N1, а в RG2 - число
N2.тогда при очередных сдвигах с произвольным C
i
получим:
i C
i
N1 N2
0
1101
0010
1
1 1011
0101
2
0 0110
1010
3
1 1101
0101
4
1 1011
=
1011
Совпадения начинаются на 4-ом такте . Здесь в исходном состоянии N2 есть инверсия N1:
m = 0.
I C
i
N1 N2
0
1011
0110
1
1 0110
1100
2
0 1100
1000
3
1 1001
0001
4
1 0011
=
0011
Совпадения начинаются на 4-ом такте . Здесь все подгруппы младших бит не совпадают: m
= 0.
Итак, при самых неблагоприятных начальных состояниях регистров самосинхронизация
наступает через p тактов.
Как видно из вышеизложенного , выход на самосинхронизацию не зависит от ключевой
последовательности нулей и единиц, записанных в ПЗУ , если таблицы f(N1) и f(N2)
содержимого обеих ПЗУ одинаковы.
Выбор ключа .
Критерии выбора ключа диктуются только задачей затруднить его вскрытие хакером. С
этой позиции к ключу предъявляются следующие требования:
Например:
N1 = …x101,
N1 = …x101, где х∈{0, 1} – безразлично какой бит;
После сдвига при Ci = 1 получим:
N1 = …x1011,
N1 = …x1011 – совпадают четыре младших бита,
После сдвига при Ci = 1:
N1 = …x1010,
N1 = …x1010 – совпадают четыре младших бита.
Следовательно через (p – m) начнётся полное совпадение состояний регистров и в каждом
последующем такте будет N1 = N2, независимо от очередного значения Ci.
2) Если в начальных состояниях регистров нет совпадений для каждой подгруппы
младших бит, то есть m = 0, то самосинхронизация устанавливается через p тактов.
Например, пусть p = 4, и пусть в RG1 находится число N1, а в RG2 - число
N2.тогда при очередных сдвигах с произвольным Ci получим:
i Ci N1 N2
0 1101 0010
1 1 1011 0101
2 0 0110 1010
3 1 1101 0101
4 1 1011 = 1011
Совпадения начинаются на 4-ом такте. Здесь в исходном состоянии N2 есть инверсия N1:
m = 0.
I Ci N1 N2
0 1011 0110
1 1 0110 1100
2 0 1100 1000
3 1 1001 0001
4 1 0011 = 0011
Совпадения начинаются на 4-ом такте. Здесь все подгруппы младших бит не совпадают: m
= 0.
Итак, при самых неблагоприятных начальных состояниях регистров самосинхронизация
наступает через p тактов.
Как видно из вышеизложенного, выход на самосинхронизацию не зависит от ключевой
последовательности нулей и единиц, записанных в ПЗУ, если таблицы f(N1) и f(N2)
содержимого обеих ПЗУ одинаковы.
Выбор ключа.
Критерии выбора ключа диктуются только задачей затруднить его вскрытие хакером. С
этой позиции к ключу предъявляются следующие требования:
