Цифровая стеганография - [38]

Шрифт
Интервал

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

Рис. 3.11. Структурная схема стегосистемы идентификационных номеров при сговоре L пользователей


Пусть

есть i-ый элемент стего, , предоставленный l-ому пользователю, . Согласованно действующие мошенники из всех i-ых элементов стего формируют последовательности вида
и из каждой такой последовательности вычисляют оценку соответствующего элемента контейнера. Если злоумышленники сумели последовательно сформировать достаточно близкие оценки контейнера
для всех
, то они удалили из стего (или исказили) информацию идентификации. Атакующее воздействие опишем условной функцией распределения
из множества во множество
. Скрывающие преобразования и атакующие воздействия обозначим
и
, соответственно. Определим среднюю вероятность ошибочного декодирования идентификационного номера в виде


.


Если в результате действий нарушителя в произвольном экземпляре стего за номером l, где

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

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

, где есть допустимое ненулевое значение, выполняется при ограничении искажений, вносимых атакующим, величиной при условии, что атакующему доступно конечное число L заверенных экземпляров. Определим такую стегосистему идентификационных номеров
стойкой. Например, для практически востребованных стегосистем вероятность ошибочного декодирования идентификационных номеров, то есть вероятность успеха нарушителя, может быть задана величиной
порядка
, для заверяемых изображений допустимая величина искажения может быть получена из величины отношения средней мощности сигнала контейнера к величине не хуже 40–45 дБ, а число доступных злоумышленникам экземпляров L не более десятков-сотен. Предположим, что этот пример описывает задачу защиты имущественных прав фирмы-производителя, продающей лицензионные записи видеофильма на DVD-дисках. Величина L в этом случае ограничивается бюджетом коалиции злоумышленников, пытающихся стереть аутентифицирующую информацию с видеозаписи и тиражировать для продажи «пиратские» копии. Им невыгодно покупать слишком много экземпляров, так как доходы от нелегального бизнеса могут не покрыть расходы на приобретение дорогостоящих DVD-дисков. Злоумышленники вынуждены сами ограничивать величину искажений , так как иначе низкокачественные контрафактные видеозаписи никто не купит. И если вероятность успеха злоумышленников не превышает значения порядка
, то этот вид преступного бизнеса оказывается бессмысленным.

Скорость передачи R идентификационных номеров и скрытая ПС стегоканала передачи идентификационных номеров определяется так же, как и для ранее описанных систем ЦВЗ.

Рассмотрим известные результаты для систем идентификационных номеров.

Теорема 3.12: При любой атаке нарушителя, приводящей к искажению, скорость передачи R идентификационных номеров достижима, если и только если

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

В работе [2] указывается, что оптимальное атакующее воздействие не имеет памяти, и что экспоненциальное уменьшение скрытой ПС с ростом L справедливо для любого распределения контейнеров

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


Рекомендуем почитать
Юный техник, 2009 № 11

Популярный детский и юношеский журнал.


Юный техник, 2010 № 03

Популярный детский и юношеский журнал.


Юный техник, 2013 № 01

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


Катастрофы в морских глубинах

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


Разъезд Тюра-Там

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


Последний рывок советских танкостроителей

Вашему вниманию представляется уникальный материал – дневник участника разработки танка нового поколения «Боксер». В дневниках А.А. Морозова, впервые опубликованных на сайте БТВТ содержалась уникальная информация о событиях в танкостроении СССР 60-х, 70-х годов, здесь же впервые представлена информация описывающая период 80-х по начало 90-х годов.