Geodesic
Detection of embeddings in binary Markov chains
Diskretnaya Matematika, Tome 27 (2015) no. 3, pp. 123-144

Voir la notice de l'article provenant de la source Math-Net.Ru

The paper is concerned with problems in steganography on the detection of embeddings and statistical estimation of positions at which message bits are embedded. Binary stationary Markov chains with known or unknown matrices of transition probabilities are used as mathematical models of cover sequences (container files). Based on the runs statistics and the likelihood ratio statistic, statistical tests are constructed for detecting the presence of embeddings. For a family of contiguous alternatives, the asymptotic power of statistical tests based on the runs statistics is found. An algorithm of polynomial complexity is developed for the statistical estimation of positions with embedded bits. Results of computer experiments are presented.
Keywords: steganography, model of embeddings, Markov chain, statistical test, power, total number of runs. 
@article{DM_2015_27_3_a8,
     author = {Yuriy S. Kharin and Egor V. Vecherko},
     title = {Detection of embeddings in binary {Markov} chains},
     journal = {Diskretnaya Matematika},
     pages = {123--144},
     publisher = {mathdoc},
     volume = {27},
     number = {3},
     year = {2015},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_2015_27_3_a8/}
}
TY  - JOUR
AU  - Yuriy S. Kharin
AU  - Egor V. Vecherko
TI  - Detection of embeddings in binary Markov chains
JO  - Diskretnaya Matematika
PY  - 2015
SP  - 123
EP  - 144
VL  - 27
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DM_2015_27_3_a8/
LA  - ru
ID  - DM_2015_27_3_a8
ER  - 
%0 Journal Article
%A Yuriy S. Kharin
%A Egor V. Vecherko
%T Detection of embeddings in binary Markov chains
%J Diskretnaya Matematika
%D 2015
%P 123-144
%V 27
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DM_2015_27_3_a8/
%G ru
%F DM_2015_27_3_a8
Yuriy S. Kharin; Egor V. Vecherko. Detection of embeddings in binary Markov chains. Diskretnaya Matematika, Tome 27 (2015) no. 3, pp. 123-144. http://geodesic.mathdoc.fr/item/DM_2015_27_3_a8/