Труды КНЦ вып.40 (ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ вып. 6/2016(40))

УДК 004.056.53 А.В. Клименко1, В.Н. Горбачев2 1Санкт-Петербургский Горный университет 2Высшая школа печати и медиатехнологий Санкт-Петербургского государственного университета промышленных технологий и дизайна, Санкт-Петербург СЛЕПОЕ ДЕТЕКТИРОВАНИЕ ЦИФРОВОГО ВОДЯНОГО ЗНАКА В ИЗОБРАЖЕНИЯХ С ПАЛИТРОЙ БЕЗ ИЗМЕНЕНИЯ ЦВЕТА Аннотация В статье предлагается стеганографическая схема со слепым детектированием для сокрытия бинарного образца в цветных изображениях с палитрой. В алгоритме встраивания используются коды Лехмера для кодирования перестановкой строк палитры, в которых обычно требуется наличие палитры исходного контейнера. Найденные преобразования между изображением с палитрой и RGB-изображением позволяют извлечь встроенные данные без исходного контейнера. Ключевые слова: изображение с палитрой, стеганография, коды Лехмера, цифровой водяной знак, защита информации. A.V. Klimenko, V.N. Gorbachev THE BLIND DETECTION FOR PALETTE IMAGE WATERMARKING WITHOUT CHANGING THE COLOR Abstract To hide a binary pattern in the palette image a steganographic scheme with blind detection is considered. The embedding algorithm uses the Lehmer code by palette color permutations for which the cover image palette is generally required. The found transformation between the palette and RGB images allows to extract the hidden data without any cover work. Keywords: palette image, steganography, Lehmer code, digital watermark, information protection. Введение Изображения с палитрой или индексированные изображения широко распространены в сети Интернет, и различные стеганографические приложения для защиты данных изображений имеют широкое применение. Графические форматы при сохранении исходного цифрового изображения генерируют палитру и массив данных, который может быть использован для сокрытия информации. Изменение набора данных или палитры в виде LSB-встраивания часто приводит к возникновению видимых артефактов. Возможные решения используют сортировку палитры, четность и адаптивное встраивание [1, 2] и другие. Многочисленные техники встраивания основаны на том факте, что переупорядочивание цветов палитры и реиндексация набора данных не вызывают заметное изменение видимости изображения. Стеганографическая программа GIF-Shuffle применяет такой подход для GIF-изображений [3]. GIF-Shuffle кодирует сообщения при помощи перестановки строк палитры и 71