 |
|
Исследование процесса Поточное шифрование
сообщений всамосинхронизующихся системах
Цель и содержание:
1. Углубить знания, по основам поточного шифрования .
2. Исследовать вопросы получения самосинхронизирующейся ПСП.
Теоретическое обоснование
В самосинхронизирующихся поточных шифрах элементы входной последовательности зашифровываются с учетом N предшествующих элементов (рисунок 1), которые принимают участие в формировании ключевой последовательности. В самосинхронизирующихся шифрах имеет место эффект размножения ошибок, в то же время в отличие от синхронных, восстановление синхронизации происходит автоматически через N элементов зашифрованной последовательности.
Рисунок 1 – Схема устройства зашифрования с ПСП
Таблица 1 – Пример поточного шифрования и расшифрования двоичной последовательности, когда отсутствуют ошибки в принятой комбинации
| Процедура поточного шифрования двоичной последовательности | Процедура поточного расшифрования, когда отсутствуют ошибки в принятой комбинации | ||||||||||||
| Передающая сторона | Приемная сторона | ||||||||||||
| с | р | Генератор ПСП | с | р | Генератор ПСП | ||||||||
| 1 | 1 | ||||||||||||
| 1 | 1 | ||||||||||||
| 1 | 1 | ||||||||||||
| 0 | 0 | ||||||||||||
| 0 | 0 | ||||||||||||
| 1 | 1 | ||||||||||||
| 1 | 1 | ||||||||||||
| 1 | 1 | ||||||||||||
| 0 | 0 | ||||||||||||
| 1 | 1 | ||||||||||||
| 0 | 0 | ||||||||||||
| 1 | 1 | ||||||||||||
| 0 | 0 | ||||||||||||
| 0 | 0 |
В таблице 1 показан пример шифрования и расшифрования двоичной последовательности 11100111010100 с использованием 4-разрядного LFSR при начальном состоянии, равном 1001 Зашифрованная последовательность имеет вид 01011001111100.При отсутствии искажений в канале после расшифрования получается исходная последовательность. В таблице 2 рассмотрена ситуация, когда при передаче зашифрованной последовательности был потерян третий, равный нулю бит и вместо правильной последовательности к получателю пришла последовательность 01111001111100.
Видно, что после расшифрования может произойти искажение не более 4 бит (в общем случае не более N), следующих после выпавшего символа. В рассмотренном примере вместо 4-битовой строки 0011 будет получена строка 0010. Все остальные биты будут приняты без искажений
Таблица 2 – Пример поточного шифрования и расшифрования двоичной последовательности, когда при передаче был потерян третий бит
| Процедура поточного шифрования двоичной последовательности | Процедура поточного расшифрования, когда при передаче был потерян третий бит | ||||||||||||
| Передающая сторона | Приемная сторона | ||||||||||||
| с | р | Генератор ПСП | с | р | Генератор ПСП | ||||||||
| 1 | 1 | ||||||||||||
| 1 | 1 | ||||||||||||
| 0 | 1 | 0 | |||||||||||
| 0 | 0 | ||||||||||||
| 0 | 1 | ||||||||||||
| 1 | 0 | ||||||||||||
| 1 | 1 | ||||||||||||
| 1 | 0 | ||||||||||||
| 0 | 1 | ||||||||||||
| 1 | 0 | ||||||||||||
| 0 | 1 | ||||||||||||
| 1 | 0 | ||||||||||||
| 0 | 0 | ||||||||||||
| 0 |
В таблице 3 рассмотрена ситуация, когда при передаче зашифрованной последовательности произошло искажение первого (0 - 1) бита и вместо правильной последовательности пришла последовательность 11011001111100. Видно, что после расшифрования помимо неправильно принятого бита, могут исказиться еще не более 4 последующих. В примере будет неправильно принят первый бит и вместо правильной 4-битовой строки 1100 будет получено - 1111.
Таблица 3 – Пример поточного шифрования и расшифрования, двоичной последовательности, когда при передаче произошло искажение битов
| Процедура поточного шифрования двоичной последовательности | Процедура поточного расшифрования, когда при передаче произошло искажение битов | ||||||||||||
| Передающая сторона | Приемная сторона | ||||||||||||
| с | р | Генератор ПСП | с | р | Генератор ПСП | ||||||||
| 1 | 1 | 1 | 0 | ||||||||||
| 1 | 1 | ||||||||||||
| 1 | 1 | ||||||||||||
| 0 | 1 | ||||||||||||
| 0 | 1 | ||||||||||||
| 1 | 1 | ||||||||||||
| 1 | 1 | ||||||||||||
| 1 | 1 | ||||||||||||
| 0 | 0 | ||||||||||||
| 1 | 1 | ||||||||||||
| 0 | 0 | ||||||||||||
| 1 | 1 | ||||||||||||
| 0 | 0 | ||||||||||||
| 0 | 0 |
Методика и порядок выполнения работы
1. Изучить теоретический материал работы.
2. Провести исследование системы с самосинхронизирующейся ПСП.
Используя данные представленные в таблице 7 произвести разработку генератора ПСП и осуществить процедуры зашифрования и расшифрования (исходное заполнение генератора произвольное).
Таблица 7 – Исходные данные для шифрования и расшифрования сообщений в самосинхронизующихся системах
| M | A0 | A1 | A2 | A3 | A4 | A5 | A6 |
Содержание отчета и его форма
Отчет по лабораторной работе, оформленный письменно в рабочей тетради, должен содержать процесс исследования систем по своему варианту и ответы на контрольные вопросы.
Вопросы для защиты работы
1. Определение самосинхронизирующихся поточных шифров.
2. Свойства самосинхронизирующихся поточных шифров.