1-Lectures / TPro-Lk-04-05(17-02-2011)
.pps
11
Домашнее задание № 2
(выполнить до ближайшего практического занятия)
Для заданного индивидуального
варианта неприводимого полинома f(t) степени deg(f(t))=m (и индивидуального варианта начального заполнения
(Sm 1Sm 2…S1S0) соответствующего регистра) выполнить следующие
пункты задания.
(Индивидуальные варианты см. в файлах Var_БИКС-09-1.doc, Var_БИКС-09-2.doc.)
10-03-2010 |
ЛРР и ГКП на их основе |
12
1) Нарисовать схему ЛРР, построенного по заданному полиному.
2) Используя в качестве начального заполнения заданный индивидуальный вариант (Sm 1Sm 2…S1S0), выполнить
формирование 10 ти выходных бит ЛРП. То есть выписать 11 последовательных состояний ЛРР (от 0-го
до 10-го) и отдельно выписать сформированный отрезок ЛРП в виде шестнадцатеричного числа,
считая, что ЛРП формируется от младших бит к старшим.
Для удобства проверки последнее состояние (десятое) также выписать в шестнадцатеричном виде.
10-03-2010 |
ЛРР и ГКП на их основе |
13
3) Оценить значения расстояния единственности (l0 ), периода
ЛРПМ (T) и структурной скрытности (SC ) для варианта ЛРР, построенного по примитивному полиному заданной вам
степени m.
(Таким образом, ответом к заданию должны являться схема ЛРР и 5 чисел.
Отображение хода выполнения решения обязательно.)
Еще раз обращаю внимание: последний пункт не по полиному вашего варианта, а по примитивному полиному
заданной вам степени m (в вашем варианте может быть задан не примитивный, а всего лишь неприводимый, из соображений компактности выполняемого задания). Т.е. оценку проводить всего лишь по имеющимся формулам.
10-03-2010 |
ЛРР и ГКП на их основе |
14
4.3 Примеры комбинированных генераторов ключевых потоков на основе ЛРР
(для индивидуальных вариантов на лабораторную работу № 3)
10-03-2010 |
ЛРР и ГКП на их основе |
15
4.3.1 Нелинейный комбинированный генератор
R 1 |
|
R 2 |
K |
|
f |
. . .
R n
10-03-2010 |
ЛРР и ГКП на их основе |
16
4.3.2 Нелинейный рекуррентный регистр (НРР)
|
t |
t 2 |
|
t m - 1 |
t m |
|
S m - 1 |
S m - 2 |
. . . . |
S 1 |
S |
выход K |
|
S j |
0 |
|||||
|
|
|
|
|
|
|
|
c 1 |
c 2 |
. . . |
c m - 1 |
c m |
|
|
& |
& |
|
& |
|
& |
|
S j - 1 |
S j - 2 |
|
S j - m + 1 |
|
S j - m |
f
10-03-2010 |
ЛРР и ГКП на их основе |
17
4.3.3 Комбинированный генератор с переменным шагом
|
|
2 |
b i |
|
|
& |
R 2 |
1 |
a i |
|
K |
|
R 1 |
|
|
|
NOT |
3 |
c i |
|
|
||
|
|
& |
R 3 |
10-03-2010 |
ЛРР и ГКП на их основе |
18
4.3.4 Комбинированный генератор со сжатием
R 1 
a i
R 2 |
b i |
|
a
a
i
i
= 1 |
b i вых. K |
|
= 0 |
отбросить b i |
|
10-03-2010 |
ЛРР и ГКП на их основе |