1.3.3 Метод Langelaar

Данный алгоритм работает с блоками 8х8 пикселей и является усовершенствованием 1-го алгоритма. Вначале создается псевдослучайная маска нулей и единиц . Далее каждый блок делится на два субблока и , в зависимости от значения маски. Для каждого субблока вычисляется среднее значение яркости, и . Далее выбирается некоторый порог , и бит сообщения встраивается следующим образом:

Если условие не выполняется, мы меняем значение яркости пикселей субблока . Для извлечения бита сообщения вычисляются средние значения яркости субблоков - и . Разница между ними позволяет определить искомый бит:

Преимуществом алгоритма есть то, что довольно сложно обнаружить факт присутствия стегосообщения. Недостатком же есть плохая робастность (неустойчивость к преобразованиям, таким как сжатие).

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

1.3.4 Выбор оптимального метода

Для выбора оптимального метода воспользуемся методом оценки и упорядочивания альтернатив при аддитивности критериев.

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

1. Упорядочивание альтернатив, т.е. выделение альтернатив от лучшей к худшей.

2. По результатам упорядочивания альтернатив определяется степень того, насколько каждая альтернатива является лучшей.

Данная характеристика является величиной, изменяющийся в диапазоне от до 1 и определяет MI(i), где i - номер оцениваемой альтернативы, I - нечеткое множество заданное на множестве индексов альтернатив.

Для оценки каждой альтернативы используется аддитивный критерий вида:

Ri = ?Wj*Rij, i = 1,m, ? = 1,n,

где n - количество критериев, рассматриваемых в задаче, Wi - нечеткая величина, определяющая вес j-го критерия, Rij - оценка i-ой альтернативы по j-му критерию.

Данная величина является нечеткой. Тогда Ri есть обобщенная оценка i-ой альтернативы. Данная формула справедлива в том случае, если величина Wj и Rij являются нормированными, т.е. приведены к диапазону от 0 до 1.

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

W1={0/0.6;1/0.8;0/1}

W2={0/0.2;1./0.4;0/0.6}

Соответственно множества низкая, средняя, невысокая, высокая, можно записать так:

Низкая={0/0;1/0.2;0/0.4}

Средняя={0/0.2;1/0.4;0/0.6}

Невысокая={0/0.4;1/0.6;0/0.8}

Высокая={0/0.6;1/0.8;0/1}

Найдем оптимальный метод:

R1=?WjR1j=W1*R11+W2*R12

R11={0/0.6;1/0.8;0/1}

R12={0/0.6;1/0.8;0/1}

W1*R11={0/0.36;1/0.64;0/1}

W2*R12={0/0.12;1/0.32;0/0.6}

R1=W1*R11+W2*R12={0/0.48;1/0.96;0/1.6}

R2=?Wj*R2j=W1*R21+W2*R22

R21={0/0,4;1/0,6;0/0,8}

R22={0/0.2;1/0.4;0/0.6}

R2={0/0.24;1/0.48;0/0.8}+{0/0.04;1/0.16;0/0.36}={0/0.28;1/0.64;0/1.46}

R3=?Wj*R3j= W1*R31+W2*R31

R31={0/0;1/0.2;0/0.4}

R32={0/0.2;1/0.4;0/0.6}

R3={0/0;1/0.16;0/0.4}+{0/0.04;1/0.16;0/0.36}={0/0.04;1/0.32;0/0.76}

Последний бит МI(1)=1

ДКП МI(1)=0,7

Langelaar МI(1)=0,3

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