четверг, 24 мая 2012 г.

Стегоанализ: Выявление метода хвостовых пробелов

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

         пока (в файле есть строки){
                   считать очередную строку
                   удалить символы ‘\r’,’\t’ из конца строки
                   если(в конце строки 2 пробела)
         число_единиц+=1
иначе если (в конце строки 1 пробел)
число_нулей+=1

                   если(min(число_нулей,число_единиц)>ЗАДАННАЯ_ВЕЛИЧИНА){
                            сделать вывод, что имеется скрытое сообщение
}иначе {
                            сделать вывод что в файле нет скрытого сообщения
                   }
         }
         завершение работы
          
Поясним данный алгоритм:
Так как при сокрытии число пробелов кодирует бит скрываемого сообщения, то при детектировании подсчитывается число бит равных 1 и 0. Идея алгоритма состоит в том что для передачи существенного обьема информации невозможно пользоваться только единичным или нулевым битом, т.о. как только предполагаемое число сокрытых  битов превысит ЗАДАННУЮ_ВЕЛИЧИНУ , происходит срабатывание детектора.
Параметром алгоритма является  ЗАДАННАЯ_ВЕЛИЧИНА – ее значения выбирается исходя из требований, предьявляемых к детектору.  
Для файлов содержащих обычный текст значение параметра выберем следующим образом: ЗАДАННАЯ_ВЕЛИЧИНА =12. Выбор параметра ограничивает пропускную способность канала не более 3 байтами на файл. 

Комментариев нет:

Отправить комментарий