CC BY
16Юдин Д.А., Щепилова Д.В., Дружкова И.В. Обеспечение скрытности дополнительной информации кодируемой в пространственных компонентах монохромного изображения //Научный результат. Информационные технологии. - Т.2, №3,2017
ИНФОРМАЦИОННО-ТЕЛЕКОММУНИКАЦИОННЫЕ ТЕХНОЛОГИИ INFORMATION TECHNOLOGIES AND TELECOMMUNICATION
УДК 004.932 DOI:10.18413/2518-1092-2017-2-3-31-37
Юдин Д.А.1 Щепилова Д.В.2 Дружкова И.В.2
ОБЕСПЕЧЕНИЕ СКРЫТНОСТИ ДОПОЛНИТЕЛЬНОМ ИНФОРМАЦИИ КОДИРУЕМОЙ В ПРОСТРАНСТВЕННЫХ КОМПОНЕНТАХ МОНОХРОМНОГО ИЗОБРАЖЕНИЯ
1) Белгородский государственный технологический университет им. В.Г. Шухова, ул. Костюкова, д. 46,
г. Белгород, 308012, Россия 2) Белгородский государственный национальный исследовательский университет, ул. Победы д. 85,
г. Белгород, 308015, Россия
e-mail: [email protected], [email protected], [email protected]
Аннотация
В статье предлагается один из возможных подходов к скрытию информации в графических данных, использующий избыточность монохромной модели изображения. Внедрение строится на субполосном анализе энергии изображения и изменении компонент в адаптивно выбираемой пространственной области частот.
Ключевые слова: стеганография; изображение; субполосный анализ; идентификатор.
UDC 004.932
Yudin D.A.1 Shchepilova D.V.2 Druzhkova I.V.2
DATA CONCEALING IN GRAYSCALE IMAGES SPATIAL DOMAIN
1) Belgorod State Technological University n.a. V.G. Shukhov, 46 Kostukova St., Belgorod, 308012, Russia
2) Belgorod State National Research University, 85 Pobedy St., Belgorod, 308015, Russia
e-mail: [email protected], [email protected], [email protected]
Abstract
In this article we are proposing one approach to concealing information in images. This approach uses the redundancy in grayscale image model to make up data vessels. To initiate this approach we are implementing subband analysis which allows us to determine power components and change them, constructing data vessels, in spectral domain with high fidelity. Keywords: steganography; images; subband analysis; data vessels.
Задача надежной защиты информации от несанкционированного доступа является одной из самых актуальных и полностью не решенных [8-13].
Развитие глобальных компьютерных сетей и средств мультимедиа ведет к совершенствованию технологий, предназначенных для обеспечения безопасности передачи данных по каналам связи. Эти технологии, в частности, методы стеганографии, учитывая неточности устройств оцифровки, приводят к избыточности. Избыточность позволяет скрывать идентификаторы в структуре данных, используя неточности представления и восприятия. При этом, в отличие от криптографии, методы стеганографии позволяют скрыть сам факт передачи информации.
Юдин Д.А., Щепилова Д.В., Дружкова И.В. Обеспечение скрытности дополнительной информации кодируемой в пространственных компонентах монохромного изображения //Научный результат. Информационные технологии. - Т.2, №3,2017
Большинство разработок направлено на использование контейнеров-изображений при стеганографическом кодировании [1, 8-13]. Это обусловлено рядом причин:
• естественность восприятия информации, кодовым преставлением которой является изображение [3];
• многие изображения хранятся без потерь, иными словами без сжатия, что приводит к избыточности хранимых графических данных, которую можно использовать для кодирования;
• размер большинства изображений заранее известен и фиксирован, соответственно встраивание не должно его увеличить, так как факт будет обнаружен;
• в большинстве изображений присутствуют области, имеющих структуру, которую можно использовать для встраивания информации [6];
• система человеческого зрения слабо чувствительна к незначительным изменениям цветов изображения, яркости, контрастности, искажениям вблизи контуров и содержащих шумы [6].
Все методы, предназначенные для сокрытия данных, можно разделить по принципам, лежащим в их основе, на форматные и неформатные. Форматные методы сокрытия (форматные стеганографические системы) - это такие методы (системы), которые основываются на особенностях формата хранения графических данных. Неформатные методы - это методы, использующие непосредственно сами данные, которыми изображение представлено в этом формате
[5].
В данной статье описывается неформатный метод стеганографии: кодирование в субполосах изображения, где идентификатор побитно кодируется в структуре данных, внося изменения в ограниченную субполосу стегоконтейнера.
Стоит отметить, что предложенная схема кодирования отличается от [2] тем, что кодирование осуществляется не при помощи одного собственного вектора, а при помощи матрицы собственных векторов, выступающих как сигнально-кодовая конструкция (СКК).
В отличие от [7] заключается в том, что кодирование происходит в знаке, иными словами одному сегменту соответствует один бит информации, а не набор из чисел с плавающей точкой.
Большинство изображений не являются случайным процессом с равномерным распределением. Известно, что большая часть энергии и информации воспринимаемой человеком в изображении сосредоточена в ограниченной части пространственных частот. Поэтому и возможно проводить декомпозицию изображения на субполосы с целью определения полосы кодирования.
Вычисление энергетического спектра изображения позволяет получить представление о распределении его энергии по так называемым пространственным частотным интервалам [3]. Известно, что алгоритмы, использующие преобразование Фурье и БПФ, не позволяют вычислять точные значения энергетических характеристик в заданных частотных интервалах. Умение точно определять долю энергии изображения в отдельном частотном диапазоне обеспечивает возможность более сосредоточенного выбора параметров при осуществлении преобразований визуальной информации. Это и обеспечивает субполосный анализ и синтез [3].
Контейнер-изображение будет рассматриваться как массив данных разбитый на подблоки С размерностью М х N. В работе используются квадратные подблоки 8x8, соответственно объем графических данных составит 5" = 64 пикселей. В качестве элементов массива данных - пикселей
Е = |/. к = 1,2,..М выступают несжатые растровые данные полутонового изображения.
Частотное пространство предлагается неравномерно разбить на субинтервалы каждый подблок стегоконтейнера в соответствии с выражениями [4]:
(2Я + 1)Оо =* , (1)
где Я - количество частотных интервалов;
R =
n - 2
(2)
4
Юдин Д.А., Щепилова Д.В., Дружкова И.В. Обеспечение скрытности дополнительной информации кодируемой в пространственных компонентах монохромного изображения //Научный результат. Информационные технологии. - Т.2, №3,2017
где |_ ] - операция выделения целой части;
П0 - нулевой частотный интервал частотного пространства:
[4]:
2я
Ширина остальных частотных интервалов, не считая нулевого, является вдвое большей и равна
4 = S • (3)
q=4^ (4)
S
Для вычисления энергетического спектра изображения используется субполосная матрица с элементами вида [2]:
sin [v2 (i - k)] - sin [ц (i - к)]
, i Ф к
n(i-к) ' ,i,k = l,2.M. <5)
i = к
я
Поскольку, матрица является симметрической, то данные матрицы можно представить, используя ее собственные числа и собственные векторы, в следующем виде:
А = , (6)
где Q - матрица собственных векторов; Ь - диагональная матрица
Стоит отметить, что использование соотношения (6) позволяет получить собственные числа близкие к единице. Так как в данной работе будут использоваться квадратные подблоки, то предлагается не использовать вторую субполосную матрицу. Так же известно [3, 7] Низкочастотная субполоса содержит большую часть энергии изображения и информативных компонент, следовательно, кодирование в ней нецелесообразно. Высокочастотные субполосы наиболее подвержены воздействию со стороны различных алгоритмов обработки, будь то сжатие или НЧ фильтрация. Таким образом, для вложения сообщения наиболее подходящими являются среднечастотные субполосы пространственных частот изображения [3]. Частотная субполоса О0 в синтезе не используется [7], соответственно расчёт Q и Ь для него осуществлять нецелесообразно.
Так как проекций матриц собственных векторов несколько, выбирается та матрица, у которой среднее значение энергии. Далее стеганографическое кодирование будет производится с помощью кодирования в знаки определенных коэффициентов матрицы Ф, полученной по следующей формуле прямого преобразования:
Ф = QТ ■ F■ Q, Ф^}, I = 1,2,..,N, к = 1,2,..,М, (7)
где Ф - матрица коэфициентов субполосного изображения
В каждый блок внедряется бит информации, используя следующий подход:
Ф = е Ф, (8)
т '
где ега - кодовое отображение двоичного бита контрольной информации, ега е {-1,1}, определяемое по формуле:
е = 2Ь -1, Ь = 1,..,К (9)
тт'т'5 V '
где Ьт - бит информации в двоичной системе счисления, Ьт е {0,1}; К - количество внедряемых бит; £ - объем скрытно кодируемой информации.
¥ = ¥ - QФQГ + QФQГ (Ю)
где ¥ - синтезированное изображение
Для процесса декодирования вначале вычисляется двухмерный скаляр преобразование по формуле:
ак =<
Юдин Д.А., Щепилова Д.В., Дружкова И.В. Обеспечение скрытности дополнительной информации кодируемой в пространственных компонентах монохромного изображения //Научный результат. Информационные технологии. - Т.2, №3,2017
/~ \ NM ~ а={ в=SS f q k •
(11)
Декодирование происходит аналогичным образом, то есть поиском определенных коэффициентов и извлечением из них знака:
~ = (12)
где ~ - ортонормальный бит
Решение о декодированном сигнале принимается в соответствии с выражением:
[0,~ < 0 (13) 1Л ~ > 0'
Для оценки эффективности предоставленного алгоритма предлагается оценить его скрытность и стойкость.
Для оценки скрытности существует множество критериев, наиболее известными из них являются: критерий минимума квадрата среднеквадратичного отклонения (MSE), пиковое отношение сигнала к шуму (PSNR), нормированная корреляция (КС).
К =■
MSE =
i
M N /~ Vj
S S \fik ~ fik )
SS fik
(14)
где 4 ~ пиксель исходного изображения F = {flk), i = \,2,--M k = 1,2,..,N \ F- преобразованное изображение.
PSNR = 10 log,
MAX2 ' MSE
(15)
где МАХ - это максимальное значение, принимаемое пикселем изображения. Когда пиксели имеют разрядность 8 бит, МАХ = 255.
NC = J=L-k=L
' У v ' / 1
S S fik fik
S S fik
(16)
Для оценки скрытности было проведен вычислительный эксперимент, моделирующий кодирование информации в изображения входные данные для эксперимента, приведенные в таблице 1.
Таблица 1
Входные данные вычислительного эксперимента
Table 1
^ding parameters
Параметры изображения Значение Параметры кодирования Значение
Размер изображения 512x512 Размер подблока изображения 64х64
Формат изображения TIFF Количество бит, кодируемое в одном подблоке К 64
Глубина цвета 8 бит Всего закодировано бит I 4096
При проведении эксперимента в изображения (рисунок) были закодированы последовательности бит, имеющие нормальный закон распределения.
1 k=1
2
1 k=1
1 k=1
Юдин Д.А., Щепилова Д.В., Дружкова И.В. Обеспечение скрытности дополнительной информации кодируемой в пространственных компонентах монохромного изображения //Научный результат. Информационные технологии. - Т.2, №3,2017
а) б)
Рис. Результат кодирования в монохромном изображении: а) тестовое изображение «Lena»;
б) тестовое изображение «Cameraman» Fig. Grayscale images with concealed id: a) test image "Lena"; b) test image "Cameraman"
C учетом функционального назначения стеганосистемы, вводятся следующие показатели эффективности для оценки ее стойкости:
Пропускная способность - отношение количества бит M встраиваемой в контейнер информации к общему объему V контейнера:
M (17)
P = ■
V
Вероятность ошибочного извлечения информационных данных сообщения:
1 M
BER = — Y b M Y '
(18)
m m
В исследовании были использованы различные монохромные изображения, в которые было закодировано 106 бит. Результаты моделирования по каждому изображению были усреднены и приведены в табл. 2.
Результаты оценки кодирования идентификаторов в монохромном изображении The results of assessment of stealth in a monochrome image
Таблица 2
Table 2
Изображение Оценки
MSE PSNR NC P BER
№1 0.17838 55.61725 0.99999 0.015625 0.0000016
№2 0.14879 56.40483 0.99999 0.015625 0.0000012
Таким образом, кодирование в субполосах изображения позволяет осуществить встраивание идентификаторов и реализовать, таким образом, стеганографическую защиту информации.
Использование субполосных представлений, позволяет разрабатывать и совершенствовать стеганографические алгоритмы кодирования информации.
Список литературы
1. Технология скрытного кодирования геоданных в снимках земной поверхности / Жиляков Е.Г., Лихолоб П.Г., Балабанова Т.Н., Лихогодина Е.С. // Научные ведомости Белгородского государственного университета. Серия История. Политология. Экономика. Информатика. № 2 (223). выпуск 37. - Белгород: ГиК, 2016. С. 182-189.
2. Лихолоб П.Г., Лихогодина Е.С., Щепилова Д.В. Исследование искажений, вызванных внедренной в изображение защитной информацией // Проблемы передачи и обработки информации в сетях и системах телекоммуникаций Материалы 18-й Международной научно-технической конференции. 2015. С. 123-126.
3. Жиляков Е.Г., Веселых Н.К. Сжатие изображений на основе субполосного анализа/синтеза // Научные ведомости Белгородского государственного университета. Серия: Экономика. Информатика. 2014. №21-1 (192).
Юдин Д.А., Щепилова Д.В., Дружкова И.В. Обеспечение скрытности дополнительной информации кодируемой в пространственных компонентах монохромного изображения //Научный результат. Информационные технологии. - Т.2, №3,2017
4. Жиляков Е. Г., Черноморец А.А., Лысенко И.В. Метод определения точных значений долей энергии изображений в заданных частотных интервалах // Вопросы радиоэлектроники. Сер. РЛТ. - 2007. - Вып. 4. - С. 115-123.
5. Конахович Г.Ф., Пузыренко А.Ю. Компьютерная стеганография. Теория и практика. - М.: МК-Пресс, 2006. -288 с.
6. Грибунин В.Г., Оков И.Н., Туринцев И.В. Цифровая стеганография. - М: Солон-Пресс, 2009. - 265 с.
7. О частотной концентрации энергии изображений / Черноморец А.А., Голощапова В.А., Лысенко И.В., Болгова Е.В. // Научные ведомости Белгородского государственного университета. Серия: Экономика. Информатика. 2011. Т. 1. № 17-1. С. 103.
8. Жиляков Е.Г., Черноморец А.А., Болгова Е.В. О стеганографии в мультимедийных данных // Материалы XV международной научно-методической конференции: «Информатика: проблемы, методология, технологии». 2015. С. 95-99.
9. Жиляков Е.Г., Черноморец А.А., Болгова Е.В., Голощапова В.А. О субполосном внедрении в цветные изображения // Научные ведомости БелГУ. Сер. Экономика. Информатика. 2015. Т. 33. № 1-1(198). С. 158-162.
10. Жиляков Е.Г., Черноморец А.А., Болгова Е.В., Гахова Н.Н. О субполосном внедрении информации в подобласти пространственных частот изображения-контейнера // Нейрокомпьютеры: разработка, применение. 2014. № 9. С. 85-87.
11. Жиляков Е.Г., Черноморец А.А., Болгова Е.В. О субполосном скрытии информации в мультимедийных данных // Материалы XVI Международной научно-методической конференции «Информатика: проблемы, методология, технологии» / Под редакцией Тюкачева Н.А. 2016. С. 129-134.
12. Жиляков Е.Г., Черноморец А.А., Болгова Е.В., Павлов В.Ф. Об объеме внедряемых в изображения данных Информационные системы и технологии. 2015. № 2(88). С. 81-88.
13. Жиляков Е.Г., Черноморец А.А., Болгова Е.В., Голощапова В.А. Оценка эффективности субполосного внедрения данных в изображение Научные ведомости БелГУ. Сер. История. Политология. Экономика. Информатика. 2014. № 30-1. С. 200.
Reference
1. Technology covert encoding of geodata in the images of the earth's surface / Zhilyakov E.G.. Likholob P.G.. Balabanova T.N.. Likhogodina E.S.//Nauchnyye vedomosti Belgorodskogo gosudarstvennogo universiteta. Seriya Istoriya. Politologiya. Ekonomika. Informatika. -Belgorod: GiK. № 2 (223). vypusk 37. 2016g. S. 182-189.
2. Likholob P.G.. Likhogodina E.S.. Shchepilova D.V. Research of distortions caused by embedded security information. //Problemy peredachi i obrabotki informatsii v setyakh i sistemakh telekommunikatsiy Materialy 18-y Mezhdunarodnoy nauchno-tekhnicheskoy konferentsii. 2015. S. 123-126.
3. Zhilyakov E.G., Veselykh N.K. Image compression based on subband analysis / synthesis / Nauchnyye vedomosti Belgorodskogo gosudarstvennogo universiteta. Seriya: Ekonomika. Informatika. 2014. №21 -1 (192).
4. Zhilyakov E.G., Chernomorets A.A., Lysenko I.V. The method of determining the exact values of the energy shares of images in given frequency intervals // Voprosy radioelektroniki. Ser. RLT. - 2007. - Vyp. 4. - S. 115-123.
5. Konakhovich GF, Puzyrenko A.Yu. Computer Steganography. Theory and practice. - Moscow: MK-Press, 2006. -288 p.
6. Gribunin V.G., Okov I.N., Turintsev I.V. Digital steganography. - M.: Solon-Press, 2009. - 265 p.
7. About power concentration of images in spectral domain / Chernomorets A.A.. Goloshchapova V.A.. Lysenko I.V.. Bolgova E.V. // Nauchnyye vedomosti Belgorodskogo gosudarstvennogo universiteta. Seriya: Ekonomika. Informatika. 2011. T. 1. № 17-1. S. 103.
8. Zhilyakov E.G., Chernomorets A.A., Bolgova E.V. About Steganography in Multimedia Data. Materials of the XV International Scientific and Methodical Conference: "Informatics: Problems, Methodology, Technologies". 2015. pp. 95-99.
9. Zhilyakov E.G., Chernomorets A.A., Bolgova E.V., Goloshapova V.A. About subband introduction in color images // Scientific statements of BelSU. Ser. Economy. Computer science. 2015. Vol. 33. No. 1-1 (198). Pp. 158-162.
10. Zhilyakov E.G., Chernomorets A.A., Bolgova E.V., Gakhova N.N. On the subband introduction of information in the subregion of spatial frequencies of the image-container, Neurocomputers: development, application. 2014. No. 9. P. 85-87.
11. Zhilyakov E.G., Chernomorets A.A., Bolgova E.V. On the subband information concealment in multimedia data // Proceedings of the XVI International Scientific and Methodical Conference "Informatics: Problems, Methodology, Technologies". Edited by N. Tyukachev. 2016. P. 129-134.
12. Zhilyakov E.G., Chernomorets A.A., Bolgova E.V., Pavlov V.F. On the amount of data to be introduced into images Information systems and technologies. 2015. № 2 (88). Pp. 81-88.
13. Zhilyakov E.G., Chernomorets A.A., Bolgova E.V., Goloshapova V.A. Estimation of the efficiency of subband introduction of data into the image Scientific statements of BelSU. Ser. History. Political science. Economy. Computer science. 2014. No. 30-1. C 200.
R E S E A R С H RFSIJLT
Юдин Д.А., Щепилова Д.В., Дружкова И.В. Обеспечение скрытности дополнительной информации кодируемой в пространственных компонентах монохромного изображения //Научный результат. Информационные технологии. - Т.2, №3,2017
Юдин Дмитрий Александрович, кандидат технических наук, доцент кафедры технической кибернетики Щепилова Дина Васильевна, аспирант кафедры информационно-телекоммуникационных систем и технологий Дружкова Ирина Викторовна, студент кафедры информационно-телекоммуникационных систем и технологий
Yudin Dmitriy Aleksandrovich, Candidate of Technical Sciences, associate professor of the Technical cybernetics department Shchepilova Dina Vasilyevna, postgraduate student, Department of information and telecommunication systems and technologies
Druzhkova Irina Viktorovna, student, Department of information and telecommunication systems and technologies
