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

UptoLike

ВУЗ: 

ВГУ | Воронеж

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

Рубрика: 

Здесь для наглядности
сумматор по модулю два
обозначен
7.4. Скремблер /дескремблер .
Рассмотрим цифровой скремблер и дескремблер. Это устройство для аппаратного
шифрования и расшифровки последовательности бит из нулей и единиц. Простейшая
реализация представляется в общем случае схемами из n-разрядного регистра сдвига и
1 ≤m ≤n сумматоров по модулю 2, рис.1 и 2.
вход K
i
S
i
S
i
выход L
R
1
R
2
R
n
Рис. 1 Рис. 2
Так как логические переменные могут принимать только конечное число значений, в
данном случае {0, 1}, и на множестве этих чисел определены операции сложения (XOR) и
умножения (AND), то имеем частный случай поля Галуа . Это поле обладает
замечательным свойством: операция вычитания в нём тождественна операции сложения.
Поля (последовательности ) бит, например байт или слово , удобно рассматривать как
многочлены. Например, байт представляется многочленом 7-й степени, каждый член
которого соответствует ненулевому биту в байте :
+
+
+
T
T
T
+
+
+
T
T
T
+
a
b
c = a XOR b
1
2
n
+
+
+
+
+
+
+
+
1
2
n 
                                                         Здесь   для наглядности
         +                                     +         сумматор по модулю два
             T                        T                  обозначен
         +                                     +
             T                        T                   a       +      c = a XOR b
         +                                     +
             T                        T                           b


7.4. Скремблер/дескремблер.
Рассмотрим цифровой скремблер и дескремблер. Это устройство для аппаратного
шифрования и расшифровки последовательности бит из нулей и единиц. Простейшая
реализация представляется в общем случае схемами из n-разрядного регистра сдвига и
1≤m≤n сумматоров по модулю 2, рис.1 и 2.


вход Ki                     Si            Si                          выход L
                 +                                   +

                                                              1
     1
                                                     +
                 +
                                                              2
R1
     2                                               +
                 +
R2

                                                     +
                  +
                                                              n
     n

Rn



Рис. 1                                     Рис. 2


Так как логические переменные могут принимать только конечное число значений, в
данном случае {0, 1}, и на множестве этих чисел определены операции сложения (XOR) и
умножения (AND), то имеем частный случай поля Галуа. Это поле обладает
замечательным свойством: операция вычитания в нём тождественна операции сложения.
Поля (последовательности) бит, например байт или слово, удобно рассматривать как
многочлены. Например, байт представляется многочленом 7-й степени, каждый член
которого соответствует ненулевому биту в байте:

Страницы