Учебно-методическое пособие по выполнению курсовой работы по дисциплине Технологии стеганографии в системах инфокоммуникаций

"серые" изображения, которые по сравнению с предыдущими изображениями хранят дополнительные 256 оттенков серого цвета. Цвет одного пикселя формируется 8-ю битами;

полихроматические цветовые изображения, среди которых самыми распространенными являются:

4-х битные - файлы хранят до 16-и цветов. Таким образом, цвет каждого пикселя формируют 4 бита. Качество таких изображений - неудовлетворительное;

8-ми битные - файлы хранят до 256-и различных цветов. Качество таких изображений - хорошее;

24-х битные файлы хранят до 16777216-и цветов. Качество таких изображений считается профессиональным.

Таблица 1.2

Файловый формат BMP является «родным» форматом растровой графики в операционной системе Windows, поскольку он наиболее близко соответствует формату, в котором эта система хранит свои растровые массивы. Схематическая структура типичного BMP-файла приведена на рисунке 4.

Заголовок файла

Информационный заголовок

Таблица цветов

Растровые данные

Рис.4. Схематическая структура файла изображения формата BMP

Заголовок файла хранит информацию о файле, в том числе его размер и сигнатуру.

В информационном заголовке содержатся значения ширины и высоты изображения (в пикселях), глубина цвета, тип сжатия и число фактически используемых цветов.

Таблица цветов присутствует только в том случае, если значение глубины цвета меньше 8 и содержит значения присутствующих в изображении цветов. Для формирования цвета отводятся четыре байта - по одному байту для каждой из цветовых компонент и один резервный.

Растровые данные представляют собой последовательность массивов битов, которые в зависимости от глубины цвета могут служить указателем для входа в таблицу цветов файла или непосредственно определять значения цветов пикселей. Следует отметить, что значения пикселей хранятся в порядке их расположения слева направо, начиная с нижней строки изображения. Таким образом, в 256-цветовом BMP-файле первый байт данных растрового массива представляет собой индекс для цвета пикселя, находящегося в нижнем левом углу изображения; второй байт представляет собой индекс для цвета соседнего справа пикселя и т. д. Если же глубина цвета равна 16 или 24 бит/пиксель, то таблица цветов не существует.

12

При этом возможное число бит, определяющее глубину цвета и максимальное число цветов, присутствующих в изображении формата BMP следующее:

один бит/пиксель, что соответствует монохромному изображению. В таблице цветов при этом, только два значения;

4 бита/пиксель, что соответствует изображению с 16 цветами. В таблице цветов при этом находится до 16 значений. Таким образом, в растровых данных один байт отвечает за 2 пикселя. Возможно применение алгоритма сжатия RLE;

8 бит/пиксель, что соответствует изображению с 256 цветами. В таблице цветов соответственно до 256 значений. Возможно применение алгоритма сжатия RLE;

24 бит/пиксель, что соответствует "естественному" изображению (или ВМР/24), в котором число цветов равно224. Каждый байт отвечает за одну из трех составляющих цвета (синюю, зеленую и красную) (рис. 5). Для изображений ВМР/24 алгоритмы сжатия не применяются.

Рис. 5. Формирование цвета в ВМР/24.

Варьируя интенсивность каждой составляющей, можно изменить цвет каждого пикселя, при этом максимальное число цветов составляет более 16 миллионов. Видео файлы, содержащие видео данные имеют большие размеры. Таким образом, благодаря своим характеристикам файлы изображений остаются самыми предпочтительными контейнерами для стеганографии. Данный факт подтвержден также и тем огромным количеством цифровых картинок, которые доступны через интернет, электронную почту и множество программного обеспечения. Среди графических файловых форматов самыми оптимальными, с точки зрения стеганографии, являются те, которые поддерживают 24-

13

битный режим изображения (т.е. цвет одного пикселя формируется 24-мя битами) и при этом последовательность байт не сжимается. Это объясняется тем, что в таких изображениях количество поддерживаемых цветов больше 16 миллионов, а человеческий глаз способен различать только порядка 4 тысяч цветов. Это означает, что если, например, использовать для записи конфиденциальной информации младшие биты от каждого байта данных, то исходный цвет пикселя изменится, но эта замена не приведет к значительным потерям качества изображения и, следовательно, наличие в изображении "чужых" бит останется незаметным.

Помимо приемлемого качества изображения в результате замены младших бит в байтах данных, 24битные изображения способны также хранить большее количество встроенных данных, по сравнению с изображениями, в которых цвет пикселя формируется меньшим числом байтов.

Практика показала, что среди 24-х битных файловых форматов наиболее предпочтительными для их использования в рамках стеганографии являются изображения формата BMP. Известен ряд работ, посвященных вопросам синтеза систем стеганографии, с помощью которых в 24битных файлах BMP достигается увеличение объема скрываемой информации в 3-4 раза по сравнению с обычными методами. Данный факт основывается именно на особенности графических файлов формата ВМР/24 хранить внутри себя большие объемы дополнительных данных без особых потерь качества. Менее эффективная, с точки зрения выполнения задач стеганографии, является группа форматов, состоящая из 8-битных цветовых и так называемых "с градациями серого цвета" изображений. В этой группе наиболее распространенными являются файлы формата GIF. Здесь предпочтение отдается так называемым "серым" изображениям, в которых поддерживается до 256 оттенков серого цвета. Объясняется это тем, что переход от одного цвета к другому осуществляется плавно, что позволяет скрыть информацию без особых потерь качества изображения. Большинство 8-битных изображений хранят свои внутренние биты в сжатой форме но, как правило, используемый для этого алгоритм сжатия относится к группе без потерь, что позволяет восстановить данные, включая скрытую информацию, если она имеется. Такие алгоритмы применяют, например, в форматах GIF и 8-и битных BMP.

Независимо от применяемого в процессе сокрытия данных контейнера, стеганографические методы различают по следующему основному критерию: его эффективности. В данном контексте, эффективность метода стеганографии выражается в процентном соотношении числа байт скрываемых конфиденциальных данных к общему числу байт в стегоконтейнере. Например, 50%

14

эффективность метода означает, что половина байт в контейнере представляет собой сокрытую информацию.

На сегодняшний день существует достаточно много различных методов встраивания данных. Однако наиболее распространенным, но наименее стойким является метод замены наименьших значащих битов (МЗБ) или LSB метод. Его популярность обусловлена функциональной простотой, большой емкостью и хорошей защищенностью от стеганоанализа. Суть метода состоит в замене нескольких младших бит в байтах данных. Он применяется в графических файлах, использующих для формирования цвета пикселя значения некоторых составляющих (например, основных цветов - красного, зеленого и синего), или же в звуковых файлах, использующих для формирования звука значения дискретизированнных амплитуд. Следует учесть, что при оцифровке изображения или звука всегда существует так называемая погрешность дискретизации, которая обычно находится на уровне младшего значащего бита.

Одним из разновидностей данного метода является метод ВРСS. Главное его отличие от предыдущего метода состоит в том, что в стего-контейнере (который может быть только 24битным изображением BMP),

помимо младших битов в байтах данных заменяются также и биты старших разрядов. В начале осуществляется сканирование изображения блоками размером 8x8 пикселей для нахождения тех блоков, замена которых гарантированно не приведет к значительному ухудшению качества изображения. С применением метода BPCS достигается увеличение объема скрываемой информации в 3-4 раза по сравнению с обычными методами.

Известно, что 24-битные изображения формата BMP помимо хорошего качества имеют также и отличные возможности хранить в себе дополнительные неинформационные данные таким образом, что искажения пикселей остаются невидимыми для человеческого глаза. Как было отмечено ранее, существуют методы стеганографии, способные увеличить объем скрываемой информации в 3-4 раза, по сравнению с обычными методами [4]. Несмотря на это, дальнейшее увеличение объема скрываемой в изображении информации открывает более широкие возможности для передачи большего количества конфиденциальных данных.

3. Терминология, объекты и средства проведения исследования

15

Стеганография— метод скрытой коммуникации между двумя сторонами, само существование которой неизвестно третьей стороне, в частности, тому, кто осуществляет атаку.

Сообщение— любая информация, подлежащая скрытию. Она может быть текстом, изображением или аудиоданными.

Контейнер— любая информация, предназначенная для скрытия в ней тайных сообщений. В данной работе контейнером является изображение формата “BMP”. Далее термин “контейнер” будет означать именно такое изображение.

Пустой контейнер — контейнер без встроенного сообщения. Заполненный контейнер или стега— контейнер, содержащий встроенное

сообщение.

Встроенное (скрытое) сообщение— сообщение, встраиваемое в контей-

нер.

Стеганографический канал или просто стегоканал— канал передачи стега.

Стегоключ или просто ключ— секретный ключ, необходимый для скрытия информации.

Шаг внедрения— средняя частота, с которой будут внедряться биты сообщения.

Злоумышленник— человек, пытающийся получить несанкционированный доступ к сообщению.

Исследуемая стегосистема удовлетворяет следующим требованиям, направленным на усиление скрытности передаваемого сообщения.

1.Стегосистема должна обеспечивать нераскрытие сообщения в случае извлечения его из контейнера, т.е. должна дополнительно защищать сообщение, шифруя его (в данном случае используется алгоритм Вижинера).

2.Свойства и плотность заполнения контейнера должны быть такими, чтобы заполненный контейнер выдерживал визуальную атаку. Под визуальной атакой подразумевается либо процесс сравнения контейнера и стега и выявление несоответствий между ними, либо оценивание самого стего с целью выявления дефектов изображения, появившихся вследствие внедрения информации.

3. Плотность заполнения контейнера должна быть такой, чтобы заполненный контейнер выдерживал статистическую атаку. Под статистической атакой подразумевается исследование статистических характеристик стего и сравнение их с известными среднестатистическими характеристиками пустых контейнеров (изображений).

16

4. Стегосистема должна выдерживать атаку, направленную на извлечение сообщения из контейнера.

4. Скрытие файла в изображение

Для скрытия шифрованного файла в изображение используется стеганографический метод, называемый методом замены младших бит или LSBметодом (LeastSignificantBits.) Суть метода состоит в замене нескольких младших битов в байтах графических файлов или же в звуковых файлах, использующих для формирования звука значения дискретизированнных амплитуд. Обычно замене подвергаются до 4 младших разрядов. Следует учесть, что при оцифровке изображения или звука всегда существует так называемая погрешность дискретизации, которая обычно находится на уровне младшего значащего бита.

В лабораторной работе в качестве контейнеров используются изображения формата “BMP”.

На рисунках 6.а и 6.б представлено 8-битное изображение, но слева это незаполненный контейнер, а справа – изображение со встроенной ин-

формацией. На рисунках 7.а и 7.б представлено то же изображение, но 24-бит- ное. Аналогично, слева – незаполненный контейнер, справа – заполненный. В оба изображения с одинаковой средней частотой (10) внедрен один и тот же файл.

рис. 6.а рис. 6.б Рисунок 6. 8-битные изображения

17

рис. 7.а рис. 7.б Рисунок 7. 24-битные изображения

Как хорошо видно, рисунок 6.б при реализации зрительной атаки не может не вызывать подозрений.

Согласно [1], глаз человека способен различать порядка 4000 цветов. Для кодирования такого количества цветов достаточно N Log 2 4000 12

бит. В исследуемой стегосистеме сначала реализуется шифрование по методу Вижинера, а затем начинается внедрение байт шифртекста в изображение. Каждый бит байта шифртекста записывается на место значащего бита байта изображения. Здесь частота записи зависит от надежности стегоканал (линии передачи) и задается пользователем. Следует отметить, что в реализованной стегосистеме частота записи бит сообщения в изображение носит псевдослучайный характер. Для генерации номеров байтов изображения, в которые будут записываться биты сообщения, используется генератор псевдослучайных чисел. Но при этом средняя частота записи бита сообщения равна заданной пользователем надежности линии передачи. Внедрение бит сообщения по псевдослучайному закону повышает трудность извлечения сообщения из контейнера в случае установления факта скрытия.

Пользователь должен заранее узнать надежность канала, по которому будет передаваться стего, и передать это значение программе при скрытии сообщения. Например, вероятность возникновения ошибки в линии МГТС равна максимум 10-3. Такая вероятность ошибки для линии передачи

данных (ЛПД) достаточно велика, и можно считать, что в любых ЛПД вероятность ошибки не превысит этого порога. В этом случае каждый тысячный байт изображения будет изменен (будет изменен его последний бит). В большинстве случаев статистические атаки на основе критерия Хи-квадрат не способны обнаружить стегоканал при заполнении контейнера на 50% и менее, особенно если внедренное сообщение рассредоточено по контейнеру. В нашем случае при передаче стего по линиям МГТС плотность заполнения контейнера равна 0.1%, что обеспечивает стойкость к статистическим атакам. Кроме того, даже если в некоторых случаях критерий покажет, что статистика стего не

18

свойственна незаполненным контейнерам (чистым изображениям), то это можно будет отнести на счет ошибок в ЛПД. Исследуемая стегосистема имеет ряд характерных особенностей. Первая особенность в том, что за счет снижения пропускной способности стегоканала повышается устойчивость системы к стегоанализу. Действительно, для изображения размером 800*600 пикселей при частоте канальной ошибки, равной 10-3, в эту картинку поместится

роля или короткого сообщения. С другой стороны, пользователь может выбрать любую частоту внедрения сообщения в изображение на свое усмотрение, пренебрегая надежностью данной ЛПД.

Как правило, большинство стеганографических программ заполняет контейнер по максимуму, в каждом байте изображения. Вторая особенность в том, что стегосистема учитывает и использует специфику ЛПД. Если соблюдать соответствие надежности ЛПД и частоты внедрения сообщения, то несовпадение статистических свойств стего и незаполненных контейнеров можно считать результатом ошибок в конкретной ЛПД. Третьим характерным свойством исследуемой стегосистемы является возможность зашифрования сообщения до встраивания в изображение, что повышает скрытность информации. К тому же шифрование исправляет статистику сообщения (переводит осмысленный текст в беспорядочный набор символов), что положительно отражается на статистике стего. В-четвертых, псевдослучайный характер встраивания сообщения в контейнер значительно усложняет задачу извлечения сообщения из стего, что, очевидно, не свойственно для стегосистемы с высокой пропускной способностью, использующей от одного до четырех последних бит каждого байта изображения.

19

5. Заданиядля выполнения курсовой работы

1)Изучить базовые принципы и методы цифровой стеганографии и области применения.

2)В соответствии с заданным вариантом разработать алгоритм скрытия информации в виде ЦВЗ или текстового файла в формате .txt. в стегоконтейнер заданного вида.

3) Разработать программное обеспечения для его реализации.

4) Оценить допустимый объем и качество скрываемой информации.

20