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

UptoLike

ВУЗ: 

ВГУ | Воронеж

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

Рубрика: 

(10010101) = 1*x
7
+0*x
6
+ 0*x
5
+ 1*x
4
+ 0*x
3
+ 1*x
2
+ 0*x
1
+ x
0
= x
7
+ x
4
+ x
2
+ 1 .
Применение многочленов упрощает рассмотрение операций сдвига битовых полей.
Битовое поле (последовательность) поступает на вход со старшего члена. Сдвиг данных в
регистре в сторону выхода (как на рис. 1) соответствует умножению на x, а сдвиг данных
в регистре в сторону входа (как на рис. 1) соответствует делению на x.
Свойства скремблера и дескремблера рассмотрим на примере схемы с трёхразрядным
регистром и двумя сумматорами , рис. 3.
вход K
i
S
i
x
3
3
S
i
= V + K
i
R
1
V = R
1
+ R
3
(1)
x
2
2 R
1
= K
i-1
R
3
= K
i-3
x
1
1 R
2
x
0
0 R
3
Пусть на вход поступает слово из пяти бит (K
4
K
3
K
2
K
1
K
0
) начиная со старшего бита , где K
i
= {0, 1}.
Составим таблицу потактовой работы схемы, согласно логическому алгоритму (1),
приведённому на рисунке .
Номер такта
K R
1
R
2
R
3
V S
0 K
4
0 0 0 0 K
4
→x
7
1 K
4-1
=K
3
K
4
0 0 K
4
K
4
+K
3
→ x
6
2 K
4-2
=K
2
K
3
K
4
0 K
3
K
3
+K
2
→ x
5
3 K
4-3
=K
1
K
2
K
3
K
4
K
2
+K
4
K
4
+K
2
+K
1
→ x
4
4 K
4-4
=K
0
K
1
K
2
K
3
K
1
+K
3
K
3
+K
1
+K
0
→ x
3
5 K
4-5
=0 K
0
K
1
K
2
K
0
+K
2
K
2
+K
0
→ x
2
6 K
4-6
=0 0 K
0
K
1
K
1
K
1
→x
1
7 0 0 0 K
0
K
0
K
0
→1
8 0 0 0 0 0 0
(…) (…) 0 0 0 0 0
Итак, входное слово (читаем сверху вниз со старшего разряда ):
K(x) = K
4
K
3
K
2
K
1
K
0
(2),
Выходное слово :
+
1
2
3
+
(10010101) = 1*x7+0*x6 + 0*x5 + 1*x4 + 0*x3 + 1*x2 + 0*x1 + x0 = x7 + x4 + x2 + 1 .
Применение многочленов упрощает рассмотрение операций сдвига битовых полей.
Битовое поле (последовательность) поступает на вход со старшего члена. Сдвиг данных в
регистре в сторону выхода (как на рис. 1) соответствует умножению на x, а сдвиг данных
в регистре в сторону входа (как на рис. 1) соответствует делению на x.
Свойства скремблера и дескремблера рассмотрим на примере схемы с трёхразрядным
регистром и двумя сумматорами, рис. 3.


вход Ki                                 +            Si
          3
      x       3
                  1
                                                          S i = V + Ki
                                        +
                            R1                            V = R1 + R3    (1)
          2       2
      x       2                                           R 1 = Ki-1
                                                          R 3 = Ki-3

                  3
      x1 1                 R2



      x0 0                 R3
Пусть на вход поступает слово из пяти бит (K4K3K2K1K0) начиная со старшего бита, где Ki
= {0, 1}.
Составим таблицу потактовой работы схемы, согласно логическому алгоритму (1),
приведённому на рисунке.
Номер такта K                   R1 R2 R3 V       S
0                 K4            0   0   0   0    K4               →x7
1                 K4-1=K3 K4 0          0   K4   K4+K3            →x6
2                 K4-2=K2 K3 K4 0           K3   K3+K2            →x5
3                 K4-3=K1 K2 K3 K4 K2+K4 K4+K2+K1 →x4
4                 K4-4=K0 K1 K2 K3 K1+K3 K3+K1+K0 →x3
5                 K4-5=0        K0 K1 K2 K0+K2 K2+K0              →x2
6                 K4-6=0        0   K0 K1 K1     K1               →x1
7                 0             0   0   K0 K0    K0               →1
8                 0             0   0   0   0    0
(…)               (…)           0   0   0   0    0


Итак, входное слово (читаем сверху вниз со старшего разряда):
K(x) = K4K3K2K1K0 (2),
Выходное слово:

Страницы