Точность предсказания пикселей фоновых областей цифровых изображений в задаче стеганоанализа методом Weighted Stego Текст научной статьи по специальности «Компьютерные и информационные науки»

Точность предсказания пикселей фоновых областей цифровых изображений в задаче стеганоанализа методом Weighted Stego

Башмаков Даниил Андреевич

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

197101, Россия, Ленинградская область, г. Санкт-Петербург, Кронверкский проспект, 49

И bashmakov.dan@gmail.com

Статья из рубрики "Актуальный вопрос"

Аннотация.

Предметом исследования является точность функции предсказания пикселей фоновых областей неподвижных цифровых изображений методом Weighted Stego Image в задачах пассивного противодействия каналам передачи данных, использующим метод встраивания в наименьший значащий бит пространственной области неподвижных цифровых изображений со значительной долей однородного фона. Анализируется зависимость точности определения длины встроенного сообщения от точности предсказания пикселей фоновых областей изображения. Рассматривается оригинальный алгоритм Weighted Stego Image и ряд его модификаций, в том числе AWSPAM. Анализируется формула оценки длины встроенного сообщения и связь её точности с точностью функции предсказания пикселя. Точность предсказания пикселей оценивается как распределение вероятности ошибки между предсказанным и реальным значением. Точность алгоритма стеганоанализа оценивается как доля ложноположительных классификаций при заданной доле корректных классификаций. Показана недостаточность данных о непосредственно окружающих пикселях для точного предсказания пикселя. Показана связь точности функции предсказания пикселя с точностью оценки длины встроенного сообщения, и, следовательно, с точностью классификации методом Weighted Stego. Показана наибольшая точность функции предсказания пикселя, предложенной в алгоритме AW SPAM по сравнению с функцией предсказания оригинального алгоритма и прочих его модификаций.

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

пространственная область изображения, точность метода стеганоанализа, стеганографическое встраивание, алгоритм стеганоанализа

DOI:

10.25136/2306-4196.2018.2.25706

Дата направления в редакцию:

12-03-2018

Дата рецензирования:

19-03-2018

Введение

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

значительных аппаратных ресурсов ^^ В то же время, возможности современных алгоритмов стеганоанализа по выявлению факта встраивания в LSB на малых значениях полезной нагрузки не позволяют организовать эффективное противодействие

стеганографическому каналу, использующему LSB-встраивание 10].

Алгоритм стеганоанализа Weighted Stego (WS)-4^ и ряд его модификаций —9] показывают наилучшую точность в детектировании факта LSB-встраивания. В то же время, исследования показывают, что при анализе изображений со значительной долей

однородного фона алгоритм WS работает с пониженной точностью [8, 9]. В работах [8, 9 прив одя тс я с по с обы нив е лиров а ть по те рю то ч но с ти пр и а на лиз е из обра ж е ний с о значительной долей однородного фона, однако не анализируются причины падения точности анализа в фоновых областях и не приводится данных по точности предсказания различными методами. Требуется изучение причин понижения точности анализа в фоновых областях и выделение оптимального способа анализа в фоновой области.

Цель работы

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

Методика проведения экспериментов

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

■ Выборка HB содержит изображения, в которых доля однородного фона превышает 40%;

■ Выборка LB содержит изображения, в которых доля однородного фона не превышает 5%.

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

Выделение фона для оценки его доли в изображении производится методом, описанным в работе

После удаления изображений, не попавших также подразделяется на две подвыборки -стеганограмм имитируется последовательное полезной нагрузки, не превышающих 5%.

в выборки НВ и LB, каждая из выборок чистых изображений и стеганограмм. Для LSB-встраивание на различных значениях

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

Условия проведения экспериментов

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

Мощность изначальной тестовой выборки - 10000 изображений разрешениями от 300х400 до 4000х5000 пикселей. После выделения выборок HB и LB мощность выборки составляет 7000 изображений.

Моделирование стеганографического встраивания в цветных изображениях производится раздельно по каждой цветовой плоскости. Результаты, полученные для трёх цветовых плоскостей, усредняются. В случае если изображение оригинально представлено в оттенках серого, используется единственная доступная цветовая плоскость.

Способ оценки точности методов стеганоанализа

Алгоритм статистического стеганоанализа WS и его модификации, рассматриваемые в статье, в качестве результата работы имеют оценку длины встроенного в LSB пикселей сообщения. При построении систем детектирования факта стеганографического встраивания к результату работы алгоритма применяется бинарная классификация. Из пре в ыше ния о це не нной д л инно й с ообще ния о пре де лё нно г о порога д е л а е тс я в ыв о д о наличии либо отсутствии факта стеганографического встраивания в сообщение.

Идеальный классификатор всегда определяет оригинальные изображения как чистые (True Negative, TN) и модифицированные - как стеганограммы (True Positive, TP). В реальных условиях классификатор может допускать ошибки, классифицируя оригинальные изображения как стеганограммы (False Positive, FP) и модифицированные изображения как чистые (False Negative, FN). Распределение доли классификации по классам зависит от корректности оценки длины сообщения алгоритмом. В качестве оценки точности стеганоанализа используется процент некорректной классификации при заданном проценте корректной классификации.

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

Анализ причин падения точности при работе в фоновых областях изображения

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

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

■ При рассмотрении системы как бинарного анализатора - за счёт завышения доли положительных или отрицательных ложных срабатываний алгоритма при работе на выборке НВ;

■ При рассмотрении алгоритма, оценивающего длину встроенного сообщения - за счёт системного завышения или занижения оцененной длины сообщения на выборке НВ по сравнению с таковой на выборке LB.

Для выявления доли положительных и отрицательных ложных срабатываний оценена доля положительных и отрицательных ложных классификаций среди всех классификаций на подвыборках только чистых изображений и только стеганограмм соответственно. Точность оценивалась раздельно для выборок НВ и LB. Полезная нагрузка встраивания 3%. Результаты приведены в таблице 1.

Выборка / Подвыборка НВ LB

Чистые изображения (Доля ПЛК) 22,4% 13,1%

Стеганограммы (Доля ОЛК) 10,0% 9.5%

Таблица 1 - Доля ложных классификаций в зависимости от доли фоновой области изображения

Для оценки смещения длины предсказанного сообщения алгоритм запущен на подвыборке стеганограмм с постоянной полезной нагрузкой и абсолютной длиной встроенного сообщения раздельно для выборок НВ и LB. Для обеспечения постоянной абсолютной длины встроенного сообщения при постоянной полезной нагрузке использованы только изображения одинаковых разрешений. Оценено отклонение предсказанной длины сообщения в процентах от действительной длины сообщения (положительный процент означает завышение длины, отрицательный - занижение). Результаты представлены в таблице 2.

Нагрузка/ Подвыборка НВ LB

5% 21,0% 8,3%

3% 26,8% 10,7%

1% 34,9% 15,4%

Таблица 2 - Отклонение предсказанной длины сообщения в зависимости от доли фоновой области изображения

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

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

¡=1.

М — оцененная длина сообщения^ — размер изображения б пикселях.,^ — фактическое значение пикселя анализируемого изображения,^ —

фактическое значение пикселя анализируемого изображения с инвертированным НЗБ, — значение пикселя,предсказанное по формуле предсказания

Из формулы очевидно, что итоговая длина сообщения складывается из разности между предсказанным и действительным пикселем изображения-стеганограммы. Множитель не зависит ни от чего, кроме одного отдельно взятого пикселя изображения для каждого слагаемого итоговой суммы, и, следовательно, распределение его значений очевидно не зависит от доли фона в анализируемом изображении. Учитывая, что растёт именно доля положительных ложных срабатываний, то есть, эффект наблюдается в том числе при анализе только чистых изображений, можно предположить, что в фоновых областях систематически завышается предсказанное значение пикселя по отношению к реальному в тех случаях, когда ^~ 1. Для проверки этого предположения алгоритм запущен на подвыборке чистых изображений отдельно для выборок НВ и LB. График на рисунке 1 показывает характер распределения разности предсказанного и реального значения пикселя для 5;_5^1для двух выборок.

Рисунок 1 - Распределение вероятности ошибки предсказания пикселя методом WS

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

Точность предсказания пикселей с использованием различных моделей

предсказания

График на рисунке 1 показывает завышение предсказанного значения пикселя при использовании стандартной модели предсказания, предложенной авторами алгоритма в

формуле длины сообщения, приведённой в [4]:

1/

1

Оши бка пр ед сказания

Модель предсказания пикселя проста и описывается формулой:

— предсказанное значение пикселя на позиции [ ^ у] е матрице пространственного распределения, — фактическое значение пикселя напозации [¿,/|

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

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

Ья = где — нормированное значение пикселя, с„ — фактическое значение пикселя, ВА — среднее значение яркости фоновых пикселей изображения

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

В [6] авторами предложен также усовершенствованный метод предсказания, оперирующий восемью соседними пикселями. Предсказание в этом случае осуществляется по формуле:

График на рисунке 2 показывает характер распределения разности предсказанного и реального значения пикселя при предсказании по восьми соседним пикселям.

1 -0J о 04 i

Ошибка предсказания

Рисунок 2 - Распределение вероятности ошибки предсказания пикселя методом WS с восемью соседними пикселями

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

Факт неточного предсказания приведёнными выше методами позволяет сделать вывод: окружающих пикселей в фоновых областях недостаточно для эффективного предсказания значения пикселя. В то же время, включение в модель предсказания соседей следующих порядков (отстоящих на 2 и более пикселей от предсказываемого) приводит к слишком сильному разрастанию карты соответствия, являя собой одно из

проявлений «проклятия размерности» ("the curse of dimensionality") Ü3I. Для преодоления «проклятия размерности» требуется исключить «лишние» измерения из предсказания. Это сделано в методе предсказания по матрице соседства пикселей,

описанной в В статье приводятся данные по увеличению точности анализа алгоритмом W S изображений со значительной долей однородного фона при применении указанной модели предсказания.

График на рисунке 3 показывает характер распределения разности предсказанного и реального значения пикселя в фоновой области при применении модели предсказания по матрице соседства пикселей.

Iii-1-г

1 -0 5 0 0 5 1

Ошибка предсказания

Рисунок 3 - Распределение вероятности ошибки предсказания пикселя методом AWSPAM

Видно, что при использовании модели предсказания по матрице соседства пикселей точность предсказания значительно выше, и пик вероятности распределения ошибки предсказания лежит левее значения х=0.5, что критически важно для итоговой точности анализа методом WS, что обсуждается в работе

Оценка практической эффективности применения различных моделей предсказания в фоновой области

Поскольку падение точности стеганоанализа, как показано выше, обуславливалось высокой долей положительных ложных срабатываний классификатора, для подтверждения практической эффективности применения альтернативных моделей предсказания оценена доля ПЛС при доле корректной классификации 95% при анализе чистых выборок алгоритмом WS с различными моделями предсказания. Результаты приведены для выборки НВ, иллюстрируя падение доли ПЛС в фоновых областях. Таблица 3 содержит численные оценки доли ПЛС для различных значений полезной нагрузки при использовании рассмотренных выше моделей предсказания.

Модель / Нагрузка 1% 3% 5%

4 соседа 26% 17% 16%

8 соседей 22% 16% 16%

Матрица соседства (SPAM) Г121 19% 14% 13%

Матрица соседства (AWSPAM) -Г8-9] 11% 8% 3%

Таблица 3 - Доли ПЛС для различных функций предсказания пикселя

Обсуждение результатов

Алгоритм WS показывает высокую точность детектирования факта встраивания в LSB неподвижных цифровых изображений. В то же время, алгоритм уязвим при анализе изображений со значительной долей однородного фона. Уязвимость проявляется за счёт системного завышения оцененной длины встроенного сообщения, что обеспечивает высокую долю положительных ложных срабатываний.

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

Включение в модель предсказания большего числа окружающих пикселей, с учётом противодействия «проклятию размерности» позволяет снизить ошибку предсказания в

фоновой области, выводя среднее значение ошибки предсказания в диапазон [0; 0'5], что, в свою очередь, позволяет повысить итоговую точность анализа в изображениях со значительной долей однородного фона.

Заключение

В работе проведён анализ причин падения точности стеганоанализа методом Weighted Stego при работе на изображениях со значительной долей однородного фона. Рассмотрены причины, приводящие к некорректному предсказыванию пикселей в фоновой области, объяснена связь некорректного предсказания пикселей с итоговой точностью стеганоанализа.

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

Библиография

1. Steganography: A Powerful Tool for Terrorists and Corporate Spies // Stratfor [Электронный ресурс]. Режим доступа:

https ://www.stratfor.com/analysis/steganography-powerful-tool-terrorists-and-corporate-spies, свободный. Яз. англ. (дата обращения 22.08.2017).

2. Gayathri C., Kalpana V. Study on image steganography techniques // International Journal of Engineering and Technology (IJET). 2013. V. 5. P. 572-577.

3. Prokhozhev N., Mikhailichenko O., Sivachev A., Bashmakov D., Korobeynikov A.G. Passive Steganalysis Evaluation: Reliabilities of Modern Quantitative Steganalysis Algorithms // Advances in Intelligent Systems and Computing. 2016. V. 451. Р. 89-94. doi:10.1007/978-3-319-33816-3_9

4. Jessica Fridrich, Miroslav Goljan, "On estimation of secret message length in LSB steganography in spatial domain", Proc. SPIE 5306, Security, Steganography, and Watermarking of Multimedia Contents VI, (22 June 2004); doi: 10.1117/12.521350; https://doi.org/10.1117/12.521350

5. Ker, Andrew. (2007). A Weighted Stego Image Detector for Sequential LSB Replacement. Proceedings-IAS 2007 3rd Internationl Symposium on Information Assurance and Security. 453-456. 10.1109/IAS.2007.71.

6. Andrew D. Ker, Rainer Böhme, "Revisiting weighted stego-image steganalysis", Proc. SPIE 6819, Security, Forensics, Steganography, and Watermarking of Multimedia Contents X, 681905 (18 March 2008); doi: 10.1117/12.766820;

https://doi.org/10.1117/12.766820

7. Xiaoyi Yu and Noboru Babaguchi, "Weighted stego-Image based steganalysis in multiple least significant bits," 2008 IEEE International Conference on Multimedia and Expo, Hannover, 2008, pp. 265-268.

8. Башмаков Д.А., Прохожев Н.Н., Михайличенко О.В., Сивачев А.В. Применение матриц соседства пикселей для улучшения точности стеганоанализа неподвижных цифровых изображений с однородным фоном // Кибернетика и программирование. - 2018.-№ 1.-С.64-72. DOI: 10.25136/2306-4196.2018.1.24919. URL: http://e-notabene.ru/kp/article_24919.html

9. Башмаков Д.А. Адаптивное предсказание пикселей в градиентных областях для улучшения точности стеганоанализа в неподвижных цифровых изображениях // Кибернетика и программирование. — 0.-№ 0.-С.0-0. DOI: 10.25136/23064196.0.0.25514. URL: http://e-notabene.ru/kp/article_25514.html (Статья ожидает публикации)

10. Прохожев Н.Н., Михайличенко О.В., Башмаков Д.А., Сивачев А.В., Коробейников А.Г. Исследование эффективности применения статистических алгоритмов количественного стеганоанализа в задаче детектирования скрытых каналов передачи информации // Программные системы и вычислительные методы. 2015. № 3. С. 281-292. doi: 10.7256/2305-6061.2015.3.17233

11. BOWS2 the 10 000 original images [Электронный ресурс]. Режим доступа: http://bows2.ec-lille.fr/, свободный. Яз. англ. (дата обращения 12.04.2017).

12. T. Pevny, P. Bas and J. Fridrich, "Steganalysis by Subtractive Pixel Adjacency Matrix," in IEEE Transactions on Information Forensics and Security, vol. 5, no. 2, pp. 215-224, June 2010. doi: 10.1109/TIFS.2010.2045842

13. Richard Ernest Bellman. Dynamic Programming. — Courier Dover Publications, 2003. — ISBN 978-0-486-42809-3