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

UptoLike

ВУЗ: 

ВГУ | Воронеж

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

Рубрика: 

1 0 1 3 1 1
2 1 0 1 0 1
3 1 1 0 0 0
На Рис. 1 показан пример устройства
обратимого (несингулярного ) преобразования. Здесь
«шифратор» и «дешифратор» — это термины
схемотехники, а не криптографии. Преобразование
n
входных разрядов в
n
выходных представляет собой
подсоединение (перестановку)
n
2
выходов
«дешифратора» в
n
2
входов «шифратора».
На рис. 4 показана реализация таблицы 1 на
микросхеме КП 12.Количество таких обратимых
( несингулярных ) преобразований (перестановок)
равно )!2(
n
. Любое из этих преобразований
реализуется соответствующими соединениями . Эти
соединения называют ключом шифра, а
преобразования
n
разрядов в
n
разрядов называют S-
преобразованиями .
5.5. Свойства S-преобразований.
Имеется множество n-разрядных двоичных слов. S-преобразование есть
отображение этого множества на самое себя. Отображение (S-преобразование ) можно
задавать либо правилами , либо таблично . Например, для 2-х разрядных слов:
Обратимое отображение Необратимое отображение
D0
D1
D2
D3
Y1
D0
D1
D2
D3
Y0
X1
X0
Рис.5 Схема функциониро
вания
МС КП 12
+
Y0
Y1
в
ы
х
о
д
в
х
о
д
0
1
3
2
1
0
3
2
1
0
X
X
ED
D
D
D
D
ED
D
D
D
D
Рис
.
4
Реализация рис.3
с помощью МС ххКП 12
(2-х разрядный селектор-
мультиплексор).
Для 4-х разрядного входа
надо взять две МС и т.д.
2 разряда (вход)
2-х разрядный «дешифратор»
0
1
2
3
2-х разрядный «шифратор»
0
1
2
3
2 разряда (в
ы
ход)
Рис 3.
Рис.
1
1        0       1    3      1      1
2        1       0    1      0      1
3        1       1    0      0      0
                                                На Рис. 1 показан пример устройства
             2 разряда (вход)             обратимого (несингулярного) преобразования. Здесь
                                          «шифратор» и «дешифратор» — это термины
 2-х разрядный «дешифратор»               схемотехники, а не криптографии. Преобразование n
     0     1     2    3                   входных разрядов в n выходных представляет собой
                                          подсоединение     (перестановку)    2n    выходов
                                          «дешифратора» в 2 входов «шифратора».
                                                            n




      0      1     2     3
    2-х разрядный «шифратор»                    На рис. 4 показана реализация таблицы 1 на
                                          микросхеме КП12.Количество таких обратимых
                                          (несингулярных) преобразований (перестановок)
             2 разряда (выход)
                                          равно    (2 n )! .Любое из этих преобразований
                     Рис 3.               реализуется соответствующими соединениями. Эти
Рис. 1                                    соединения        называют ключом     шифра,     а
                                          преобразования n разрядов в n разрядов называют S-
преобразованиями.
              +                                D0


                                               D1
                      D0                                         Y1
                      D1         Y1            D2
                      D2
                      D3            в          D3
                                    ы
                                    х
                      ED            о
                                    д
                      D0                       D0
                      D1         Y0
                      D2                       D1
                                                                 Y0
                      D3
                                               D2
                      ED
             в
             х        X1                       D3
             о
             д        X0
                        Рис.4             X1
                   Реализация рис.3
               с помощью МС ххКП12        X0
              (2-х разрядный селектор-
                   мультиплексор).
              Для 4-х разрядного входа    Рис.5 Схема функционирования
               надо взять две МС и т.д.             МС КП12



5.5. Свойства S-преобразований.
       Имеется множество n-разрядных двоичных слов. S-преобразование есть
отображение этого множества на самое себя. Отображение (S-преобразование) можно
задавать либо правилами, либо таблично. Например, для 2-х разрядных слов:


Обратимое отображение                           Необратимое отображение

Страницы