Характеристики взаимного расположения сингулярных векторов , и n-оптимального вектора при различных форматах хранения цифрового изображени

Формат ЦИ
TIF	0,90	0,76	0,64	5,89	4,41	3,87
	JPEG	0,94	0,80	0,62	5,97	4,31	3,80
	JPEG2000	0,91	0,75	0,61	6,30	5,09	4,53

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

Утверждение. Для того, чтобы стеганоалгоритм был устойчивым к возмущающим воздействиям достаточно, чтобы процесс стеганопреобразования был организован таким образом, чтобы формальным представлением его являлась совокупность возмущений левых и/или правых сингулярных векторов блоков матрицы контейнера, отвечающих максимальным сингулярным числам ( ) блоков, при этом возмущения сингулярных векторов, происходящие в результате погружения ДИ, должны оставлять их в малой окрестности n-оптимального вектора, что обеспечит надежность восприятия сформированного стеганосообщения. Если же при формальном представлении стеганопреобразования в виде совокупности возмущений сингулярных векторов блоков матрицы контейнера эти возмущения будут отвечать сингулярным векторам для которых сингулярные числа имеют малую отделенность, то сформированное стеганосообщение окажется чувствительным, а соответствующий стеганоалгоритм неустойчивым к сжатию.

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

а

б

Рис.8.8. Результат возмущения в каждом блоке цифрового изображения сингулярного вектора, отвечающего максимальному сингулярному числу блока: исходное ЦИ (а); возмущенное ЦИ (б)

Из предыдущих утверждений следует истинность следующего утверждения.

Утвержение. Для того, чтобы стеганоалгоритм был устойчивый к возмущающим воздействиям, достаточно, чтобы процесс стеганопреобразования проводился таким образом, чтобы при формальном представлении его результата в виде совокупности возмущений сингулярных чисел и/или сингулярных векторов блоков, эти совокупности содержали возмущения максимальных СНЧ блоков и/или СНВ, отвечающих максимальным СНЧ блоков.

Вопросы

1. Свойства сингулярных чисел матрицы цифрового изображения.

2. Как чаще всего моделируется возмущающее воздействие на цифровое изображение?

3. Как может вычисляься энергия цифрового изображения?

4. Какая зона сингулярного спектра называется мертвой зоной?

5. Всегда ли на практике будут сингулярные числа, для которых возмущение будет в точности равно нулю после возмущающего воздействия?

6. Основные свойства сингулярных векторов матрицы цифрового изображения.

7. Что такое достаточная (недостаточная) отделенность сингулярного числа блока по отношению к возмущению ?

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

9. Как связаны собственные значения матриц и с сингулярными числами матрицы ?

10. Какой вектор называемый n-оптимальным вектором? Его свойства.

11. Достаточное условие устойчивости стеганоалгоритма к возмущающим воздействиям. Обосновать.

Литература

3. Кобозєва А.А. Аналіз захищеності інформаційних систем / Кобозєва А.А., Хорошко В.А., Мачалін І.О. – К.: Вид.ДУІКТ, 2010. – 316 с.

4. Кобозева А.А. Анализ информационной безопасности / А.А.Кобозева, В.А.Хорошко. – К.: Изд. ГУИКТ, 2009. – 251 с.

5. Гонсалес Р. Цифровая обработка изображений / Р.Гонсалес, Р.Вудс; пер. с англ. под ред. П.А.Чочиа. — М.: Техносфера, 2005. — 1072 с.

6. Каханер Д. Численные методы и программное обеспечение / Д.Каханер, К.Моулер, С.Нэш; пер. с англ. Х.Д.Икрамова. — М.: Мир, 2001. — 575 с.

7. Гантмахер Ф.Р. Теория матриц / Ф.Р.Гантмахер. — М.: Наука, 1988. — 552 с.

8. Грибунин В.Г. Цифровая стеганография / В.Г.Грибунин, И.Н.Оков, И.В.Туринцев. — М.: Солон-Пресс, 2002. — 272с.

9. Стеганография, цифровые водяные знаки и стеганоанализ : [монография] / А.В. Аграновский, А.В. Балакин, В.Г. Грибунин, С.А. Сапожников. — М.: Вузовская книга, 2009. — 220 с.

10. Кобозева А.А. Применение сингулярного и спектрального разложения матриц в стеганографических алгоритмах / А.А.Кобозева // Вісник Східноукр-го нац-го ун-ту ім. В.Даля. — 2006. — №9(103), ч.1. — С.74—82.

11. Кобозева А.А. Учет свойств нормального спектрального разложения матрицы контейнера при обеспечении надежности восприятия стегосообщения / А.А.Кобозева, Е.А.Трифонова // Вестник НТУ «ХПИ». — 2007. — №18. — С.81—93.

12. Кобозева А.А. Оценка чувствительности стегосообщения к возмущающим воздействиям / А.А.Кобозева, Е.В.Нариманова // Системні дослідження та інформаційні технології. – 2008. - №3. – С. 52-65.

13. Miller, A. Least Significant Bit Embeddings: Implementation and Detection [Электронный ресурс]: Computer Science Honors Thesis. – 2012. – Режим доступа: http://aaronmiller.in/thesis.

14. Кобозева, А.А. Общий подход к анализу состояния информационных объектов, основанный на теории возмущений / А.А. Кобозева // Вісник Східноукраїнського національного університету ім. В. Даля. — 2008. — №8(126), Ч.1. — С. 72–81.

Лекция 9. ОБЕСПЕЧЕНИЕ НЕЧУВСТВИТЕЛЬНОСТИ СТЕГАНОСООБЩЕНИЯ К ВОЗМУЩАЮЩИМ ВОЗДЕЙСТВИЯМ

(продолжение)

План

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

2. Стеганолгоритмы, устойчивые к сжатию.

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

Учитывая, что, как уже отмечалось раньше, подходящей моделью для ошибок квантования, возмущающих воздействий при пересылке в канале связи и (или) атак на СС является аддитивный гауссовский шум, при котором наличие МЗСНЧ является практически обязательным, становится очевидным еще одно достаточное условие для обеспечения нечувствительности стеганосообщения к возмущающим воздействиям:

Утверждение. Для того, чтобы используемый при организации стеганографического канала связи стеганометод был устойчивым к возмущающим воздействиям, т.е. генерируемое им СС было нечувствительным, достаточно, чтобы погружение секретной информации можно было формально представить в виде возмущений СНЧ матрицы контейнера, принадлежащих МЗСНЧ.

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

Основные шаги метода погружения секретной информации в контейнер выглядят следующим образом:

Шаг 1. Матрица контейнера разбивается на подобласти, количество которых выбирается с учетом длины погружаемого секретного сообщения, при этом количество и непосредственный способ разбиения может использоваться в качестве секретного ключа. Для каждой подобласти вычисляются СНЧ.

Шаг 2. На матрицу контейнера накладывается шум (аддитивный гауссовский шум).

Шаг 3. Возмущенная наложенным шумом матрица разбивается аналогичным шагу 1 образом на подобласти. Для каждой подобласти вычисляются СНЧ.

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

Шаг 5 (погружение секретной информации). Погружение секретной информации производится таким образом, чтобы при стеганопреобразовании возмущению подверглись только СНЧ выделенных подобластей контейнера, входящие в МЗСНЧ, а остальные элементы полных наборов параметров, определяющих подобласти, остались без изменения.

Для извлечения секретной информации шаги 1-4 предпринимаются для матрицы стеганосообщения, результатом чего на шаге 4 будет локализация области стеганосообщения, которая была использована для погружения. На шаге 5 извлечение информации происходит из СНЧ, находящихся в определенной на предыдущих шагах МЗСНЧ с учетом алгоритма, использованного для погружения.

Для аппробации одной из конкретных реализаций предложенного метода в среде Matlab был проведен очередной этап вычислительного эксперимента, где использовались в качестве контейнеров 200 изображений. Секретное сообщение генерировалось случайным образом в виде бинарной последовательности. Погружение на шаге 5 осуществлялось аддитивно непосредственно в СНЧ из МЗСНЧ. С учетом того, что МЗСНЧ локализуется в верхней части сингулярного спектра, бинарное секретное сообщение кодировалось в алфавите , что уменьшило количество погружаемых элементов сообщения в 6 раз.

Эффективность декодирования, определяемая как

для различных изображений составила от 80% до 98%, а в среднем – 94.7%.

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

1. Стеганолгоритмы, устойчивые к сжатию

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

Погружение ДИ.

Шаг 1. Матрица контейнера разбивается стандартным образом на блоки размером . Такое разбиение выбрано в силу того, что оно является стандартным при организации сжатия. Каждый блок контейнера используется для погружения ( ) бит ДИ.

Шаг 2. (Погружение ДИ в очередной блок контейнера). Пусть — очередной блок, используемый для стеганопреобразования, а ,..., — очередные биты ДИ.

2.1. Каким-либо алгоритмом определяются СНЧ блока , ;

2.2. В зависимости от следующих условий

― требуемого значения скрытой пропускной способности организуемого канала связи,

― соотношения между значениями для конкретного блока ,

― значений ,..., – погружаемых в бит ДИ

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

Шаг 3. (Формирование блока СС с матрицей ). Соответствующий блок СС формируется с учетом возмущенных СНЧ : сингулярные числа — это , .

Декодирование ДИ.

Шаг 1. Матрица стеганосообщения разбивается стандартным образом на блоки размером . Каждый блок используется для декодирования ,..., — значений бит ДИ.

Шаг 2. (Декодирование ДИ из очередного блока СС). Пусть — очередной блок, из которого извлекаются биты ,..., ДИ.

2.1. Определяются СНЧ блока .

2.2. Определяется связь между значениями , в соответствии с которой целиком декодируется бинарная последовательность ,...,

Конкретный способ реализации шагов 2 при погружении и декодировании ДИ будет определять конкретный стеганоалгоритм, один из вариантов которого предлагается в следующем подразделе.

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

В качестве ОС может выступать как цветное ЦИ, так и изображение в градациях серого. Для цветного ЦИ погружение ДИ будет производиться в матрицы , , .

Обозначим через , где - множество натуральных чисел, пороговое значение вариации возмущений максимальных СНЧ, смысл которого будет объяснен ниже. Основные шаги предлагаемого стеганоалгоритма, обозначаемого далее , выглядят следующим образом.

Погружение ДИ.

Шаг 1. Матрица контейнера разбивается стандартным образом на блоки размером . Каждый блок используется для погружения 1 бита ДИ ( ).

Шаг 2. (Погружение бита ДИ). Пусть — очередной блок, используемый для СП, а — очередной бит ДИ.

2.2. Строится сингулярное разложение , где ;

2.3. Если

то

корректируется так, чтобы целая часть разности между при делении на давала остаток . Результат корректировки – возмущенное максимальное СНЧ ;

Иначе

корректируется так, чтобы целая часть разности между при делении на давала остаток . Результат — .

Шаг 3. (Формирование блока СС ). Соответствующий блок СС вычисляется как:

,

где .

Декодирование ДИ.

Шаг 1. Матрица стеганосообщения разбивается стандартным образом на блоки размером . Каждый блок используется для декодирования 1 бита ДИ.

Шаг 2. (Декодирование бита ДИ). Пусть — очередной блок, из которого извлекается бит ДИ.

2.2. Строится сингулярное разложение , где ;

2.3. Если

целая часть разности между при делении на дает остаток меньше

то

;

Иначе

.

Замечание. Необходимо отметить, что сингулярное разложение на шагах 2.2 погружения и декодирования ДИ не обязано быть нормальным. Нормальность сингулярного разложения обеспечивает его единственность, в то время, как обычное сингулярное разложение определяется неединственным образом за счет неединственности сингулярных векторов. Однако сингулярные числа для и , которые и используются в алгоритме , определяются однозначно в каждом из упомянутых сингулярных разложений.

Рассмотрим подробно пороговое значение вариации возмущений максимальных СНЧ . Исходя из приведенных выше результатов, значительную устойчивость предложенного алгоритма можно было бы ожидать в случае . Тогда остатки от деления , например, для , могут принимать значения из множества . При погружении СНЧ очередного блока становится таким, что остаток от деления на равен 75, для упомянутый остаток будет равен 225 (рис.9.1). Исходя из возможного максимального возмущения при сжатии с ( ) и конкретики алгоритма декодирования ДИ, сжатие с с большой вероятностью не сможет вывести значение СНЧ за пределы «зоны», отвечающей погруженному биту дополнительной информации (рис.9.1).

Рис.9.1. Иллюстрация процессов погружения и декодирования дополнительной информации при

Однако, как показал вычислительный эксперимент, значение , используемое в процессе стеганопреобразования, не всегда обеспечивало надежность восприятия стеганосообщения, которая устанавливалась путем субъективного ранжирования. Заметим, что хотя максимальное значение возмущения блока рассматривалось как , полученное для , не имеет смысла выяснять максимальное значение для : очевидно, что в этих случаях , однако увеличение значения в силу вышесказанного не представляется возможным.

Уменьшение до 250 не обеспечило надежность восприятия стеганосообщения. В вычислительном эксперименте, проводимом в среде MATLAB для более, чем 400 ЦИ-контейнеров, хранимых как в формате с потерями (JPEG), так и в формате без потерь (TIF), было установлено, что приемлемым является значение . В этом случае нарушение надежности восприятия, устанавливаемое путем субъективного ранжирования, отмечено не было. Сформированные стеганосообщения первоначально сохранялись в формате без потерь, а затем пересохранялись в формат JPEG с различными коэффициентами качества, после чего происходило декодирование дополнительной информации.

Результаты экспериментов приведены в таблице 9.1. Пусть , , — декодированная из стеганосообщения ДИ. Эффективность работы стеганоалгоритма оценивается по значению коэффициента корреляции ( ), определяемого следующим образом:

,

где , если , и , если . Таким образом, значение .

Таблица 9.1

Зависимость от значения коэффициента качества в стеганоалгоритме

Формат хранения контейнера	Среднее значение при различных значениях коэффициента качества , используемого при сжатии стеганосообщения
TIF	0.9863	0.9788	0.9200	0.8728
JPEG	0.9814	0.9791	0.9311	0.8679

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

Замечание. Вычислительная сложность разработанного стеганографического алгоритма определяется количеством блоков, получаемых при стандартном разбиении -матрицы контейнера: , а в случае квадратной матрицы — .

а

б

Рис.9.2. Зависимость от коэффициента качества для ОС, хранимых в формате: JPEG (а); TIF (б); 1 – максимальное значение по всем тестируемым ЦИ; 2 – минимальное значение по всем тестируемым ЦИ

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