Распознавание вкраплений в двоичную цепь Маркова

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