Статья 'Метод увеличения скрытности передаваемой информации за счет минимально возможного изменения пикселей изображения при его максимальном заполнении информацией' - журнал 'Вопросы безопасности' - NotaBene.ru
по
Journal Menu
> Issues > Rubrics > About journal > Authors > About the Journal > Requirements for publication > Editorial collegium > Peer-review process > Policy of publication. Aims & Scope. > Article retraction > Ethics > Online First Pre-Publication > Copyright & Licensing Policy > Digital archiving policy > Open Access Policy > Article Processing Charge > Article Identification Policy > Plagiarism check policy
Journals in science databases
About the Journal

MAIN PAGE > Back to contents
Security Issues
Reference:

The method of increase of the transmitted information secrecy using the minimal possible change of the image pixels with its maximal filling with information

Baltaev Rodion Khamzaevich

PhD in Technical Science

Associate Professor, Department of Radio Electronics and Information Protection, Perm State National Research University

614990, Russia, Permskii krai, g. Perm', ul. Bukireva, 15

rodion-baltaev@yandex.ru
Other publications by this author
 

 
Lunegov Igor' Vladimirovich

PhD in Physics and Mathematics

Associate Professor at the Department of Radioelectronics and Information Protection of Perm State University

614990, Russia, Perm, ul. Bukireva, 15

lunegov@psu.ru
Other publications by this author
 

 

DOI:

10.7256/2409-7543.2016.6.21337

Received:

07-12-2016


Published:

10-01-2017


Abstract: The research subject is the steganographic methods of data protection, able to hide not only the contents of the transmitted information, but also the very fact of transmission. The authors consider an important problem of creation of steganographic systems of information protection – the high secrecy of information transmission, which is the most important characteristic of such systems. The secrecy is understood not only as a visual or sound indistinguishability of a digital media file from the media file with embedded information, but also the statistical indistinguishability. The research methodology is based on the objective metric of image distortion, including the generally accepted figure – peak signal to noise ratio. The scientific novelty of the study consists in the proposed method of increase of the hidden transmission of information using the minimal possible image distortion with its maximal filling with embedded data. The authors analyze the most widely used steganographic systems of information protection. The authors ascertain that the most promising method of steganography is the method of direct spectrum broadening, since it has particular advantages compared with other methods. The problem of a high level of secrecy of information transmission, connected with the unacceptably high level of a container distortion upon the hidden data embedding is solved using this method. Based on the peak signal to noise ratio, the authors study the distortion of digital images with hidden information, embedded using different methods. The proposed method demonstrates the best results. 


Keywords:

Kerckhoffs' principle, hidden information transmission, image distortion, digital images, method of information embedding, direct spectrum broadening, quality index method, LSB method, steganography, information protection

This article written in Russian. You can find original text of the article here .
Введение

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

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

Основные стеганографические методы защиты информации

Существуют три основных стеганографических метода скрытой передачи информации [2]: встраивание информации в наименее значимые биты (LSB метод), встраивание информации на основе квантования (QIM метод) и встраивание информации на основе расширения спектра (SS метод). Каждый из этих методов может быть использован для встраивания информации в пространственной или в частотной области (область преобразований) изображений.

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

В методе QIM выбирается индекс квантования m, который связан со встраиваемыми данными, затем происходит квантование пикселей x изображения соответствующим квантователем. Результирующий пиксель s со встроенным сообщением получается из следующей формулы [4]: s=qm(x), где qm(x)=Q(x)+∆/4(2m-1), Q(x) – скалярный равномерный квантователь с шагом ∆, m ∈ {0, 1}.

В стеганографическом методе на основе прямого расширения спектра исходное изображение размером MxN пикселей разбивается на P непересекающихся блоков размером MxN/P, из которых строится вектор xi развертыванием исходного изображения по столбцам (строкам), где i – номер блока изображения. Генерируется псевдослучайная последовательность w размерностью MN/P, удовлетворяющая условию ‖w‖=1, где wj ∈ {+1, -1}, которое является ключом. Встраиваемое информационное сообщение m представляется бинарной последовательностью mi ∈ {+1, -1}. Результирующий вектор si элементов блока изображения после встраивания одного бита сообщения: si=Gmiw+xi, где G – параметр, задающий мощность встраиваемой псевдослучайной последовательности w.

Для извлечения бита mi используется согласованная фильтрация: mi=sign{wTsi}, где sign{.} – сигнум-функция. Если mi=0, то встроенная информация считается потерянной.

Метод на основе прямого расширения спектра имеет следующие преимущества над остальными методами:

– Гибкая связь стеганографических свойств.

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

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

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

В методе на основе прямого расширения спектра увеличение длины псевдослучайной последовательности приводит к уменьшению стеганографической емкости; увеличению устойчивости; увеличению скрытности. Увеличение мощности (параметра G) псевдослучайной последовательности приводит к уменьшению скрытности; увеличению устойчивости. Увеличивая или уменьшая те или иные параметры встраивания, можно добиться характеристик стегосистемы с желаемыми свойствами.

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

– Дополнительная маскировка.

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

– Выполнение принципа Керкгоффса.

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

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

В методах LSB и QIM для извлечения скрытой информации необходимо знать, только в какой пиксель была встроена информация.

Недостатки метода на основе прямого расширения спектра и его модификаций

Подставляя выражение результирующего вектора si в выражение извлечения бита mi, получим следующее: mi=sign{GmiwTw+wTxi}. Первое слагаемое равно Gmi, поскольку ‖w‖=1, а второе слагаемое не будет равно нулю, поскольку вектор xi составлен из элементов блока изображения и поэтому не имеет случайной структуры. Правильное извлечение бита mi произойдет при условии |wTxi |<|Gmi|, которое возникает при G>>0, что приводит к большим искажениям изображения и как следствие к низкой скрытности передачи информации.

В целях уменьшения влияния вектора изображения xi в [5] было предложено использовать параметр G в виде функции G=μ(xi, mi), где xi=wTxi. В целях упрощения поиска параметра G функция μ(.) представляется в линейном виде μ(xi, mi)=αmixi, где α, λ – параметры функции μ(.). Результирующий вектор si элементов блока изображения после встраивания одного бита сообщения представляется в следующем виде: si=xi+(αmixi)w.

Выражение для извлечения бита mi преобразуется к следующему виду: mi=sign{αmi+(1-λ)wTxi}. Параметры α, λ подбираются таким образом, чтобы уменьшить влияние вектора изображения xi, т.е. α, λ выбираются адаптивно, чтобы уменьшить вероятность ошибочного извлечения встроенной информации.

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

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

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

Рассмотрим выражения среднеквадратичных искажений D контейнера, возникающих в результате встраивания информации стандартным и улучшенным методом на основе прямого расширения спектра. Для стандартного метода на основе прямого расширения спектра среднеквадратичное искажение контейнера определяется следующим выражением: D=G2, а для улучшенного метода (с адаптивным подбором параметров): D22wTRxw, где Rx – автокорреляционная матрица контейнера. Для того чтобы максимально скрытно передавать информацию необходимо встраивать информацию так чтобы, возникающие искажения в контейнере были минимально возможными. Встраивание информации в контейнер с минимально возможными искажениями можно осуществить только с минимально возможными параметрами встраивания, т.е. с теми значениями параметров, которые только минимально необходимы, чтобы встроить информацию.

Таким образом, в работе предлагается встраивать информацию с минимально возможным среднеквадратичным искажением D=1. Для стандартного метода на основе прямого расширения спектра среднеквадратичное искажение D=1 возникает при встраивании информации с параметром G=1. Для улучшенного метода на основе прямого расширения спектра среднеквадратичное искажение D=1 возникает при встраивании информации с параметрами α=1 и λ=0, при этом улучшенный метод сводится к стандартному методу.

При таком методе увеличения скрытности передаваемой информации должно увеличиться количество ошибок ее извлечения. Способы уменьшения количество ошибок извлечения встроенной информации рассматриваются в работах [6-8].

Искажения изображений, возникающие в результате встраивания информации можно определить с помощью пикового отношения сигнал/шум, которое измеряется в децибелах (Дб). Значение пикового отношения сигнал/шум больше 40 Дб указывает на высокое качество изображения [9]. Значение пикового отношения сигнал/шум, находящееся в пределах 30-40 Дб, говорит о среднем качестве изображения [10].

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

Таблица. Сравнение пикового отношения сигнал/шум предложенного, стандартного и улучшенного стеганографического метода на основе прямого расширения спектра.

Стандартный стеганографический метод на основе прямого расширения спектра

Улучшенный стеганографический метод на основе прямого расширения спектра

Предложенный метод встраивания информации

Среднее пиковое отношение сигнал/шум, Дб

22.352

36.167

50.515

Результаты в таблице получены с использованием набора из 1000 изображений, которые были взяты из базы данных изображений UCID описанной в [11]. Встраивание осуществлялось во все непересекающиеся блоки размером 8х8 пикселей одновременно во все цветовые каналы цветовой модели RGB с рекомендуемыми параметрами встраивания, которые позволяют извлекать встроенное сообщение с минимальным числом ошибок.

Как видно из таблицы наилучшие показатели пикового отношения сигнал/шум при встраивании информации одновременно во все цветовые каналы цветовой модели RGB у предложенного метода встраивания информации. Среднее качество изображения показывает только улучшенный стеганографический метод на основе прямого расширения спектра. Поэтому для уменьшения искажений цветного изображения при встраивании информации с использование стандартного и улучшенного стеганографического метода на основе прямого расширения спектра применяется только синий цветовой канал цветовой модели RGB, что снижает объем передаваемой информации. Используется синий цветовой канал цветовой модели RGB поскольку система человеческого зрения наименее чувствительна к его изменениям [12].

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

Заключение

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

– Гибкая связь стеганографических свойств;

– Дополнительная маскировка;

– Выполнение принципа Керкгоффса.

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

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

References
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
Link to this article

You can simply select and copy link from below text field.


Other our sites:
Official Website of NOTA BENE / Aurora Group s.r.o.