Выпускная работа по «Основам информационных технологий»

4. Объем вычислений, необходимый для встраивания сообщения в цифровое изображение. Несмотря на стремительный рост возможностей современных компьютеров, проблема вычислительной сложности алгоритмов встраивания продолжает играть ключевую роль в некоторых областях применения стеганографии. Это, как правило, информационные системы реального времени, где временные рамки выполнения алгоритма сильно ограничены. В качестве примера, можно привести гипотетический скрытый канал голосовой связи, работающий посредством встраивания аудиоинформации в поток графических файлов, передаваемых по сети. Очевидно, что в данном случае, во избежание потери качества передаваемой информации, пакеты данных (цифровые изображения) должны подготавливаться (заполняться сообщениями) и передаваться без задержек.

Рис.4. Искажение ЦВЗ при сжатии. а) – исходный ЦВЗ; б) - е) – ЦВЗ, извлеченный контейнера, сжатого с различной степенью [7].
Стоит отметить, что большинство стеганографических алгоритмов не обладают большой вычислительной сложностью. Тем не менее, попытки увеличения некоторых параметров эффективности (скрытность, размер сообщения), могут значительно увеличивать объемы вычислений и ограничивать использование алгоритма в системах реального времени.
5. Используемый графический формат. В значительной степени эффективность применения цифровых изображений в стеганографии зависит от формата их хранения. Поясним это несколькими примерами.
Формат BMP, имевший широкое распространение в прошлом, сегодня утратил свои позиции. Несмотря на обилие алгоритмов и техник встраивания информации в файлы этого формата, его нельзя назвать эффективным с точки зрения современной стеганографии. Во-первых, его применение в настоящее время весьма ограничено. Во-вторых, в отношении контейнеров в формате BMP разработано большое количество методов обнаружения скрытого сообщения, что также снижает эффективность формата.
Одним из наиболее распространенных в сети Интернет форматов является формат GIF, использующий алгоритм сжатия без потерь. Отсутствие потерь при компрессии позволяет использовать для сокрытия информации те же алгоритмы, что и для несжатых изображений. Тем не менее, это не решает проблемы обнаружения встроенного сообщения. К тому же, ограниченность размера цветовой палитры ограничивает возможности использования его для хранения цифровых фотографий (которые являются наиболее востребованным видом контейнеров).
Наиболее эффективным, с точки зрения автора, выглядит формат JPEG, который используется для хранения подавляющего большинства цифровых фотографий. Преимущества этого формата объясняются ещё и отсутствием эффективных методов обнаружения и изменения сообщений, встроенных в частотную область изображения (коэффициенты дискретного косинусного преобразования, или ДКП).