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

UptoLike

ВУЗ: 

ВГУ | Воронеж

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

Рубрика: 

Теперь возьмем вместо одного элемента задержки несколько последовательно
соединенных , т.е . регистр сдвига , а вместо одновходовой операции отрицания –
логический преобразователь (ЛП), имеющий несколько входов и один выход
Снова получим совместную пару устройств кодирования/декодирования.
Такие устройства называют скремблерами /дескремблерами . ЛП удобно реализовать на
микросхемах памяти (ПЗУ ), содержащих 2
n
ячеек. Тогда N
i
– адрес i-той ячейки. Q
i
–
информация (0, 1) записанная в ней.
Формула работы скремблера.
c
i
= x
i
⊕ Q
i
Q
i
=
φ
(N)
N = c
i-1
+ 2 ⋅ c
i-2
+ 2
2
⋅ c
i-3
+ … + 2
n-1
⋅ c
i-n
N – десятичный эквивалент двоичного числа c
i-1
c
i-2
… c
i-n
(c
i-1
– младший разряд) состояния
регистра сдвига RG1, являющегося адресом ячейки ПЗУ .
Итак, c
i
= x
i
⊕
φ
(RG1)
φ
(N) =
φ
(RG1) (6)
Для дескремблера
y
i
= c
i
⊕
φ
(RG1) (7)
Если функции для ЛП1 и ЛП2 одинаковы:
φ
(RG1) =
φ
(RG2), то выражения (6) и (7)
аналогичны (1) и (2). Соответственно будем иметь и утверждение
y
i
= x
i
Особенности свойств системы скремблер/дескремблер в общем случае с произвольной
таблицей памяти ЛП не исследованы.
Получили широкое распространение и исследованы свойства системы
скремблер/дескремблер с ЛП из линейки сумматоров по модулю два . Например:
=1
ЛП1
N
i
T
T
T
RG1
Q
i
x
i
c
i
c
i-1
c
i-2
c
i-n
ЛП2
N
i
=1
T
T
T
RG2
Q
i
y
i
=x
i
c
i
Теперь возьмем вместо одного элемента задержки несколько последовательно
соединенных, т.е. регистр сдвига, а вместо одновходовой операции отрицания –


  xi        =1                            ci          ci                                 =1   yi=xi
                            T                                  T
                                   ci-1
                            T                                  T
              ЛП1                                                  ЛП2
                                   ci-2
       Qi      Ni
                                                                              Qi
                            T                                      Ni
                                                               T
                                   ci-n
                          RG1                               RG2

логический преобразователь (ЛП), имеющий несколько входов и один выход
Снова получим совместную пару устройств кодирования/декодирования.
Такие устройства называют скремблерами/дескремблерами. ЛП удобно реализовать на
микросхемах памяти (ПЗУ), содержащих 2n ячеек. Тогда Ni – адрес i-той ячейки. Qi –
информация (0, 1) записанная в ней.
Формула работы скремблера.
        ci = x i ⊕ Qi
        Qi = φ(N)
        N = ci-1 + 2 ⋅ ci-2 + 22 ⋅ ci-3 + … + 2n-1 ⋅ ci-n
N – десятичный эквивалент двоичного числа ci-1ci-2…ci-n (ci-1 – младший разряд) состояния
регистра сдвига RG1, являющегося адресом ячейки ПЗУ.
Итак, ci = xi ⊕ φ(RG1)                         φ(N) = φ(RG1)            (6)
Для дескремблера
        yi = ci ⊕ φ(RG1)                                                           (7)
Если функции для ЛП1 и ЛП2 одинаковы: φ(RG1) = φ(RG2), то выражения (6) и (7)
аналогичны (1) и (2). Соответственно будем иметь и утверждение
        yi = x i
Особенности свойств системы скремблер/дескремблер в общем случае с произвольной
таблицей памяти ЛП не исследованы.
Получили     широкое    распространение    и    исследованы     свойства  системы
скремблер/дескремблер с ЛП из линейки сумматоров по модулю два. Например:

Страницы