Construction of Stegosystem on the Basis of Raster Images Using Least-Significant Bits Statistics
Abstract
A method of data hiding in least-significant bits of raster images, represented as files in BMP, PNG and other formats which employ lossless data compression. In contrast to known analogs, the suggested method encodes embedded data according to least-significant bit probability estimates in order to preserve initial statistics of a container file as much as possible. Universal and specific steganalysis of the algorithm developed is carried out. An advantage of the suggested method over known analogs is demonstrated.
About the Authors
E. Yu. EltyshevaRussian Federation
А. Фионов
Сибирский государственный университет телекоммуникаций и информатики
Russian Federation
Russian Federation
References
1. Ryabko B., Monarev V. Using information theory approach to randomness testing // Journal of Statistical Planning and Inference. 2005. V. 133, N. 1. P. 95-110.
2. Ryabko B., Monarev V. Experimental investigation of forecasting methods based on data compression algorithms // Problems of Information Transmission. 2005. V. 41, N. 1. P. 65-69 (in Russian: P. 74-78).
3. Ryabko B., Astola J. Universal codes as a basis for time series testing // Statistical Methodology. 2006. V. 3. P. 375-397.
4. Ryabko B, Astola J. Universal codes as a basis for nonparametric testing of serial independence for time series // Journal of Statistical Planning and Inference. 2006. V. 136, N. 12. P. 4119-4128.
5. Ryabko B. Compression-based methods for nonparametric density estimation, on-line prediction, regression and classification for time series // 2008 IEEE Information Theory Workshop. Porto, Portugal, May 5-9, 2008.
6. Жилкин М. Ю. Стегоанализ графических данных на основе методов сжатия // Вестник СибГУТИ. 2008. № 2. С. 62-66.
7. Cachin С. An information-theoretic model of steganography // Lecture Notes in Computer Science (Proc. 2nd Information Hiding Workshop). Springer Verlag, 1998. V. 1525. P. 306-318.
8. Ryabko B., Ryabko D. Information-theoretic approach to steganographic systems // IEEE International Symposium on Information Theory. Nice, France, 2007. P. 2461-2464.
9. Fionov A., Ryabko B. Simple ideal steganographic systems for containers with known statistics // XI International Symposium on Problems of Redundancy. St.-Petersburg, July 2-6, 2007. P. 184-188.
10. Рябко Б.Я., Фионов А.Н. Алгоритмы кодирования для идеальных стеганографических систем // Вестник НГУ, серия: Информационные технологии. 2008. № 2. С. 88-93.
11. Hoshi M., Han T. S. Interval algorithm for homophonic coding // IEEE Transactions on Information Theory. 2001. V. 47. P. 1021-1031.
12. Рябко Б. Я., Фионов А. Н. Эффективный метод адаптивного арифметического кодирования для источников с большими алфавитами // Проблемы передачи информации. 1999. Т. 35, № 4. C. 1-14.
13. Johnson N. F., Jajodia S. Steganography: seeing the unseen // IEEE Computer. 1998. N 2. P. 26-34.
Review
For citations:
Eltysheva E.Yu., Construction of Stegosystem on the Basis of Raster Images Using Least-Significant Bits Statistics. The Herald of the Siberian State University of Telecommunications and Information Science. 2009;(1):67-84. (In Russ.)
Views:
224
Email this article 
