Конференции ИВТ СО РАН

VIII Всероссийская конференция молодых ученых по математическому моделированию и информационным технологиям

27 - 29 ноября 2007 года, Новосибирск

Тезисы докладов

Научно-инновационный конкурс «У.М.Н.И.К.»

Метод выявления скрытой информации в стеганографических системах, основанный на сжатии данных

Жилкин М.Ю.

Сибирский государственный университет телекоммуникаций и информатики (Новосибирск)

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

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

Целью данной работы является построение эффективного метода "автоматического" (т.е. без участия человека) определения факта наличия скрытых данных в графических файлах формата BMP. Стоит отметить, что этот формат довольно распространен. В настоящее время существуют многочисленные алгоритмы и программы, предназначенные для встраивания "скрытой" информации в файлы формата BMP.

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

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

Идея метода опирается на то, что включаемые данные статистически независимы от "контейнера"text{,} поэтому при сжатии объем полученного архивного файла возрастает по сравнению со сжатием исходного "пустого" контейнера.

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

Разработанный метод исследовался экспериментально. Оказалось, что ошибка при заполнении контейнера на 50% от своей емкости и более не превышает 3%.

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

Дополнительные материалы: Полный текст доклада
Примечание. Тезисы докладов публикуются в авторской редакции

Ваши комментарии
Обратная связь

[Головная страница]
[Конференции]