CC BY
134
КОДИРОВАНИЕ И ПЕРЕДАЧА ИНФОРМАЦИИ X
УДК 537.86
СИСТЕМА ЦИФРОВОЙ ПЕРЕДАЧИ ИНФОРМАЦИИ, МАСКИРУЕМОЙ ХАОТИЧЕСКИМ СИГНАЛОМ СИСТЕМЫ С ЗАПАЗДЫВАНИЕМ
A. С. Караваев,
канд. физ.-мат. наук, доцент Д. Д. Кульминский,
инженер Саратовский государственный университет им. Н. Г. Чернышевского
B. И. Пономаренко,
доктор физ.-мат. наук, ведущий научный сотрудник М. Д. Прохоров,
доктор физ.-мат. наук, ведущий научный сотрудник Саратовский филиал Института радиотехники и электроники им. В. А. Котельникова РАН
Система передачи информации с нелинейным подмешиванием информационного сигнала к хаотическому сигналу генератора с запаздывающей обратной связью экспериментально реализована на программируемых микроконтроллерах с цифровой линией передачи. Предложенная схема позволяет передавать и принимать речевые и музыкальные сигналы в реальном времени без заметных искажений.
Ключевые слова — система передачи информации, хаотическая синхронизация, системы с запаздыванием.
Введение
Разработка систем передачи информации, использующих явление синхронизации хаотических автоколебаний, привлекает к себе большое внимание [1-7]. Интерес к хаотическим коммуникационным системам обусловлен тем, что хаотические системы обладают широкополосным спектром мощности, позволяют обеспечить высокую скорость передачи информации и остаются работоспособны при малых отношениях сигнала к шуму. Кроме того, они допускают возможность простой аппаратурной реализации с большим выбором различных колебательных режимов.
Для повышения конфиденциальности хаотических систем связи было предложено осуществлять скрытую передачу данных на основе систем с запаздыванием, демонстрирующих хаотическую динамику очень высокой размерности [812]. В настоящее время известно много разных способов передачи информационного сигнала с хаотической несущей, из которых одним из наиболее распространенных является нелинейное подмешивание информационного сигнала к хаотическому [5]. Однако одним из главных недо-
статков таких систем связи является сравнительно низкая помехоустойчивость [6]. Дело в том, что для обеспечения скрытности передачи информации уровень сигнала сообщения должен быть существенно меньше уровня хаотической несущей. В таких условиях наличие помех в канале связи приводит к значительному искажению информационного сигнала, выделяемого на выходе схемы.
В данной работе мы предлагаем систему передачи информации, основанную на принципе нелинейного подмешивания, в которой информационный сигнал подмешивается к хаотическому сигналу генератора с запаздывающей обратной связью, формируемому в результате цифровых вычислений на микроконтроллере. При этом в приемник, параметры которого совпадают с параметрами передатчика, поступает цифровой сигнал, и для извлечения его информационной компоненты также используются цифровые вычисления. Такая система передачи информации использует маскировку информационного сигнала хаотическим сигналом высокой размерности и позволяет передавать и принимать речевые и музыкальные сигналы в реальном времени без заметных искажений.
Система передачи информации
Блок-схема системы связи с нелинейным подмешиванием представлена на рис. 1. Передатчик представляет собой кольцевую систему из линии задержки, нелинейного элемента и линейного фильтра низких частот. Информационный сигнал ш(£) с помощью сумматора добавляется к хаотическому сигналу f(x(t - т)) на выходе нелинейного элемента, и сигнал в^) = Д(х^ - т)) + т^) передается в канал связи и одновременно вводится в кольцо обратной связи передающей системы, колебания которой описываются дифференциальным уравнением первого порядка с запаздыванием:
еХ (С) = -х(С) + Г(х(г-т))+т(£), (1)
где x(t) — состояние системы в момент времени ^ Д — нелинейная функция; т — время запаздывания; е — параметр, характеризующий инерционность системы. При таком нелинейном подмешивании информационный сигнал непосредственно участвует в формировании сложной динамики генератора хаоса.
Приемник состоит из тех же элементов, что и передатчик, за исключением сумматора, который заменен на вычитатель, разрывающий цепь обратной связи. Уравнение, описывающее динамику принимающей системы, имеет вид
еу( $ = -у( С) + Г(х(Ь -т)) + т(Ь). (2)
На выходе вычитателя имеем восстановленный информационный сигнал т'(О = Д(х(Ь - т)) + + т^) - Д(у(Ь - т)). Если элементы принимающей и передающей систем идентичны, то после переходного процесса эти системы синхронизуются между собой. Действительно, разность между колебаниями систем (1) и (2) Д^) = х^) - у(Ь) уменьшается со временем при любых е > 0, так как Д(£) = -Д(С)/е. В результате синхронизации имеем х^) = у^), а значит Д(х^ - т)) = Д(у^ - т)) и т'(t) = = т^). При этом качество восстановления сигна-
■ Рис. 1. Блок-схема системы передачи информации с нелинейным подмешиванием
ла т^) не зависит от его амплитудных и частотных характеристик, что означает возможность передавать без искажений сложные информационные сигналы.
Выбранный нами нелинейный элемент обеспечивает квадратичное преобразование. Уравнение передатчика при этом имеет вид
еХ(С) = -х(£) + X -(x(t - т))2 + т(С), (3)
где X — параметр нелинейности. Параметры передатчика выбираются таким образом, чтобы система находилась в режиме развитых хаотических колебаний.
Передающая система реализована в нашей схеме на программируемом микроконтроллере. Так как он не имеет встроенных аппаратных блоков поддержки операций с плавающей запятой, для повышения быстродействия системы все вычисления в микроконтроллере целесообразно проводить с помощью целочисленной арифметики. Для этого необходимо отмасштабировать переменные и параметры уравнения (3), воспользовавшись следующей логикой. При малых е допустимые пределы изменения параметра X, при которых в системе (3) существует периодический или хаотический аттрактор, составляют от 0 до 2. В этих пределах изменения X динамическая переменная х^) может принимать значения от -2 до +2. Перейдем к целочисленной арифметике, преобразовав уравнение (3) так, чтобы динамическая переменная размещалась в 16-битной ячейке памяти, т. е. чтобы ее значение изменялось в диапазоне целых чисел от -215 до 215. Это можно сделать, введя замену переменных: Х(Ь) = 214х^), М^) = 214т^). Тогда (3) примет следующий вид:
_ Х{і)
214 214
Х{і - т)
2
214
М*. (4)
214 .
Умножив обе части уравнения (4) на 214 и введя Л = 214Х, получим
2
еХ(С) = -Х(С) + Л -(Х(2 -4т)) +М(С). (5)
Дифференциальное уравнение (5) можно свести к разностному уравнению, более удобному для программной реализации в микроконтроллере:
Хп+1 _
Хп + Д (ПХп_к) + Мп), (6)
є
где п — дискретное время; Ді — шаг по времени; & — время задержки в единицах шагов дискретизации; Г(Хп-к) _ Л - Хп_к/214.
Блок-схема передатчика, программно реализованного на базе микроконтроллера, представлена на рис. 2, а. На первом шаге работы программы массив кольцевого буфера, содержащего зна-
а)\
Xn - к ^ - 1
0>—» +
+
\У *
X
п + 1
■ Рис. 2. Блок-схемы передатчика (а) и приемника (б), программно реализованных на базе микроконтроллера: а и Ь — постоянные множители, а = 1 - Д£/е, Ь = Д£/е
чения от Хп _ к до Хп, инициализируется некоторой постоянной величиной в качестве начального условия. Затем вычисляется нелинейная функция F(Xn _ к), к этому значению добавляется информационный сигнал Мп, и полученная сумма Бп передается в канал связи, организованный в виде последовательного цифрового интерфейса. Последующее значение дискретной динамической переменной Хп + 1 вычисляется в соответствии с соотношением (6) и помещается в кольцевой буфер. Через к циклов процесс инициализации завершается, и буфер заполняется реальными значениями. Блок-схема приемника, программно реализованного на базе микроконтроллера, представлена на рис. 2, б.
Линейное преобразование сигнала осуществлялось нами с помощью низкочастотного цифрового фильтра Баттерворта первого порядка. Следует отметить, что использование фильтров высокого порядка, как правило, позволяет повысить конфиденциальность системы связи. Чем больше коэффициентов в уравнении, описывающем фильтр, тем больше предыдущих значений переменной используется для вычисления следующего значения. При этом для выделения скрытого сообщения необходимо знать больше параметров. Нелинейное преобразование также может быть выбрано разного вида. Например, можно использовать отображение «тент» или другие отображения с хаотической динамикой. Использованная в данной работе квадратичная нелинейная функция, имеющая единственный управля-
ющий параметр, была выбрана в качестве простейшего примера нелинейного преобразования для реализации хаотического автогенератора с запаздыванием на базе микроконтроллера.
Иллюстрация работы схемы
Передатчик реализован в нашей схеме на основе программируемого микроконтроллера семейства А1те1 xmegaAVR. Аналоговый информационный сигнал ш(Ь) подается на вход аналогоцифрового преобразователя (АЦП), а сигнал Мп с его выхода подмешивается в динамику передающей системы. Вычисления проводятся с использованием целочисленной арифметики.
Проиллюстрируем работоспособность предложенной схемы при выборе в качестве информационного сигнала музыкальной композиции с достаточно широким спектром в диапазоне звуковых частот (песни). Фрагмент временной реализации такого сигнала представлен на рис. 3, а. Для оцифровки сигнала мы использовали 12 разрядов АЦП с частотой дискретизации 20 кГц (Дг = 50 мкс).
Фрагмент временной реализации хаотического сигнала Бп = Р(Хп _ £) + Мп, генерируемого автогенератором с задержкой на микроконтроллере при X = 1,9, Д/е = 0,5 и £ = 100, показан на рис. 3, б. Этот 16-битный сигнал тоже имел частоту дискретизации 20 кГц и передавался по цифровому каналу связи стандарта RS-485. Если пропустить этот сигнал через цифроаналоговый преобразователь (ЦАП) и воспроизвести, то будет слышен только шум без каких-либо признаков речи и музыки.
Приемник в схеме реализован на основе такого же программируемого микроконтроллера, что и передатчик. На выходе вычитателя приемника имеем выделенный информационный сигнал М’п = F(Xn _ к) + Мп _ ¥(Уп _ к). При отсутствии шумов и выборе параметров приемника, равных параметрам передатчика, имеем F(Yn _ к) = F(Xn _ к) и Мп = Мп. Подав цифровой сигнал М'п на вход ЦАП, получим на выходе восстановленный аналоговый информационный сигнал т'(г). Фрагмент его временной реализации тоже представлен на рис. 3, а для случая, когда параметры приемника имеют такие же значения, как и параметры передатчика. Из рис. 3, а видно, что временные реализации передаваемого и выделенного информационных сигналов очень похожи. На слух исходный музыкальный сигнал т(г) и сигнал т'(г) на выходе приемника не различимы.
Спектры мощности хаотического сигнала Бп, информационного сигнала Мп и выделенного в приемнике информационного сигнала М'п приведены на рис. 3, в. Амплитуда музыкального ин-
б) Бп х 103
1, кГц
■ Рис. 3. Осциллограммы реализаций музыкального информационного сигнала т(г) на входе схемы 1 и восстановленного информационного сигнала т'(£) на выходе схемы 2 (а); фрагмент временной реализации хаотического сигнала Бп (б); спектры мощности сигналов: 1 — Мп; 2 — Бп, 3 — Мп (в)
формационного сигнала составляет около 5 % от амплитуды хаотической несущей, и его присутствие незаметно в спектре мощности передаваемого сигнала Бп. Из рис. 3, в видно, что спектры сигналов Мп и Мп практически совпадают.
В дополнение к представлению исследуемых сигналов во временной и спектральной областях мы построили их автокорреляционные функции (АКФ). На рис. 4, а—в показаны АКФ С(5) передаваемого информационного сигнала, хаотического сигнала в канале связи, а также информационного сигнала, выделенного на выходе приемника при идентичности параметров приемника
0 50
150 250
в
0 50
150 250
в
0 50
150 250
в
■ Рис. 4. Автокорреляционные функции информационного сигнала Мп (а), сигнала Бп в канале связи (б) и информационного сигнала М'п на выходе приемника при идентичности параметров приемника и передатчика (в)
и передатчика. Видно, что АКФ передаваемого и выделенного информационных сигналов очень близки, а АКФ хаотического сигнала в канале связи быстро спадает, но имеет характерные пики на временах, близких времени запаздывания и удвоенному времени запаздывания.
Таким образом, качество восстановления информационного сигнала на выходе приемника оказывается достаточно высоким. Предложенная схема позволяет осуществлять передачу и прием речевых и музыкальных сигналов в реальном времени без заметных искажений.
Выделение информационного сигнала при расстройке параметров приемника и передатчика
В рассмотренном выше примере передатчик и приемник имели одинаковые значения параметров, что обеспечивало для авторизованного слушателя качественный прием информационного сигнала. Идентичность параметров приемника и передатчика является важной составляющей систем передачи информации, основанных на синхронизации хаотических систем. С увеличением расстройки параметров приемника и передатчика ухудшается качество хаотического синхронного отклика приемника и, как следствие, ухудшается качество выделяемого информационного сигнала [5]. Начиная с некоторого значения расстройки, выделение полезного сообщения становится невозможным. Достоинством предложенной цифровой системы связи является использование в ней программируемых микроконтроллеров, что позволяет добиться полной идентичности параметров передатчика и приемника, практически недостижимой при построении передающей и принимающих систем на аналоговых элементах.
Для стороннего наблюдателя сигнал, передаваемый через открытый канал связи, воспринимается как шум. Для выделения сигнала сообщения из хаотической несущей неавторизованному
п
слушателю необходимо знать конфигурацию передатчика, т. е. ему должно быть известно, что передатчик описывается модельным уравнением с запаздыванием (1), а также необходимо знать вид нелинейной функции 1 и точные значения параметров системы. Для реконструкции модельных уравнений систем с запаздыванием и восстановления их параметров по временным рядам был предложен ряд методов [13_18]. В отсутствие шума эти методы позволяют с хорошей точностью определить неизвестные параметры систем с запаздыванием. Однако при наличии шума оценка параметров оказывается менее точной, причем с ростом уровня шума погрешность оценки параметров растет. Кроме того, присутствие шума может привести к искажению информационного сигнала на выходе схемы [19, 20].
В рассмотренной системе передачи информации используется нелинейное подмешивание информационного сигнала к хаотическому сигналу системы с задержкой. При этом присутствие информационного сигнала в хаотической несущей, так же как и присутствие шума, неизбежно снижает точность оценки управляющих параметров системы. Мы исследовали, насколько точно необходимо знать значения параметров передающей системы для того, чтобы выделить информационный сигнал на выходе приемника.
Выберем параметры передатчика так же, как в рассмотренном выше примере, и будем передавать тот же музыкальный сигнал. Параметры приемника возьмем такими же, как в передатчике, за исключением дискретного времени запаздывания к, которое будем менять вблизи истинного значения к = 100. Уже при минимальной расстройке к на единицу (к = 99 или к = 101) на выходе приемника слышен только шум, т. е. при расстройке времени запаздывания в приемнике и передатчике на 1 % информационный сигнал выделить не удается. Фрагменты временных реализаций исходного музыкального сигнала т(г) и сигнала т (г), выделенного в приемнике при к = 99, показаны на рис. 5. Амплитуда сигнала т'(г) значительно больше, чем у сигнала т(г), а сам сигнал т (г) больше похож на хаотическую несущую.
На рис. 6, а приведена АКФ сигнала, выделенного на выходе приемника при расстройке дискретного времени запаздывания к на 1 %. Эта АКФ больше похожа на АКФ сигнала в канале связи (см. рис. 4, б), чем на АКФ информационного сигнала на входе схемы (см. рис. 4, а).
Исследуем теперь влияние расстройки параметра е на качество выделения информационного сигнала. Положим параметры приемника и передатчика одинаковыми за исключением параметра е, который будем менять вблизи истинного
■ Рис. 5. Осциллограммы реализаций исходного информационного сигнала т(г) 1 и сигнала т' (г) 2, выделенного в приемнике при расстройке параметра к (к = 99)
а) С(з) б) С(з)
вв
■ Рис. 6. Автокорреляционные функции сигналов Мп на выходе приемника при расстройке параметра к (к = 99) (а) и параметра е (е = = 99 мкс) (б)
значения е = 100 мкс. Установлено, что при расстройке е более чем на 1,5 % как в положительную, так и в отрицательную сторону, информационный сигнал на выходе приемника не прослушивается, а его временная реализация и спектр мощности существенно отличны от оригинальных. При расстройке е на 0,1_1,0 % информационный сигнал маскируется частично. При его прослушивании на выходе приемника удается различить отдельные слова и музыкальный фон, хотя временные реализации и спектры мощности сигналов т (г) и т(г) при этом существенно отличаются. При расстройке е в приемнике и передатчике на 0,05 %, музыкальный сигнал выделяется с небольшими помехами, которые исчезают при дальнейшем уменьшении расстройки.
На рис. 6, б приведена АКФ сигнала, выделенного на выходе приемника при расстройке параметра е на 1 %. Эта АКФ заметно отлична от АКФ информационного сигнала на входе схемы (см. рис. 4, а) и быстрее спадает.
Таким образом, для выделения информационного сигнала стороннему наблюдателю необходимо с высокой точностью восстановить параметры передатчика, что является непростой задачей для рассмотренной системы связи.
Заключение
Нами предложена и экспериментально реализована система цифровой передачи информации с нелинейным подмешиванием информационного сигнала к хаотическому сигналу генератора с запаздывающей обратной связью, в которой передатчик и приемник реализованы на простых программируемых микроконтроллерах. Такая система связи позволяет без заметных искажений передавать и принимать в реальном времени речевые и музыкальные сигналы. Высокое качество приема информа-
ционного сигнала достигается за счет использования в передатчике и приемнике цифровых элементов, обеспечивающих идентичность параметров.
Исследована возможность выделения полезной информации из хаотической несущей при расстройке параметров приемника и передатчика предложенной схемы. Установлено, что для выделения информационного сигнала расстройка параметров не должна превышать 1 %.
Работа выполнена при поддержке РФФИ, грант № 13-02-00227, и гранта президента РФ, МК-4435.2012.8.
Литература
1. Pecora L. M., Carroll T. L. Synchronization in chaotic systems // Phys. Rev. Lett. 1990. Vol. 64. P. 821-824.
2. Parlitz U. et al. Transmission of digital signals by chaotic synchronization // Int. J. of Bifurcation and Chaos. 1992. Vol. 2. P. 973-977.
3. Cuomo K. M., Oppenheim A. V. Circuit implementation of synchronized chaos with applications to communications // Phys. Rev. Lett. 1993. Vol. 71. P. 65-68.
4. Pecora L. M. et al. Fundamentals of synchronization in chaotic systems, concepts, and applications // Chaos. 1997. Vol. 7. P. 520-543.
5. Дмитриев А. С., Панас А. И. Динамический хаос: новые носители информации для систем связи. -М.: Физматлит, 2002. - 252 с.
6. Короновский А. А., Москаленко О. И., Храмов А. Е. О применении хаотической синхронизации для скрытой передачи информации // УФН. 2009. Т. 179. С. 1281-1310.
7. Короновский А. А., Москаленко О. И., Храмов А. Е. Скрытая передача информации на основе режима обобщенной синхронизации в присутствии шумов // ЖТФ. 2010. Т. 80. В. 4. С. 1-8.
8. Pyragas K. Transmission of signals via synchronization of chaotic time-delay systems // Int. J. of Bifurcation and Chaos. 1998. Vol. 8. P. 1839-1842.
9. Ponomarenko V. I., Prokhorov M. D. Extracting information masked by the chaotic signal of a time-de-lay system // Phys. Rev. E. 2002. Vol. 66. 026215.
10. Пономаренко В. И., Прохоров М. Д. Кодирование и извлечение информации, замаскированной хаотическим сигналом системы с запаздыванием // Радиотехника и электроника. 2004. Т. 49. № 9. С. 1098-1104.
11. Kye W.-H., Choi M., Kim C.-M., Park Y.-J. Encryption with synchronized time-delayed systems // Phys. Rev. E. 2005. Vol. 71. 045202.
