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

кандидата технических наук
Трегулов, Тимур Саидович
город
Санкт-Петербург
год
2014
специальность ВАК РФ
05.13.19
цена
450 рублей
Диссертация по информатике, вычислительной технике и управлению на тему «Методы и алгоритмы встраивания цифровых водяных знаков повышенной устойчивости к внешним воздействиям на изображение-контейнер»

Автореферат диссертации по теме "Методы и алгоритмы встраивания цифровых водяных знаков повышенной устойчивости к внешним воздействиям на изображение-контейнер"

На правах рукописи

Трегулов Тимур Саидович

МЕТОДЫ И АЛГОРИТМЫ ВСТРАИВАНИЯ ЦИФРОВЫХ ВОДЯНЫХ ЗНАКОВ ПОВЫШЕННОЙ УСТОЙЧИВОСТИ К ВНЕШНИМ ВОЗДЕЙСТВИЯМ НА ИЗОБРАЖЕНИЕ-КОНТЕЙНЕР

Специальность 05.13.19 - Методы и системы защиты информации,

информационная безопасность

АВТОРЕФЕРАТ

диссертации на соискание ученой степени кандидата технических наук

31 ИЮЛ 2014

Санкт-Петербург - 2014

005551441

005551441

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

Научный руководитель: доктор технических наук, профессор

Коробейников Анатолий Григорьевич

Официальные оппоненты: доктор технических наук, профессор

Нырков Анатолий Павлович, государственный университет морского и речного флота имени адмирала С. О. Макарова, заведующий кафедрой «Комплексное обеспечение информационной безопасности»

кандидат технических наук

Липатов Алексей Леонидович, ООО «КомпТорг»,

заместитель генерального директора

Ведущая организация: Поволжский государственный технологический

университет

Защита состоится 17сентября 2014 г. в 15:50 в ауд. 461 на заседании диссертационного совета Д 212.227.05 при Санкт-Петербургском национальном исследовательском университете информационных технологий, механики и оптики по адресу: 197101, Санкт-Петербург, Кронверкский пр., д.49.

С диссертацией можно ознакомиться в библиотеке Санкт-Петербургского национального исследовательского университета информационных технологий, механики и оптики по адресу: 197101, Санкт-Петербург, Кронверкский пр., д.49 и на сайте fppo.ifmo.ru .

Автореферат разослан «10» июля 2014 года.

Ученый секретарь диссертационного совета Д 212.227.05 /

к.т.н., доцент / / В.И.Поляков

ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ

Актуальность темы. На данный момент стеганографические алгоритмы широко используются для внедрения скрытой информации в мультимедиа файлы с целью защиты авторских прав иа продукцию. Большинство крупных интернет магазинов перед выкладыванием продукции автора накладывают цифровые водяные знаки на неё (ЦВЗ далее). В качестве продукции выступают постановочные фотографии, панорамы, обложки и вкладки музыкальных альбомов и видеофильмов. ЦВЗ содержат информацию, однозначно подтверждающую авторство или права на коммерческое использование защищаемого изображения, которая может быть считана для разрешения спорных правовых ситуаций. Для маркировки коммерческой продукции цифровыми водяными знаками нужно предусмотреть такой момент, что в сетях обычно выкладываются цифровые изображения, которые проходят сжатие по определённому, алгоритму с целью уменьшения объёма. Обычно применяется сжатие с потерями, при использовании которого распакованные данные отличаются от исходных, но степень отличия не является существенной с точки зрения их дальнейшего использования. Стандарт сжатия JPEG 2000 вместо дискретного косинусного преобразования, применяемого в популярном формате JPEG, использует технологию вейвлет-преобразования. В результате такой компрессии изображение получается более гладким и чётким, а размер файла по сравнению с JPEG при одинаковом качестве оказывается меньшим. Встроенный водяной знак должен быть устойчив к подобному сжатию и различным внешним воздействиям (обрезка, масштабирование, зашумление, фильтрация). Это является одним из важнейших требований к стегоалгоритмам. Поэтому, задача создания методов и алгоритмов, использование которых при построении стеганографических систем защиты авторских прав для изображений может гарантировать целостность ЦВЗ является актуальной.

В результате анализа устойчивости ЦВЗ, внедренных при помощи современных стегоалгоритмов в изображения, которые сжимались по алгоритму JPEG 2000 был сделан вывод: необходимо разработать алгоритм и методы, повышающие устойчивость ЦВЗ к внешним воздействиям на изображение и при этом, чтобы изображение не потеряло надлежащего уровня качества.

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

Для достижения поставленной цели необходимо решить следующие задачи:

1. Предложить методику оценки влияния внешних воздействий на встраиваемый ЦВЗ.

2. Найти оптимальные показатели скрытности внедрения и пропускной способности изображения-контейнера при встраивании ЦВЗ.

J

3. Провести сравнительный анализ устойчивости ЦВЗ, внедрённых разными алгоритмами в изображения JPEG 2000, при котором сохранятся оптимальные уровни скрытности внедрения и пропускной способности.

4. Исследовать цепь кодирования JPEG 2000 и найти этапы, на которых происходит основная потеря информации при сжатии.

5. Разработать методы и алгоритмы повышения устойчивости ЦВЗ к внешним воздействиям на изображение-контейнер.

Предметом исследования является устойчивость ЦВЗ к внешним воздействиям на изображение-контейнер.

Объектом исследования являются стеганографические методы и алгоритмы внедрения ЦВЗ в область ДВП цифровых изображений.

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

Научная новизна работы. В диссертации получены следующие результаты, характеризующиеся научной новизной:

1. Предложена методика оценки влияния внешних воздействий на встраиваемый ЦВЗ, позволяющая провести сравнительный анализ устойчивости ЦВЗ, внедрённых разными алгоритмами в изображения JPEG 2000.

2. Проведён анализ устойчивости ЦВЗ к внешним воздействиям на изображение-контейнер при сохранении оптимального уровня скрытности внедрения и пропускной способности для четырёх популярных используемых алгоритмов.

3. Построена математическая модель потерь ЦВЗ на стадии квантования.

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

5. Разработан алгоритм считывания ЦВЗ, который является обратным встраиванию и не требует наличия исходного изображения с ЦВЗ.

6. Разработана методика повышения устойчивости ЦВЗ к внешним воздействиям на изображение-контейнер путём выбора оптимального коэффициента силы встраивания, фильтров с наименьшими искажениями при ДВП и глубины уровня вейвлет-разложения.

7. На основе методов доработан алгоритм встраивания ЦВЗ, при котором удалось значительно повысить устойчивость ЦВЗ к внешним воздействиям на изображение-контейнер.

Практическая ценность:

1. Проанализирована устойчивость стегоалгоритмов на основе ДВП к различным популярным внешним воздействиям (сжатие с потерями JPEG 2000, зашумление, масштабирование, фильтрация и вырезание части);

2. Исследована цепь кодирования JPEG 2000 и найдены этапы, на которых происходит потеря информации при сжатии.

3. Разработан оригинальный алгоритм встраивания и считывания ЦВЗ во время стадии квантования, интегрированный в цепь кодирования JPEG 2000, при котором наблюдается повышение устойчивости ЦВЗ к исследуемым внешним воздействиям.

4. Разработаны методы повышения устойчивости ЦВЗ к внешним воздействиям на изображение-контейнер. Они применены для доработки созданного алгоритма.

Внедрение результатов работы.

Основные результаты работы внедрены в процесс Санкт-Петербургского филиала Федерального государственного бюджетного учреждения науки Института земного магнетизма, ионосферы и распространения радиоволн им. Н.В.Пушкова Российской академии наук и в учебный процесс кафедры "Проектирования и безопасности компьютерных систем" ФГАОУ ВО "Санкт-Петербургский национальный исследовательский университет информационных технологий, механики и оптики" по дисциплине "Криптографические методы и средства обеспечения информационной безопасности ".

Публикации. По материалам диссертации опубликовано 7 печатных работ, в том числе 2 входящие в перечень, рекомендованный ВАК РФ для защиты кандидатских диссертаций и 3 по материалам международных конференций.

Апробация работы. Основные положения диссертации докладывались и обсуждались на XLI и XLII научной и учебно-методических конференциях НИУ ИТМО, на втором всероссийском конгрессе молодых ученых, а также на международных заочных конференциях — "Современные проблемы и пути их решения в науке, транспорте, производстве и образовании" и — "Перспективные инновации в науке, образовании, производстве и транспорте" от проекта Sworld.

Основные положения, выноснмые на защиту:

1. Методика оценки влияния внешних воздействий на встраиваемый ЦВЗ, позволяющая провести сравнительный анализ устойчивости ЦВЗ, внедрённых разными алгоритмами в изображения JPEG 2000.

2. Алгоритм встраивания и считывания ЦВЗ во время стадии квантования, интегрированный в цепь кодирования JPEG 2000, при котором наблюдается повышение устойчивости ЦВЗ к исследуемым внешним воздействиям.

3. Методика повышения устойчивости ЦВЗ к внешним воздействиям на изображение-контейнер путём выбора оптимального коэффициента силы встраивания, фильтров с наименьшими искажениями при ДВП и глубины уровня вейвлет-разложения.

4. Доработанный алгоритм с применением разработанных методов повышения устойчивости к внешним воздействиям на изображение-контейнер.

Структура и объем диссертации. Диссертационная работа состоит из введения, 3 глав, заключения, списка литературы из 40 наименований, изложена на 92 страницах, содержит 27 рисунков и 6 таблиц.

ОСНОВНОЕ СОДЕРЖАНИЕ РАБОТЫ

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

В первой главе производится исследование основ создания стегоалгоритмов, выбран путь дальнейших исследований и проведён анализ наиболее популярных решений. Рассматривается само понятие стегосистемы и основных компонентов, которые она должна включать. Также представлены типы возможных ЦВЗ и контейнеров, основные области применения и требования к системам встраивания ЦВЗ. В данной диссертационной работе рассматривается область применения ЦВЗ с целью защиты авторских прав на коммерческую информацию, представленную в цифровом виде. Приведены преимущества встраивания в область преобразований при использовании изображений в форматах сжатия с потерями JPEG и JPEG 2000. Наиболее актуальным направлением на данный момент является встраивание в область ДВП, при котором возможно противостоять сжатию с потерями при алгоритме JPEG 2000.

Проведён анализ используемых на данный момент популярных решений для встраивания цифровых водяных знаков в изображеиия формата JPEG 2000. В итоговой таблице выведены популярные алгоритмы и их особенности. Эти алгоритмы отличаются друг от друга поддиапазонами ДВП, в которые производится встраивание ЦВЗ и типом применяемого ЦВЗ. Для реализации стегосистемы с целью защиты авторских прав надо наиболее внимательно отнестись к вопросу устойчивости ЦВЗ при внешних воздействиях на изображение-контейнер. На данный момект не многие из алгоритмов имеют хорошие показатели устойчивости к внешним воздействиям.

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

Для дальнейших исследований выбраны четыре популярных алгоритма Wang, Ouled-Zaid, Makhloufi & Olivier, Chirag-Ganesh и Li & Zhang, где встраивание осуществляется в различные поддиапазоны ДВП и в качестве ЦВЗ используется битовая строка.

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

коэффициент силы встраивания. Его величина напрямую влияет как на устойчивость внедренной информации, так и на скрытность внедрения. Чем выше значение коэффициента силы встраивания, тем выше уровень искажений, вносимых в контейнер при самом встраивании. Другим важным параметром является размер встраиваемого ЦВЗ. При внедрение разных ЦВЗ необходимо убедиться, что уровень пропускной способности изображения-контейнера достаточен для внедрения сообщения. Иначе может получиться так, что артефакты от внедрения также проявят себя на контейнере.

Найдены оптимальные параметры скрытности внедрения и максимальной скрытий пропускной способности для разных типов изображений, которых следует придерживаться при анализе устойчивости к внешним воздействиям. Наиболее распространенным способом оценки скрытности внедрения является метод вычисления пикового отношения сигнала к шуму, или peak signal to noise ratio (PSNR). Нужно произвести расчёт соотношения между максимумом возможного значения сигнала и мощностью шума, искажающего значения сигнала. В качестве сигнала выступает изображение, а в качестве шума - ЦВЗ. При сопоставимых мощностях скрываемого сигнала и шума квалифицированным злоумышленником легко выявится факт наличия ЦВЗ. PSNR определяется так:

где m, п - размер изображения; Iij - значение пикселя изображения оригинала; Ktj - значение пикселя изображения после добавления шума. Обычно отношение сигнал/шум выражается в децибелах. Нормальными значениями для изображений после сжатия являются значения в пределах от 25 до 50 дБ для разных групп изображений. Для тёмных оптимальным значением является от 25 до 35 дБ, для средних по яркости этот диапазон будет от 30 до 40, а для светлых от 40 до 50 дБ. Достигнуть заданного уровня PSNR можно при помощи изменения коэффициента силы встраивания или размера встраиваемого сообщения. При невозможности достижения заданной величины PSNR, путем изменения выбранного параметра, необходимо определить предельное значение параметра. Было проведено исследование скрытности внедрения для алгоритмов Wang, Ouled-Zaid, Makhloufi & Olivier, Chirag-Ganesh и Li & Zhang. Результаты показаны в итоговой таблице.

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

2

стойкости к внешним воздействиям и безошибочности детектирования. Скрытая пропускной способность будет определяться как:

- мощность шума добавляемого при сжатии.

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

1. ЦВЗ внедряется в изображение-контейнер.

2. Контейнер подвергается внешнему воздействию.

3. ЦВЗ извлекается из изображения-контейнера.

4. Извлечённый ЦВЗ сравнивается с оригинальным, и определяется степень их соответствия.

Оценка устойчивости будет выполняться с помощью коэффициента ошибочных бит (Bit Error Rate). Коэффициент ошибочных бит прекрасно подходит для оценки искажений в битовой последовательности, которую в данном случае и представляет собой ЦВЗ. Вычисляется данный коэффициент по формуле:

где ^й бит оригинала встраиваемой строки; 57 - бит извлеченной строки;

общее количество бит. При значении коэффициента, равном 0, внедренная и извлеченная информация полностью идентичны. При значении, равном 1, каждый бит оригинала не соответствует извлеченному. Для битовой строки АСП символов значение ВЕК более 0.12 означает потерю большей части встроенной информации, то есть можно говорить о том, что мы не сможем восстановить исходный ЦВЗ. Разработана методика анализа устойчивости ЦВЗ к различным внешним воздействиям на изображение-контейнер. Создан алгоритм для автоматизирования процесса исследования. Блок-схема алгоритма показана на рисунке 1. На основе методики сравнительного анализа проведена оценка устойчивости к внешним воздействиям для четырёх исследуемых алгоритмов, при которой не будут нарушены оптимальные показатели скрытности внедрения и пропускной способности, найденные ранее.

С = 0.5 * log2 1 +

\

где <т" - мощность встраиваемого сигнала; <т\.

Л - мощность контейнера;

Рисунок 1 - Блок-схема методики оценки устойчивости ЦВЗ к внешним воздействиям на изображение-контейнер

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

В третьей главе произведена разработка методов и алгоритмов повышения устойчивости ЦВЗ к внешним воздействиям на изображение-контейнер. Исследована цепь кодирования JPEG 2000 и построена математическая модель потерь ЦВЗ на стадии квантования. На данный момент существуют алгоритмы встраивания ЦВЗ, которые интегрированы в цепь кодирования JPEG 2000. Именно они имеют наибольший интерес для дальнейших исследований в этой области. На данный момент реализовано много кодеков JPEG 2000, в которых подключены разные этапы кодирования. Может присутствовать этап выделения регионов кодирования, или могут отличаться фильтры при применение ДВП, алгоритм квантования и т. д. Мы можем сами задать параметры для более оптимального встраивания ЦВЗ, при котором устойчивость ЦВЗ к внешним воздействиям окажется выше.

Наибольший интерес вызвала возможность использования различных методов квантования коэффициентов. Именно на этапе квантования возникают основные информационные потери, и именно за счет квантования возможно существенное уменьшение объема представления изображения. Уровень потерь задается коэффициентом качества JPEG 2000, который имеет диапазон изменения от 0 до 100. Чем меньше значение коэффициента, тем больше сжатие изображения и уровень потерь. Если величина изменений коэффициентов поддиапазона ДВП, в результате сжатия, начинает превышать величину их изменений произведенных в процессе встраивания ЦВЗ, то существует угроза потери информации встроенного ЦВЗ. Стандарт позволяет использовать квантование с сетчатой геометрией в качестве замены скалярного квантования. Квантование с сетчатой геометрией является конкретным видом векторного -квантования. Единый квантователь с размером шага А разбивается на четыре подмножества, называемые Do, Dj, D2 и Dj. Эти подмножества используются для обозначения меток решетки. Два квантователя, связанные с каждым состоянием в решетке объединяются в союз квантователей Ao~Dq и Dh Ai=Dj и Dj. Кодовая книга объединяется с размером шага Л и нулевое кодовое слово появляется в двух подмножествах D0 и D,. В каждом состоянии в решетке, мы можем выбрать один из двух квантователей, принадлежащих к объединенному квантователю и начать квантование входной последовательности X.

При подробном исследовании векторного квантования была найдена возможность замены классических компонентов квантования с сетчатой геометрией в JPEG 2000 кодере и декодере на модуль, который сможет выполнять одновременно квантование и внедрение водяного знака. Такая техника будет не зависеть от путей в решётке и позволит одновременно квантовать вейвлет коэффициенты и встраивать ЦВЗ без интеграции дополнительных стадий для внедрения ЦВЗ в цепи

кодирования/декодирования JPEG 2000. Схема совместной схемы встраивания водяных знаков во время кодирования JPEG 2000 показана на рисунке 2.

Выоос коэффициентов в встраивание сообщено*

Рисунок 2 - Совмещённая с квантованием схема встраивания ЦВЗ

Было решено внедрять ЦВЗ в HL, LH и НН детальные поддиапазоны двух наивысших выбранных уровней разложения. Несмотря на то, что эти поддиапазоны подвергаются большим изменениям при квантовании, с увеличением уровня вейвлет-разложения получится достичь баланс в скрытности внедрения за счёт не использования LL поддиапазонов, и устойчивости к внешним воздействиям. Для внедрения ЦВЗ нужно заменить единые квантователи, используемые во второй стадии кодирования JPEG 2000, сдвигая квантователи с размером шага А, как и для оригинальных квантователей. Мы также можем использовать более высокий размер шага путем умножения оригинального на константу. Эти квантователи различаются от предыдущих квантователей введением сдвига d, который псевдослучайно получается при равномерном распределении на [-Д/2, Л/2].

Формула осуществления встраивания бита ЦВЗ будет следующей: Dj(d0), если ms= О

D4 , , А

D){di,\da- (1\ = -^),если т,= 1

где D ' - выбранный квантователь;

d0,di~ сдвиги;

А - размер шага квантования;

т-,— бит встраиваемого сообщения.

То есть если бит встраивания равен нулю, то используется квантователь Dj° (j=0, 1, 2, 3) со сдвигом d0. Если бит встраивания равен единице, то мы используем квантователь D/ со сдвигом di и удовлетворяем условию \d() — dt|= Д /2.

Для каждого перехода в решетке построены два сдвига d„[i] и drfi] и четыре объединённых квантователей An0f=D°0,iKJ D°2.h А"/г D°l,x~> D"n, А'о.г D'o.t^ D'2j, A1 iê(=d'¡¿V D'à. Таким образом, имеются две группы объединённых квантователей для сетчатой структуры, которые используются в нашем подходе: группы 0, которая состоит из всех сдвинутых объединённых квантователей используемых для встраивания бита 0 водяного знака и группу 1, которая включает в себя сдвинутые объединённые квантователи для встраивания бита 1. Строим два сглаживающих вектора dg и <.//: группа О связана с d0 и группа 1 связана с di. Структура решетки, используемая в предлагаемом способе, имеет четыре ветви, проходящие по каждому её состоянию. Для каждого состояния, два объединённых квантователя вместо одного связаны с несколькими выходными ветвями этого состояния. Коэффициентом силы встраивания при таком алгоритме будет выступать именно шаг квантователя. При его увеличении стойкость к внешним воздействиям будет расти, а скрытность падать.

Функция встраивания F(x, m) внедряет ЦВЗ m в изображение х, после которого получается изображение с ЦВЗ х'. Функция выражена следующей формулой:

Ai\-d,

где dm[,j - сдвиг выбранного квантователя на размер шага А ;

m[i] — встраиваемый бит при переходе i.

Процесс внедрения ЦВЗ состоит из двух шагов для выполнения встраивания в JPEG 2000. Первый шаг выполняется в течение стадии квантования процесса сжатия JPEG 2000. Для каждого перехода i в решетке, объединённые квантователи выбраны в соответствии со значением m[i]. Решетка, таким образом, модифицируется для того, чтобы удалить все ветви, которые не помечены объединёнными квантователями, которые кодируют

сообщение. Подмножества '■> (/=0,1,2,3) связаны с ветвями модифицированной решетки. Индекс квантования q[i\ будет рассчитан по формуле:

п ■ j г.14 k'b^mt'l

9[j] = s/gnM/]-¿„„[г]) i---i

где ¿/„,¡,¡[7] - дополнительное смещение уже смещённого квантователя •>■'

На втором этапе осуществляется этап обратного квантования при процессе декомпрессии JPEG 2000. Решетки должны быть сокращены для того, чтобы получить те же решетки, используемые при первом шаге процесса встраивания водяных знаков. Восстановление значений изображения со встроенным ЦВЗ х ' производится следующим образом:

Ai] = + + ¿„„„[г]

j

где S является параметром выбираемым пользователем в пределах 0<8<1.

Встраивание ЦВЗ осуществляется в различные части путей. ЦВЗ встраивается оптимально, применяя процедуру итераций с ограничением минимизации восприятия расстояния и поддержания постоянной надежности. Кодовое слово определяется с помощью корреляции, а не квантования. Таким образом, ЦВЗ будет иметь повышенную устойчивость к сжатию с потерями, и при этом сохранять высокую скрытность внедрения. Блок-схема алгоритма встраивания приведена на рисунке 3. Блок-схема алгоритма считывания ЦВЗ показана на рисунке 4. Для оценки устойчивости созданного алгоритма использована методика из второй главы, Значения по разным изображениям усредняются. Для начала найдены оптимальные показатели скрытности внедрения и оценена пропускная способность. На рисунке 5 показана оценка устойчивости ЦВЗ к сжатию с потерями для созданного алгоритма и алгоритмов, исследованных во второй главе.

Было выбрано 4 светлых, 4 тёмных и 4 средних по яркости растровых изображений с размерами 1000x800 пикселей. ЦВЗ будет представлять из себя псевдослучайную битовую строку в 1024 бит. На рисунке 6 показаны

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

Начало

Ксдяровавне встраЕваеыого сообщения ш

^ Коиед

Рисунок 3 - Блок-схема алгоритма встраивания ЦВЗ во время стадии квантования

конец

результаты устойчивости ЦВЗ Результаты оказались лучше, чем

Рисунок 4 - Алгоритм считывания ЦВЗ

Рисунок 5 - Оценка устойчивости ЦВЗ к сжатию JPEG 2000 с потерями (( 1 ) - алгоритм Ouled-Zaid, Makhloufi & Olivier, (2)- алгоритм Chirag-Ganesh, (3) - алгоритм Li & Zhang, (4) -

Рисунок 6 - Устойчивость ЦВЗ к зашумлению ((1) - алгоритм Ouled-Zaid, Makhloufi & Olivier, (2)- алгоритм Chirag-Ganesh, (3) - алгоритм Li & Zhang, (4) - алгоритм Wang, (5) -созданный алгоритм встраивания во время стадии квантования)

В ходе эксперимента с масштабированием изображение-контейнер сжималось до различных размеров вплоть до 8 раз. ЦВЗ удалось извлечь при сжатии в 4 раза. Этот показатель оказался выше, чем у исследуемых во второй главе алгоритмов. Тогда только при алгоритме Quled-Zaid, Makhloufi & Olivier удалось полностью восстанавливать ЦВЗ при сжатие в 3 раза. Для остальных

алгоритмов предельным значением, при котором ВЕК меньше 0.12, являлось сжатие в 2 раза.

Для анализа устойчивости к вырезанию части изображения был выбран диапазон изменения от 0 до 80 % с шагом в 10 %. Производилась вырезка части изображения слева направо, деля вертикально новую область для отсечения. Алгоритм оказался самым стойким из исследуемых при этом виде воздействия. Восстановить ЦВЗ удалось при вырезании 40 % изображения.

На рисунке 7 показаны результаты устойчивости ЦВЗ к фильтрации при использование контрастного фильтра. Устойчивосгь к этому виду внешнего воздействия также оказалась лучше, чем у всех исследуемых во второй главе алгоритмах.

Рисунок 7 - Устойчивосгь ЦВЗ к фильтрации ((1) - алгоритм Ouled-Zaid, Makhloufi & Olivier, (2)- алгоритм Chirag-Ganesh, (3) - алгоритм Li & Zhang, (4) - алгоритм Wang, (5) -созданный алгоритм встраивания во время стадии квантования)

Было решено исследовать возможность повышения устойчивости методикой подбора оптимальных параметров при встраивании. Устойчивость можно повысить, разобравшись с такими параметрами как коэффициент силы встраивания, уровень вейвлет-разложения и используемые фильтры при ДВП. Модифицировав коэффициенты силы встраивания для созданного алгоритма, увеличив уровень вейвлет-разложения до четырёх и изменив фильтры при ДВП на Добеши 2 в цепи кодера JPEG 2000 удалось получить усовершенствованный алгоритм, при котором значительно повысилась устойчивость к внешним воздействиям без значительных потерь в скрытности внедрения. При этом открылась ещё более лучшая возможность повышения устойчивости. Увеличив шаг квантователя до 4Д, и оставив остальные найденные параметры, удалось избежать значительного падения скрытности из-за использования фильтров Добеши 2. При использовании утроенного шага квантователя, фильтров Добеши 2 и четырёхуровнего вейвлет-разложения значения по скрытности

1ЭЕП

0.5 ЪЛТЪ 045 £1425 0.4

аз75 035

азд-аз агтэ ая

0225 02 0.175 015 0125 Q1 0075 005 0025

5 1 0 15 20 25 30 35 40 45 53 55 60 65 70 75 80 85 30 95 100

внедрения упало на 6 %, а пропускной способности на 7.7%. При использовании шага квантователя 4Л значение по скрытности упало на 8.6%, а пропускной способности на 9.5%. Искажения от встраивания лежат в пределах оптимальных показателей для групп изображений н будут незаметны для человека даже при высокой степени сжатия.

В ходе эксперимента с масштабированием ЦВЗ удалось извлечь при сжатии в 6 раз для алгоритма с использованием шага квантователя 4А. При использовании шага квантователя 3д ВЕБ. выше 0.12 наблюдается у изображений сжатых в 4 раза (что идентично при использовании изначальных параметров).

На рисунке 8 показана оценка устойчивости ЦВЗ к сжатию с потерями для оригинального созданного алгоритма и алгоритмов с учётом методов повышения устойчивости. Как можно увидеть, при применении методов повышения устойчивости стойкость ЦВЗ к сжатию значительно увеличивается и превосходит исследуемые до этого популярные алгоритмы встраивания.

Рисунок 8 - Оценка устойчивости ЦВЗ к сжатию J PEG 2000 с потерями ((1) -оригинальный алгоритм, (2) - алгоритм с использованием шага квантователя 3 А,фильтров Добеши 2 и четырёхуровнего вейвлет-разложения (3) - алгоритм с использованием шага квантователя 4 Д.фильтров Добеши 2 и четырёхуровнего вейвлет-разложения).

На рисунке 9 показаны результаты устойчивости ЦВЗ к гауссовскому зашумлению изображения. Результаты при использовании методов повышения устойчивости значительно превосходят результат для начального алгоритма.

При использовании алгоритма с шагом квантователя 4 Д удалось увеличить стойкость к вырезанию части изображения до 50%. Использование алгоритма с утроенным шагом квантования улучшений в этом виде воздействий не принесло. На рисунке 10 показаны результаты устойчивости ЦВЗ к фильтрации при использовании контрастного фильтра. Устойчивость к этому виду внешнего воздействия также увеличилось при использовании разработанных методов встраивания.

Рисунок 9 - Оценка устойчивости ЦВЗ при зашумлении ((1) - оригинальный алгоритм, (2) - алгоритм с использованием шага квантователя 3 А,фильтров Добеши 2 и четырёхуровнего вейвлет-разложения (3) - алгоритм с использованием шага квантователя 4 Л,фильтров Добеши 2 и четырёхуровнего вейвлет-разложения).

Рисунок 10-Оценка устойчивости ЦВЗ к фильтрации ((1)-оригинальный алгоритм, (2) - алгоритм с использованием шага квантователя 3 А,фильтров Добеши 2 и четырёхуровнего вейвлет-разложения (3) - алгоритм с использованием шага квантователя 4 А,фильтров Добеши 2 и четырёхуровнего вейвлет-разложения).

В заключении приведены основные полученные результаты и подведён итог всей проделанной диссертационной работы. В ходе работы получены следующие результаты:

1. Предложена методика оценки влияния внешних воздействий на встраиваемый ЦВЗ, позволяющая провести сравнительный анализ устойчивости ЦВЗ, внедрённых разными алгоритмами в изображения JPEG 2000.

2. Проведён анализ устойчивости ЦВЗ к внешним воздействиям на изображение-контейнер при сохранении оптимального уровня скрытности внедрения и пропускной способности для четырёх популярных используемых алгоритмов.

3. На основе анализа современных алгоритмов встраивания ЦВЗ в изображения формата JPEG 2000 показана целесообразность разработки методов и алгоритмов повышения устойчивости ЦВЗ к внешним воздействиям на изображение-контейнер.

4. Исследована цепь кодирования JPEG 2000 и найдены этапы, на которых происходит потеря информации при сжатии.

5. Построена математическая модель потерь ЦВЗ на стадии квантования

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

7. Разработан алгоритм считывания ЦВЗ, который является обратным встраиванию и не требует наличия исходного изображения с ЦВЗ.

8. Разработаны методы повышения устойчивости ЦВЗ к внешним воздействиям на изображение-контейнер путём выбора оптимального коэффициента силы встраивания, фильтров с наименьшими искажениями при ДВП и глубины уровня вейвлет-разложения.

9. Применяя эти методы, доработан алгоритм встраивания ЦВЗ, при котором удалось повысить устойчивость ЦВЗ к внешним воздействиям, не потеряв должного уровня скрытности внедрения.

10. Найдена возможность повысить уровень скрытности, и произведена доработка алгоритма встраивания ЦВЗ, при котором значительно повышается устойчивость ЦВЗ, при этом уровень падения скрытности внедрения является не существенным.

11. Приведены экспериментальные результаты устойчивости ЦВЗ при использовании созданных методов, где показана высокая устойчивость к исследуемым видам внешних воздействий.

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

СПИСОК ПУБЛИКАЦИЙ ПО ТЕМЕ ДИССЕРТАЦИИ

1. Трегулов Т. С. Оценка устойчивости цифрового водяного знака встроенного в изображение формата JPEG 2000 к внешним воздействиям // Естественные и технические науки. - Москва: изд. "Спутник +", декабрь 2013 г. - №6 (68). - С. 445-448. - 0,25 пл. (издание входит в перечень ВАК)

2. Трегулов Т. С. Повышение устойчивости цифрового водяного знака встроенного в изображение формата JPEG 2000 к внешним воздействиям // Естественные и технические науки. - Москва: изд. "Спутник +", февраль 2014 г. - №6 (69). - С. 263-267. - 0,3125 п.л. (издание входит в перечень ВАК)

3. Трегулов Т. С. Скрытая передача данных в цифровых изображениях // Теоретические и прикладные проблемы науки и образования в 21 веке: сборник научных трудов по материалам Международной заочной научно-практической-конференции 31 января 2012 г.: в 10 частях. - Часть 5; Мин. Образования и науки Рос. Федерации. Тамбов: изд-во ТРОО "Бизнес-Наука-Общество" - 2012. -С. 144-145.-0,125 п.л.

4. Трегулов Т. С. Скрытие информации в цифровых изображениях форматов JPEG и JPEG 2000 // Научная дискуссия: вопросы физики, математики, информатики: материалы I международной заочной научно-практической конференции 8 мая 2012 г. - Москва: Изд. "Международный центр науки и образования"-2012.-С. 81-85.-0,3125 п.л.

5. Трегулов Т. С. Скрытая передача данных в цифровых изображениях формата JPEG // Сборник научных трудов Sworld по мат. международной научно-практической конференции "Перспективные инновации в науке, образовании, производстве и транспорте" 19-30 июня 2012 г. - Выпуск 2. Том 4. - Одесса: изд. "КУПРИЕНКО СВ". - 2012 . - С. 88-91. - 0,3125 п.л.

6. Трегулов Т. С. Встраивание скрытой информации в цифровые изображения формата JPEG 2000 во время стадии квантования // Сборник научных трудов Sworld по мат. международной научно-практической конференции "Современные проблемы и пути их решения в науке, транспорте, производстве и образовании" 18-27 декабря 2012 г. - Выпуск 2. Том 14. -Одесса: изд. "КУПРИЕНКО СВ". - 2012. - С. 44-47. - 0,3125 п.л.

7. Трегулов Т. С. Оценка устойчивости скрытой информации встроенной в изображение формата JPEG 2000 к внешним воздействиям // Сборник научных трудов Sworld по мат. международной научно-практической конференции " Научные исследования и их практическое применение. Современное состояние и пути развития 2013" 1-12 октября 2013 г. - Выпуск 3. Том 6. - Одесса: изд. "КУПРИЕНКО СВ". - 2013. - С. 17-20. - 0,3125 п.л.

Тиражирование и брошюровка выполнены в учреждении «Университетские телекоммуникации» 197101, Санкт-Петербург, Саблинская ул., 14 Тел. (812) 233 46 69. Объём 1,0 у.пл. Тираж 100 экз.

Текст работы Трегулов, Тимур Саидович, диссертация по теме Методы и системы защиты информации, информационная безопасность

САНКТ-ПЕТЕРБУРГСКИЙ НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ УНИВЕРСИТЕТ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ, МЕХАНИКИ И

ОПТИКИ

04201460892 На Правах рукописи

Трегулов Тимур Саидович

МЕТОДЫ И АЛГОРИТМЫ ВСТРАИВАНИЯ ЦИФРОВЫХ ВОДЯНЫХ ЗНАКОВ ПОВЫШЕННОЙ УСТОЙЧИВОСТИ К ВНЕШНИМ ВОЗДЕЙСТВИЯМ НА ИЗОБРАЖЕНИЕ-КОНТЕЙНЕР

Специальность 05.13.19 — Методы и системы защиты информации, информационная

безопасность

Диссертация на соискание ученой степени кандидата технических наук

Научный руководитель: Доктор технических наук, профессор Коробейников Анатолий Григорьевич

Санкт-Петербург - 2014

СОДЕРЖАНИЕ

СПИСОК СОКРАЩЕНИЙ......................................................................4

ВВЕДЕНИЕ.........................................................................................5

ГЛАВА 1. ИССЛЕДОВАНИЕ ОСНОВ ПОСТРОЕНИЯ СТЕГОАЛГОРИТМОВ И ОБЗОР ПОПУЛЯРНЫХ РЕШЕНИЙ.........................................................12

1.1 Введение в предметную область..................................................12

1.2 Требования, предъявляемые к системам встраивания ЦВЗ.................14

1.3 Типы ЦВЗ..............................................................................16

1.4 Области применения ЦВЗ..........................................................17

1.5 Типы стегоконтейнеров............................................................19

1.6 Использование цифровых изображений как контейнера для встраивания............................................................................... 20

1.7 Методы и алгоритмы цифровой стеганографии...............................23

1.8 Встраивание ЦВЗ в изображения форматов сжатия с потерями JPEG и JPEG 2000...................................................................................26

1.8.1 Изображения в формате сжатия с потерями..........................26

1.8.2 Встраивание ЦВЗ в область ДКП при формате JPEG..............27

1.8.3 Встраивание ЦВЗ в область ДВП при формате JPEG 2000.......27

1.8.4 Обзор алгоритмов встраивания ЦВЗ в область ДВП...............30

Выводы по главе.................................................................................34

ГЛАВА 2. АНАЛИЗ УСТОЙЧИВОСТИ ЦВЗ К ВНЕШНИМ ВОЗДЕЙСТВИЯМ...............................................................................35

2.1 Влияние сжатия с потерями на изображение..................................35

2.2 Другие внешние воздействия на изображения.................................37

2.3 Параметры алгоритма, влияющие на стойкость к внешним воздействиям...............................................................................38

2.4 Оценка скрытности внедрения.....................................................40

2.5 Оценка пропускной способности изображения-контейнера................45

2.6 Оценка устойчивости встроенной информации к внешним воздействиям...............................................................................49

2.7 Экспериментальные результаты анализа устойчивости ЦВЗ к внешним

воздействиям на изображение-контейнер...................................................51

Выводы по главе..................................................................................57

ГЛАВА 3. РАЗРАБОТКА МЕТОДОВ И АЛГОРИТМОВ ПОВЫШЕНИЯ УСТОЙЧИВОСТИ ЦВЗ К ВНЕШНИМ ВОЗДЕЙСТВИЯМ НА ИЗОБРАЖЕНИЕ-КОНТЕЙНЕР......................................................................................58

3.1 Исследование цепи кодирования JPEG 2000 для возможности встраивания ЦВЗ..........................................................................58

3.2 Потеря информации при квантовании для JPEG 2000.......................62

3.3 Алгоритм встраивания ЦВЗ во время стадии квантования..................65

3.4 Алгоритм считывания ЦВЗ из изображения....................................72

3.5 Анализ устойчивости ЦВЗ к внешним воздействиям на изображение-контейнер..................................................................................73

3.6 Методы повышения устойчивости ЦВЗ к внешним воздействиям на

изображение-контейнер................................................................78

3.6.1 Повышение коэффициента силы встраивания.......................78

3.6.2 Выбор фильтров при ДВП................................................79

3.6.3 Выбор уровня вейвлет разложения.....................................79

3.6.4 Применение методики повышения устойчивости для созданного алгоритма...........................................................................80

3.7 Экспериментальные результаты анализа устойчивости ЦВЗ при

использовании созданных методов..................................................81

Выводы по главе..................................................................................85

ЗАКЛЮЧЕНИЕ...................................................................................86

ЛИТЕРАТУРА....................................................................................88

СПИСОК СОКРАЩЕНИЙ

ДКП - дискретное косинусное преобразование

ДВП - дискретное вейвлет преобразование

ПКЛ - преобразование Карунена-Лоева

ПФ - преобразование Фурье

ЦВЗ - цифровой водяной знак

СЧЗ - Система человеческого зрения

ASCII - American Standard Code for Information Interchange -американский стандартный код для обмена информацией

JPEG 2000 - стандарт сжатия с потерями для полноцветных изображений на основе алгоритма дискретного вейвлет преобразования

ROI - Этап обработки выделяемых регионов, где производится произвольный доступ к кодовому потоку. Этот этап может быть подключён в схеме кодирования JPEG 2000

ЕВСОТ - Этап вложенного блочного кодирования с оптимизированным усечением цепи кодирования JPEG 2000

RGB - основная палитра, используемая в программировании и компьютерной графике (аббревиатура английских слов Red, Green, Blue — красный, зелёный, синий)

ВВЕДЕНИЕ

Актуальность темы. На данный момент стеганографические алгоритмы широко используются для внедрения скрытой информации в мультимедиа файлы с целью защиты авторских прав на продукцию. Большинство крупных интернет магазинов перед выкладыванием продукции автора накладывают цифровые водяные знаки на неё (ЦВЗ далее). В качестве продукции выступают постановочные фотографии, панорамы, обложки и вкладки музыкальных альбомов и видеофильмов. ЦВЗ содержат информацию, однозначно подтверждающую авторство или права на коммерческое использование защищаемого изображения, которая может быть считана для разрешения спорных правовых ситуаций. Для маркировки коммерческой продукции цифровыми водяными знаками нужно предусмотреть такой момент, что в сетях обычно выкладываются цифровые изображения, которые проходят сжатие по определённому алгоритму с целью уменьшения объёма. Обычно применяется сжатие с потерями, при использовании которого распакованные данные отличаются от исходных, но степень отличия не является существенной с точки зрения их дальнейшего использования. Поэтому нужно предусмотреть, чтобы встраиваемая информация была стойка к такому сжатию. В компьютерных сетях наиболее популярным форматом изображений является JPEG - формат, в котором для уменьшения объема информации для хранения точек используются зависимости, корреляции между близко расположенными друг к другу областями изображения. Стандарт сжатия JPEG 2000 вместо дискретного косинусного преобразования, применяемого в популярном формате JPEG, использует технологию вейвлет-преобразования, основывающуюся на представлении сигнала в виде суперпозиции базовых функций — волновых пакетов. В результате такой компрессии изображение получается более гладким и чётким, а размер файла по сравнению с JPEG при одинаковом качестве оказывается меньшим. Этот формат является наиболее актуальным для сжатия изображений с целью распространения

их в электронных магазинах на продажу [16]. Он используется в кодеках для создания ЗО-анимации (визуализации) и в кодирование/декодирование видео высокого разрешения (как пример Motion JPEG-2000). Встроенный водяной знак должен быть устойчив к подобному сжатию и различным внешним воздействиям (обрезка, фрагментация, масштабирование, зашумление, фильтрация). Это является одним из важнейших требований к стегоалгоритмам. Поэтому, задача создания методов и алгоритмов, использование которых при построении стеганографических систем защиты авторских прав для изображений может гарантировать целостность ЦВЗ является актуальной.

В результате анализа устойчивости ЦВЗ, внедренных при помощи современных стегоалгоритмов в изображения, которые сжимались по алгоритму JPEG 2000 был сделан вывод: необходимо разработать алгоритм и методы, повышающие устойчивость ЦВЗ к внешним воздействиям на изображение и при этом, чтобы изображение не потеряло надлежащего уровня качества.

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

Для достижения поставленной цели необходимо решить следующие задачи:

1. Предложить методику оценки влияния внешних воздействий на встраиваемый ЦВЗ.

2. Найти оптимальные показатели скрытности внедрения и пропускной способности изображения-контейнера при встраивании ЦВЗ.

3. Провести сравнительный анализ устойчивости ЦВЗ, внедрённых разными алгоритмами в изображения JPEG 2000, при котором сохранятся оптимальные уровни скрытности внедрения и пропускной способности.

4. Исследовать цепь кодирования JPEG 2000 и найдены этапы, на которых происходит основная потеря информации при сжатии.

5. Разработать методы и алгоритмы повышения устойчивости ЦВЗ к внешним воздействиям на изображение-контейнер.

Предметом исследования является устойчивость ЦВЗ к внешним воздействиям на изображение-контейнер.

Объектом исследования являются стеганографические методы и алгоритмы внедрения ЦВЗ в область ДВП цифровых изображений.

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

Научная новизна работы. В диссертации получены следующие результаты, характеризующиеся научной новизной:

1. Предложена методика оценки влияния внешних воздействий на встраиваемый ЦВЗ, позволяющая провести сравнительный анализ устойчивости ЦВЗ, внедрённых разными алгоритмами в изображения JPEG 2000.

2. Проведён анализ устойчивости ЦВЗ к внешним воздействиям на изображение-контейнер при сохранении оптимального уровня скрытности внедрения и пропускной способности для четырёх популярных используемых алгоритмов.

3. Построена математическая модель потерь ЦВЗ на стадии квантования.

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

5. Разработан алгоритм считывания ЦВЗ, который является обратным встраиванию и не требует наличия исходного изображения с ЦВЗ.

6. Разработана методика повышения устойчивости ЦВЗ к внешним воздействиям на изображение-контейнер путём выбора оптимального коэффициента силы встраивания, фильтров с наименьшими искажениями при ДВП и глубины уровня вейвлет-разложения.

7. На основе методов доработан алгоритм встраивания ЦВЗ, при котором удалось значительно повысить устойчивость ЦВЗ к внешним воздействиям на изображение-контейнер.

Практическая ценность:

1. Проанализирована устойчивость стегоалгоритмов на основе ДВП к различным популярным внешним воздействиям (сжатие с потерями JPEG 200, зашумление, масштабирование, фильтрация и вырезание части);

2. Исследована цепь кодирования JPEG 2000 и найдены этапы, на которых происходит потеря информации при сжатии.

3. Разработан оригинальный алгоритм встраивания и считывания ЦВЗ во время стадии квантования, интегрированный в цепь кодирования JPEG 2000, при котором наблюдается повышение устойчивости ЦВЗ к исследуемым внешним воздействиям.

4. Разработаны методы повышения устойчивости ЦВЗ к внешним воздействиям на изображение-контейнер. Они применены для доработки созданного алгоритма.

Внедрение результатов работы.

Основные результаты работы внедрены в процесс Санкт-Петербургского филиала Федерального государственного бюджетного учреждения науки Института земного магнетизма, ионосферы и распространения радиоволн им. Н.В.Пушкова Российской академии наук и в учебный процесс кафедры "Проектирования и безопасности компьютерных систем" ФГБОУ ВПО "Санкт-Петербургский национальный исследовательский университет информационных технологий, механики и оптики" по дисциплине "Криптографические методы и средства обеспечения информационной безопасности ".

Публикации. По материалам диссертации опубликовано 7 печатных работ, в том числе 2 входящие в перечень, рекомендованный ВАК РФ для защиты кандидатских диссертаций и 3 по материалам международных конференций.

Апробация работы. Основные положения диссертации докладывались и обсуждались на XLI и XLII научной и учебно-методических конференциях НИУ ИТМО, на втором всероссийском конгрессе молодых ученых, а также на международных заочных конференциях — "Современные проблемы и пути их

решения в науке, транспорте, производстве и образовании" и — "Перспективные инновации в науке, образовании, производстве и транспорте" от проекта Sworld.

Основные положения, выносимые на защиту:

1. Методика оценки влияния внешних воздействий на встраиваемый ЦВЗ, позволяющая провести сравнительный анализ устойчивости ЦВЗ, внедрённых разными алгоритмами в изображения JPEG 2000.

2. Алгоритм встраивания и считывания ЦВЗ во время стадии квантования, интегрированный в цепь кодирования JPEG 2000, при котором наблюдается повышение устойчивости ЦВЗ к исследуемым внешним воздействиям.

3. Методика повышения устойчивости ЦВЗ к внешним воздействиям на изображение-контейнер путём выбора оптимального коэффициента силы встраивания, фильтров с наименьшими искажениями при ДВП и глубины уровня вейвлет-разложения.

4. Доработанный алгоритм с применением разработанных методов повышения устойчивости к внешним воздействиям на изображение-контейнер.

Структура и объем диссертации. Диссертационная работа состоит из введения, 3 глав, заключения, списка литературы из 40 наименований, изложена на 92 страницах, содержит 27 рисунков и 6 таблиц.

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

В первой главе производится исследование основ создания стегоалгоритмов. Рассматривается само понятие стегосистемы и основных компонентов, которые она должна включать. Также представлены типы возможных ЦВЗ и контейнеров, основные области применения и требования к системам встраивания ЦВЗ. Из всех вариантов выбран путь исследования встраивания ЦВЗ в изображения формата сжатия с потерями JPEG 2000 с целью

защиты авторских прав. Проведён обзор существующих решений в этой области и выбраны 4 популярных алгоритма для дальнейших исследований.

Во второй главе рассмотрены основные виды внешних воздействий и основные параметры алгоритма, которые влияют на устойчивость к этим внешним воздействиям. Проведена оценка скрытности внедрения для четырёх исследуемых алгоритмов. Найдены оптимальные параметры скрытности внедрения для разных типов изображений и оценка максимальной скрытой пропускной способности, которых следует придерживаться при анализе устойчивости к внешним воздействиям. Разработана методика анализа устойчивости ЦВЗ к различным внешним воздействиям на изображение-контейнер. Создан алгоритм для автоматизирования процесса исследования. На основе методики сравнительного анализа проведена оценка устойчивости к внешним воздействиям для четырёх исследуемых алгоритмов, при которой не будут нарушены оптимальные показатели скрытности внедрения и пропускной способности, найденные ранее. Представлены экспериментальные результаты исследования влияния сжатия с потерями JPEG 2000, зашумления, фильтрации, вырезания части изображения и приведены предельные значения, при которых ЦВЗ не сможет быть извлечён. Найденные показатели для алгоритмов оказались неожиданно невысокими и нуждаются в улучшение. Выводы, полученные в данной главе, определили дальнейшие цели создания методов и алгоритмов, при которых будут улучшены показатели устойчивости к наиболее используемым видам внешних воздействий.

В третьей главе исследована цепь кодирования JPEG 2000 и построена математическая модель потерь ЦВЗ на стадии квантования. Найдена возможность встраивания ЦВЗ во время стадии квантования. Для этого предложено использовать замену скалярного квантования на векторное. Разработан многокоэффициентный алгоритм встраивания и считывания ЦВЗ во время стадии квантования, интегрированный в цепь кодирования JPEG 2000. Найдены показатели скрытности внедрения и пропускной способности при использовании созданного алгоритма. Проведён сравнительный анализ устойчивости ЦВЗ к

внешним воздействиям на изображение-контейнер при созданном алгоритме и четырёх исследуемых до этого. Результаты по нескольким видам внешних воздействий оказались выше, чем у исследуемых популярных алгоритмов. Однако показатели оказались не такими высокими, как ожидалось. Разработаны методы повышения устойчивости ЦВЗ к внешним воздействиям на изображение-контейнер путём выбора оптимального коэффициента силы встраивания, фильтров с наименьшими искажениями при ДВП и глубины уровня вейвлет-разложения. Используя найденные методы, доработан алгоритм встраивания