Вы находитесь на странице: 1из 4

ФЕДЕРАЛЬНОЕ АГЕНТСТВО СВЯЗИ

ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ


УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ
«САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
ТЕЛЕКОММУНИКАЦИЙ ИМ. ПРОФ. М.А. БОНЧ-БРУЕВИЧА»
(СПбГУТ)

ОТЧЁТ
по лабораторной работе №1 на тему:
«Потоковое шифрование на базе цифровых
рекуррентных последовательностей»
по дисциплине «Защита информации в системах обработки
и передачи данных»

Выполнил:
студент 2-го курса
группы ИКВТ-82
Лесайчук Л.С.
«29» апреля 2020 г.
Принял: Глухов А.Н.

САНКТ-ПЕТЕРБУРГ
2020
1 Последовательности Гоулда
По сравнению с обычными М-последовательностями,
последовательности Гоулда более привлекательны для МДКРК систем со
многими пользователями. Для этих систем необходимо значительно большее
число последовательностей с хорошими взаимокорреляционными
свойствами между ними. Метод построения таких последовательностей был
описан Гоулдом.
Этот метод состоит в сложении по mod 2 двух различных М-
последовательностей, тактируемых единым тактовым генератором
Наиболее существенный момент при формировании
последовательности Голда с "хорошими" корреляционными свойствами
заключается в том, что может быть использованы только особые пары М-
последовательностей, называемые предпочтительными
L=2n-1
Так как обе М-Последовательности имеют одну и ту же длину L и
тактируются единым генератором, то формируемая последовательность
Голда имеет длину L, но не является последовательностью максимальной
длины. Пусть n- количество разрядов регистра сдвига в генераторе М-
последовательностей, тогда длина последовательностей Гоулда. При выборе
соответствующей пары М-последовательностей можно получить ансамбль
последовательностей Гоулда с "хорошими" корреляционными свойствами.
Ценность генераторов кодовых последовательностей Гоулда
заключается в том, что они позволяют получить большое число кодовых
последовательностей. И при этом требуется лишь две комбинации отводов
для цепи обратной связи. Основным достоинством этих кодовых
последовательностей является то, что для их формирования требуется
незначительное число отводов в цепи обратной связи. Таким образом, можно
использовать простые генераторы последовательностей на основе регистра
сдвига(ГРС) с одним отводом в цепи обратной связи, при этом сохраняется
способность формирования большого числа кодовых последовательностей.
Простой ГРС с одним отводом в цепи обратной связи является самым
быстродействующим из всех возможных генераторов кодовых
последовательностей, т.е существует потенциальная возможность
формирования кодовых последовательностей Гоулда с частотой следования
двоичных символов, соответствующей максимальной частоте простейших
ГРС.
Формирование кодовых последовательностей Гоулда основано на
операции сложения по модулю 2 пары линейных последовательностей
максимальной длины
Сложение кодовых последовательностей формируемых с помощью
одного тактового генератора, осуществляется посимвольно. Между двумя
генераторами последовательностей поддерживается одни и те же фазовые
соотношения, а формируемые, кодовые последовательности имеют ту же
длину, что и две исходные кодовые последовательности, к которым
применяется операция сложения, однако получаемые при этом кодовые
последовательности уже не являются максимальными.
Помимо того, что схема Гоулда позволяет формировать большое число
кодовых последовательностей, она обладает еще одним достоинством. Коды
Гоулда могут быть выбраны так, что функция взаимной корреляции для всех
получаемых от данного генератора кодовых последовательностей будет
одинаковой, а величина ее боковых пиков ограничена. Таким образом,
кодовые последовательности Гоулда целесообразно использовать там, где
требуется большое число сигналов для создания системы с кодовым
разделением каналов. Для максимальных последовательностей той же длины
нельзя заранее гарантировать, что боковые пики ВКФ не будут превосходить
наперед заданную величину.

2 Последовательности МРТ
МРТ-последовательность – это псевдослучайная двоичная
последовательность, порожденная регистром сдвига с линейной обратной
связью и имеющая максимальный период. МРТ-последовательности
применяются в широкополосных системах связи.
М-последовательности обладают следующими свойствами
 М-последовательности являются периодическими с периодом 𝑁 =
2𝑛 − 1
 Количество символов, принимающих значение единица, на длине
одного периода МРТ-последовательности на единицу больше, чем
количество символов, принимающих значение нуль;
 Любые комбинации символов длины на длине одного периода МРТ-
последовательности за исключением комбинации из n нулей
встречаются не более одного раза. Комбинация из нулей является
запрещённой: на её основе может генерироваться только
последовательность из одних нулей;
 сумма по модулю 2 любой МРТ-последовательности с её
произвольным циклическим сдвигом также является МРТ-
последовательностью;
Одной из интересных возможностей, которой обладают МРТ-
последовательности, является скрытная передача информации, путем
принудительной вставки информационных бит скрытного канала в
каждый период МРТ -последовательности. Например, предположим, что у
нас есть МРТ -последовательность с длиной 3, значение периода которой
вычисляется как: N = (x1 & x3) + x2. Тогда N1(000)=0, N2(001)=0,
N3(010)=1, N4(011)=1, N5(100)=0, N6(101)=1, N7(110)=1, N8(111)=1.
Тогда, для скрытного канала возьмем второй бит МРТ -
последовательности. А остальные биты модифицируем так, чтобы
значение периода (N) не изменилось.
МРТ -последовательности, хоть и в разы повышает объем данных,
необходимый для передачи сообщения, существенно повышается
вероятность успешного его декодирования. МРТ -последовательности
позволяют восстанавливать искажения единичных бит, а при достаточно
большой длине, искажение — нескольких бит, не мешает успешному
декодированию пакета.
Таким образом, применение МРТ -последовательностей в современных
широкополосных системах передачи позволит улучшить качество
передачи потоковых данных (голос и видео).
МРТ последовательности возможно использовать в системах IP
телефонии. В первую очередь считаю целесообразным, для передачи
голоса и видео по нестабильным каналам связи.