ВЕСТНИК ПЕРМСКОГО УНИВЕРСИТЕТА
2016 Серия: Физика Вып. 1 (32)
УДК 004.056.5 PACS 01.20.+x
Вложение дополнительной информации в неподвижные изображения методом прямого расширения спектра
Р. Х. Балтаевa, И. В. Лунеговb
Пермский государственный национальный исследовательский университет 614990, Пермь, ул. Букирева, 15 a email: [email protected] b email: [email protected]
В работе описывается общий принцип действия метода стеганографии на основе прямого расширения спектра: модуляция информационных сигналов, встраивание модулированного сигнала в контейнер-изображение, извлечение информационных данных. Рассматриваются основные недостатки данного метода. Предлагаются основные способы увеличения эффективности извлечения дополнительной информации из неподвижных изображений.
Ключевые слова: стеганография; расширение спектра; извлечение встроенных данных
Поступила в редакцию 28.12.2015; принята к опубликованию 25.03.2016
Adding additional information to images by direct spread spectrum
R. Kh. Baltaeva, I. V. Lunegovb
Perm State University Bukireva St. 15, 614990, Perm a email: [email protected] b email: [email protected]
The paper deals with the general principle of the method of steganography by direct spread spectrum: modulation of information signals, insertion of a modulated signal in an image, extracting data. The main disadvantages of this method are considered. The main ways of increase in efficiency of extraction of additional information from images are offered.
Keywords: steganography; spread spectrum; extracting embedded data
Received 28.12.2015; accepted 25.03.2016
doi: 10.17072/1994-3598-2016-1-51-54
© Балтаев Р. Х., Лунегов И. В., 2016
1. Введение
Метод прямого расширения спектра является одним из методов стеганографии. Стеганография скрывает сам факт передачи сообщения в отличие от криптографии, которая скрывает только содержимое сообщения.
Изначально методы расширения спектра (SS -Spread Spectrum) использовались при разработке военных систем управления и связи. Во время Второй мировой войны расширение спектра использовалось в радиолокации для борьбы с намеренными помехами [1].
Система связи является системой с расширенным спектром в следующих случаях [2]:
- расширение спектра выполняется с помощью расширяющего (или кодового) сигнала, который не зависит от передаваемой информации;
- восстановление первичной информации осуществляется путем сопоставления.
В радиосвязи используются три основных способа расширения спектра[1]:
- с помощью прямой псевдослучайной последовательностью (РСПП);
- с помощью скачкообразного перестраивания частот;
- с помощью компрессии с использованием линейной частотной модуляции (ЛЧМ).
При расширении спектра прямой последовательностью информационный сигнал модулируется функцией, которая принимает псевдослучайные значения. Данный псевдослучайный сигнал содержит составляющие на всех частотах, которые моделируют энергию сигнала в широком диапазоне.
В методе расширения спектра с помощью скачкообразного перестраивания частот передатчик мгновенно изменяет одну частоту несущего сигнала на другую. Секретным ключом при этом является псевдослучайный закон изменения частот.
При компрессии с использованием ЛЧМ сигнал модулируется функцией, частота которой изменяется во времени.
В данной работе рассмотрен вариант реализации метода стеганографии на основе расширения спектра прямой псевдослучайной последовательностью, авторами которого являются Смит (J. R. Smith) и Комиски (B. O. Comiskey) [3]. Определены теоретические предпосылки дальнейших исследований для уменьшения ошибок извлечения встроенных в изображения данных.
2. Модуляция информационных сигналов
Сначала введем условные обозначения и математические соотношения. Информационное сообщение, подлежащее встраиванию в контейнер-
изображение, представим в виде блоков mi равной длины, т.е. т = (т0,т1,.., где N - количество блоков. Каждый блок mi - последовательность из М бит, т.е. т1 = (тю,тп,...,т) .
Контейнер-изображение рассматриваем как массив данных размерностью К^, разбитый на подблоки размером к1 = п, где п - длина псевдослучайной последовательности (ПСП).
Секретными ключевыми данными является набор слабокоррелированных друг с другом псевдослучайных последовательностей:
Ф = {Ф,Фм },
где М - количество ПСП, ф е {-1; 1}.
В качестве набора псевдослучайных последовательностей используется ансамбль ортогональных дискретных последовательностей Уолша-Ада-мара [3].
Встраивание информационного сообщения осуществляется следующим образом. Каждый блок сообщения сопоставляется с отдельным блоком контейнера-изображения. Каждый информационный бит блока т^, где ] = 0,...,М-1, представляется в виде информационного сигнала ) = {-1; 1} .
Для каждого информационного блока формируется модулированный информационный сигнал:
E (t) = х j)® j.
j=0
(2.1)
Полученный блок сообщения (2.1) попиксельно суммируется с подблоком контейнера.
3. Встраивание и извлечение информационных данных
Стеганограмма (заполненный контейнер) Si элементов блока изображения после встраивания одного бита сообщения:
S = C + GE
(3.1)
где О > 0 - коэффициент усиления расширяющего сигнала, задающий «энергию» встраиваемых бит информационной последовательности.
На этапе извлечения данных нет необходимости владеть информацией о первичном контейнере С.
Каждый блок представляется в форме вектора
Чтобы извлечь ]-й бит сообщения из /-го блока стеганоизображения, необходимо вычислить коэффициент корреляции между Фj и принятым блоком Si (представленного в виде вектора):
Вложение дополнительной информации.
53
1
р( S..ф, )=-2
n z=0
или (3.2) в развернутом виде:
Р
( s , )=g - 2ф,+-2 с, ф
(3.2)
(3.3)
где С, - блок контейнера, представленный в форме вектора.
Предположим, что массив имеет случайную статистическую структуру, т.е. положим, что второе слагаемое в правой части выражения (3.3) близко к нулю и им можно пренебречь. В результате имеем
Р
M-1 1 и-1
(S,.,Фj)* G2mt (t)-£фьФjZ.
(3.4)
зависит только
|Д,.|< MG.
(4.1)
Представим коэффициент р( , Ф^) в виде
р(Б' , Ф^ ) = р(С< , ) + Р(Ж,-, Ф,). (5.1)
Ошибка извлечения информационного бита сообщения произойдет при наступлении события:
р(С, ф j )|>|p(G£,, ф j )| = G.
(5.2)
Все последовательности из множества Ф сла-бокоррелированы, т.е. при l Ф j имеем
, Ф. ) » 0 . Следовательно, всеми слагаемыми
в правой части равенства (3.4) при l ф j можно
пренебречь. Отсюда имеем
p(St,Фj)» Gmj(t). (3.5)
Поскольку G > 0, то знак p(Si,ф) от знака m (t).
То есть ошибочное извлечение информационного сообщения произойдет, когда абсолютное значение коэффициента корреляции дискретного сигнала Фj с блоком контейнера Ci, в который встраивается бит, превзойдет коэффициент усиления G.
Встраивание информации производилось во все не пересекающиеся блоки размером 8х8 пикселей синего канала изображения "Sailboat on lake" (рис. 1) с помощью формулы (3.1) при G = 1.
4. Величина вносимых искажений в контейнере-изображении
Для оценки величины вносимых искажений воспользуемся выражением (3.1). Второе слагаемое в правой части (3.1) определяет величину А -изменений элементов данных контейнера. Сомножитель Е, в выражении (2.1) формируется в результате суммирования М дискретных сигналов (принимающих значения ±1). Следовательно, все элементы будут принимать значения из диапазона [-М,...,+М], а соответствующие Д-изменения элементов контейнера не будут превышать
Рис. 1. Изображение "Sailboat on lake" (цветное только в электронной версии)
Для извлечения встроенных данных использовалась формула (3.2), коэффициент 1/n опущен. В качестве порога принятия решения k о присутствии сигнала использовалось следующее выражение [4]:
Таким образом, исходя из выражения (4.1), для уменьшения величины вносимых искажений в контейнере-изображении необходимо уменьшать коэффициент усиления расширяющего сигнала при заданном количестве встраиваемых бит в подблок контейнера-изображения.
5. Ошибочное извлечение
информационного сообщения
Ошибка извлечения произойдет при изменении знака коэффициента корреляции р(, ф) в выражении (3.5).
k = ст21и с + - 2 Sf
2 i=0
где введена оценка дисперсии контейнера
(5.3)
1 n-1 ->
^ = n-12 (с-с )
Константа с из (5.3) находится с помощью критерия Неймана-Пирсона, согласно которому задается вероятность ложной тревоги а и определяется константа с из следующей формулы [4]:
а= 1 - F
a21n с + -2 s.
f i=0
2 sf
(5.4)
На рис. 2 представлен график зависимости коэффициента битовых ошибок BER от вероятности ложного обнаружения а. Коэффициент битовых ошибок BER - отношение числа ошибочно принятых бит к общему числу переданных бит. Изображение "Sailboat on lake" после встраивания информации не приводится в силу отсутствия визуального различия.
Рис. 2 показывает довольно большую ошибку извлечения данных.
Рис. 2. График зависимости коэффициента битовых ошибок BER от вероятности ложного обнаружения а для изображения "Sailboat on lake "
Таким образом, исходя из вышесказанного, для уменьшения величины вносимых искажений необходимо уменьшать коэффициент усиления G при заданном количестве встраиваемых бит в подблок контейнера-изображения, а для безошибочного извлечения информационного сообщения следует увеличивать коэффициент усиления G.
6. Увеличение эффективности вложения дополнительной информации в неподвижные изображения методом прямого расширения спектра
Для увеличения эффективности этого метода необходимо выполнить следующие условия:
- использование помехоустойчивого кодирования для уменьшения вероятности ошибочного извлечения информационного сообщения;
- адаптивный выбор псевдослучайных последовательностей для уменьшения коэффициента корреляции этих последовательностей с блоком контейнера;
- использование фильтрации. Если посмотреть на выражение (3.1), то можно принять, что слагаемое Ci в правой части этого выражения есть аддитивный шум.
Список литературы
1. Конахович Г. Ф., Пузыренко А. Ю. Компьютерная стеганография. Теория и практика. М.: МК-Пресс, 2006. 288 с.
2. Скляр Б. Цифровая связь: теоретические основы и практическое применение. М.: Вильямс, 2003. 1104 с.
3. Smith J., Comiskey B. Modulation and information hiding in image // Information hiding: First Int. Workshop "InfoHiding'96". Springer as Lecture Notes in Computing Science. 1996. Vol. 1174. Р. 207-227.
4. Левин Б. Р. Теоретические основы статистической радиотехники. Кн. 2. М.: Советское радио, 1975. 392 с.
References
1. Konahovich G. F., Puzyrenko A. Yu. Kompyuter-naya steganografiya. Teoriya i praktika. (Computer steganography. Theory and practice). Moscow: МК- Press, 2006. 288 p. (In Russian).
2. Sklyar B. Digital Communications: Fundamentals and Applications. Upper Saddle River, New Jersey: Prentice Hall, 2001. 1104 p.
3. Smith J., Comiskey B. Modulation and Information hiding in image. Information hiding. First International Workshop "InfoHiding'96". Springer as Lecture Notes in Computing Science, 1996, vol. 1174, pp. 207-227.
4. Levin B. R. Teoreticheskie osnovy statisticheskoj-radiotekhniki. (Theoretical foundations of statistical radio engineering). Vol. 2. Moscow: Sovetskoe radio, 1975. 392 p. (In Russian).
Просьба ссылаться на эту статью в русскоязычных источниках следующим образом: Балтаев Р. Х., Лунегов И. В. Вложение дополнительной информации в неподвижные изображения методом прямого расширения спектра // Вестник Пермского университета. Серия: Физика. 2016. № 1 (32). С. 51-54. doi: 10.17072/1994-3598-2016-1-51-54
Please cite this article in English as:
Baltaev R. Kh., Lunegov I. V. Adding additional information to images by direct spread spectrum // Bulletin of Perm University. Series: Physics, 2016, no. 1 (32), pp. 51-54. doi: 10.17072/1994-3598-2016-1-51-54