Abstract
This paper presents a fast algorithm to detect the least significant bit (LSB) steganography. Our approach is inspired by the work of Dumitrescu et al.[1] who detected LSB steganography via sample pair analysis. Our new algorithm combines with the statistical measures developed in [1] and a new least square estimation. The motivation comes from the high accuracy and robustness of the least square method used in parameter estimation. Plentiful experimental results show that our novel method has much lower false alarm rate of 5% than that of 13.79% in [1]. Meanwhile, the estimating precision of our algorithm is about 9% higher than that of the algorithm [1] if the embedding ratio is less than 10%, and the speed of our algorithm is also about 15% faster than the algorithm [1]. Some theoretical derivations are also included.
This work was supported by National Natural Science Foundation of China (10171017, 90204013), Special Funds of Authors of Excellent Doctoral Dissertation in China (200084), and Shanghai Science and Technology Funds (035115019).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Dumitrescu, S., Wu, X., Wang, Z.: Detection of LSB Steganography via Sample Pair Analysis. IEEE Transactions on Signal Processing 51(7) (July 2003)
Fridrich, J., Du, R., Meng, L.: Steganalysis of LSB Encoding in Color Images. In: Proceedings IEEE International Conference on Multimedia and Expo, York City, NY, July 30-August 2 (2000)
Katzenbeisser, S.: Breaking PGMStealth Using Laplace Filters, access from http://stud3.tuwien.ac.at/~9625414/
Gonzalez, R.C., Wintz, P.: Digital Image Processing. Addison-Wesley Publishing Company, Inc., Reading (1997)
Fridrich, J., Goljan, M.: Practical Steganalysis of Digital Images - State of the Art, http://www.ssie.Binghamton.edu/fridrich
Zhang, T., Ping, X.: Reliable Detection of LSB Steganography Based on the Difference Image Histogram. In: ICASSP 2003, vol. I, pp. 545–548 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lu, P., Luo, X., Tang, Q., Shen, L. (2004). An Improved Sample Pairs Method for Detection of LSB Embedding. In: Fridrich, J. (eds) Information Hiding. IH 2004. Lecture Notes in Computer Science, vol 3200. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30114-1_9
Download citation
DOI: https://doi.org/10.1007/978-3-540-30114-1_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24207-9
Online ISBN: 978-3-540-30114-1
eBook Packages: Computer ScienceComputer Science (R0)