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

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

Исследуем скрытую пропускную способность (СПС) в случае активного противодействия нарушителя, который стремится разрушить скрыто передаваемую информацию. Информационно-скрывающее состязание между передающей и атакующей сторонами удобно описать методами теории игр [67, 68, 97]. В теории игр обычно идет речь о играх двух сторон (лиц); считается, что игры ограничены, то есть, оба играющих обоих случаях могут делать только определенное количество шагов, и игра заканчивается после ограниченного количества шагов. Отсюда вытекает ограниченность количества стратегий обоих играющих. Под понятием стратегии подразумевается такая система правил, с помощью которой задается действие (действия) игрока в определенной ситуации. Целью теории игр является нахождение лучшей стратегии отдельных игроков.

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

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

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

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

В дальнейшем будем обозначать через H(x) энтропию переменной х, через I(х; у) — полное количество информации между х и у, а через Скрытая пропускная способность при активном противодействии нарушителя - student2.ru — условное полное количество информации между х и у, обусловленных z [68].

Утверждение 4.1

Зафиксируем атакующее воздействие Скрытая пропускная способность при активном противодействии нарушителя - student2.ru и изберем скрывающее преобразование Скрытая пропускная способность при активном противодействии нарушителя - student2.ru , которое максимизирует количество информации вида

Скрытая пропускная способность при активном противодействии нарушителя - student2.ru (4.10)

над Скрытая пропускная способность при активном противодействии нарушителя - student2.ru . Для любого сколь угодно малого значения Скрытая пропускная способность при активном противодействии нарушителя - student2.ru >0 и достаточно большого значения N существует стеганосистема с длиной блока N, которая обеспечивает вероятность разрушения скрываемых сообщений Скрытая пропускная способность при активном противодействии нарушителя - student2.ru < Скрытая пропускная способность при активном противодействии нарушителя - student2.ru для множества скрываемых сообщений мощностью

Скрытая пропускная способность при активном противодействии нарушителя - student2.ru

Утверждение 4.2

Пусть стеганосистема с длиной блока N способна безошибочно передавать скрываемые сообщения со скоростью Скрытая пропускная способность при активном противодействии нарушителя - student2.ru бит/элемент контейнера при атакующем воздействии Скрытая пропускная способность при активном противодействии нарушителя - student2.ru . Если для любого Скрытая пропускная способность при активном противодействии нарушителя - student2.ru >0 стеганосистема обеспечивает вероятность разрушения скрываемых сообщений Скрытая пропускная способность при активном противодействии нарушителя - student2.ru < Скрытая пропускная способность при активном противодействии нарушителя - student2.ru при Скрытая пропускная способность при активном противодействии нарушителя - student2.ru , то существует конечный алфавит U и такое скрывающее преобразование Скрытая пропускная способность при активном противодействии нарушителя - student2.ru , что исполняется неравенство

Скрытая пропускная способность при активном противодействии нарушителя - student2.ru

Теорема 4.1

Пусть атакующему известно описание обобщенного скрывающего преобразования Скрытая пропускная способность при активном противодействии нарушителя - student2.ru , а получателю известно описание обобщенного скрывающего преобразования Скрытая пропускная способность при активном противодействии нарушителя - student2.ru и обобщенного атакующего воздействия Скрытая пропускная способность при активном противодействии нарушителя - student2.ru . Для любого информационно-скрывающего Состязания, приводящего к искажению не более, чем (А12), скорость передачи R скрываемых сообщений достижима тогда и только тогда, когда Скрытая пропускная способность при активном противодействии нарушителя - student2.ru .

Величина В определяется как

Скрытая пропускная способность при активном противодействии нарушителя - student2.ru

где u — случайная переменная над произвольным конечным алфавитом U; переменные Скрытая пропускная способность при активном противодействии нарушителя - student2.ru образуют марковскую цепь, представляющую собой частную форму следующей марковской цепи: Скрытая пропускная способность при активном противодействии нарушителя - student2.ru , характеристики которой рассматриваются в [69]. Количество информации Скрытая пропускная способность при активном противодействии нарушителя - student2.ru определяется выражением (4.10).

Таким образом, теорема (4.1) определяет величину нижнего предела скрытой ПС в условиях, когда все участники информационного состязания знают стратегии действий друг друга. Необходимо отметить, что в данной теореме определяется величина СПС стеганоканала, о существовании которого атакующему известно. Данная СПС равна среднему количеству бит информации на один элемент контейнера, которую нарушитель не может разрушить, избирая любую стратегию противодействия из имеющегося множества Скрытая пропускная способность при активном противодействии нарушителя - student2.ru при искажении контейнера не более величины A2.

Доказательство этой теоремы сводится следующему. Зафиксируем атакующее воздействие Скрытая пропускная способность при активном противодействии нарушителя - student2.ru . В утверждении (4.1) указывается, что все скорости безошибочной передачн скрываемых сообщений, менее Скрытая пропускная способность при активном противодействии нарушителя - student2.ru , достижимы.

Утверждение (4.2) содержит обратный результат, то есть, достоверная передача выше этой скорости невозможна, поскольку атакующий осведомлен с распределением Скрытая пропускная способность при активном противодействии нарушителя - student2.ru , которое минимизирует скорость передачи.

Далее показано, что в важном специальном случае, когда k=с (то есть, секретным ключом стеганосистемы является описание используемого контейнера, а сам контейнер известен получателю), нет потери оптимальности при ограничении кодера стеганосистемы видом, представленным на рис. 4.1.

Следствие

В случае k=c выбор значения переменной u оптимален тогда и только тогда, когда стеганосистема s может быть записана в форме s=Е(с, и), где отображение Е(с,u) обратно для всех значений с. В частности, выбор и=s оптимален. Скрытая ПС в этом случае определяется следующим образом:

Скрытая пропускная способность при активном противодействии нарушителя - student2.ru (4.12)

Это следует из того, что, когда k=с, выражение (4.10) может быть записано в виде

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

Для практических систем защиты информации, если секретным ключом стеганосистемы является описание используемого контейнера, возникают две проблемы [5], Во-первых, получатель должен знать контейнер-оригинал, что ограничивает возможную область применения таких стеганосистем. Во-вторых, отправитель и получатель скрываемых сообщений должны использовать секретную ключевую информацию очень большого объема, что не всегда удобно на практике.

Наши рекомендации