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

UptoLike

ВУЗ: 

ВГУ | Воронеж

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

Рубрика: 

генераторами ПСП аппаратно или программно . Секретным ключом являются структура
генератора ПСП и его начальное слово .
По соотношению периода ПСП с длиной исходного текста различают системы
шифрования:
•
с «бесконечной» ПСП : Т
ПСП
> L
исх.текста
• с конечной ПСП : Т
ПСП
= L
исх.текста
( режим бегущего кода )
На практике отправитель и получатель имеют свои генераторы ПСП . Следовательно , как
видно из рисунка ,
система потокового шифрования требует синхронизации генераторов ПСП отправителя и
получателя как друг с другом, так и с потоком шифрограммы. Вставка или выпадение
одного двоичного символа в шифрограмме приводит к неправильному расшифрованию
остальных символов из-за потери синхронизации.
Этот недостаток устраняется в самосинхронизирующихся поточных системах шифрования,
в которых восстановление режима самосинхронизации происходит автоматически через
некоторое количество бит шифрограммы.
Синхронное потоковое шифрование
Алгоритм поточного (потокового ) шифрования/дешифрования:
y
i
= x
i
E f
i
(z) — шифрование
x
i
= y
i
E f
i
(z) — дешифрование
где f
i
(z) — i-ый символ ПСП вырабатываемый генератором ПСП с функцией обратной
связи f и начальным словом z.
Классификация
Синхронные поточные шифры
По методам построения ПСП
Метод функциональных отображений
Метод комбинирования на регистрах сдвига
Способы технической реализации
С линейной обратной связью
С внутренней нелинейной логикой
С внешней нелинейной логикой
Пример формирования ПСП двухступенчатым функциональным отображением.
GF(2
m
) GF(2
k
)
GF(2) = {0, 1}
1 0000 1 00 0
2 0001 2 01 1
3 0010 f 3 10 g 1
4 0011 4 11 0
Исходный поток
⊕
→
отправителя
→
⊕
⊕
→
Расшифрованный поток получателя
П
П
ПСП
генераторами ПСП аппаратно или программно. Секретным ключом являются структура
генератора ПСП и его начальное слово.
По соотношению периода ПСП с длиной исходного текста различают системы
шифрования:
   • с «бесконечной» ПСП: ТПСП > Lисх.текста
   • с конечной ПСП: ТПСП = Lисх.текста (режим бегущего кода)
На практике отправитель и получатель имеют свои генераторы ПСП. Следовательно, как
видно из рисунка,
                                    ПCП        ПСП

 Исходный                       поток⊕→          ⊕→ Расшифрованный поток получателя
система потокового шифрования требует синхронизации генераторов ПСП отправителя и
получателя как друг с другом, так и с потоком шифрограммы. Вставка или выпадение
одного двоичного символа в шифрограмме приводит к неправильному расшифрованию
остальных символов из-за потери синхронизации.
Этот недостаток устраняется в самосинхронизирующихся поточных системах шифрования,
в которых восстановление режима самосинхронизации происходит автоматически через
некоторое количество бит шифрограммы.

Синхронное потоковое шифрование
Алгоритм поточного (потокового) шифрования/дешифрования:
         yi = xi E fi(z) — шифрование
         xi = yi E fi(z) — дешифрование
где fi(z) — i-ый символ ПСП вырабатываемый генератором ПСП с функцией обратной
связи f и начальным словом z.

Классификация
Синхронные поточные шифры
По методам построения ПСП
                   Метод функциональных отображений
                   Метод комбинирования на регистрах сдвига
                         Способы технической реализации
                               С линейной обратной связью
                               С внутренней нелинейной логикой
                               С внешней нелинейной логикой
Пример формирования ПСП двухступенчатым функциональным отображением.
GF(2m)                GF(2k)        GF(2) = {0, 1}
1 0000                1 00          0
2 0001                2 01          1
3 0010         f      3 10      g   1
4 0011                4 11          0

Страницы