Abstract
Steganography can be used to hide information in audio media both for the purposes of digital watermarking and establishing covert communication channels. Digital audio provides a suitable cover for high-throughput steganography as a result of its transient and unpredictable characteristics. Distortion measure plays an important role in audio steganalysis - the analysis and classification method of determining if an audio medium is carrying hidden information. In this paper, we propose a novel distortion metric based on Hausdorff distance. Given an audio object x which could potentially be a stego-audio object, we consider its de-noised version x′ as an estimate of the cover-object. We then use Hausdorff distance to measure the distortion from x to x′. The distortion measurement is obtained at various wavelet decomposition levels from which we derive high-order statistics as features for a classifier to determine the presence of hidden information in an audio signal. Extensive experimental results for the Least Significant Bit (LSB) substitution based steganography tool show that the proposed algorithm has a strong discriminatory ability and the performance is significantly superior to existing methods. The proposed approach can be easily applied to other steganography tools and algorithms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Dittmann, J., Hesse, D., Hillert, R.: Steganography and steganalysis in voice-over ip scenarios: operational aspects and first experiences with a new steganalysis tool set. In: Security, Steganography, and Watermarking of Multimedia Contents VII, San Jose, CA, USA, January 2005, pp. 607–618. SPIE (2005)
Fridrich, J., Goljan, M., Du, R.: Reliable detection of LSB steganography in color and grayscale images. In: Proceedings of the 2001 workshop on multimedia and security: new challenges, Ottawa, Ontario, Canada, october 2001, pp. 27–30. ACM Press, New York (2001)
Johnson, N.F., Jajodia, S.: Steganalysis of images created using current steganography software. In: Proceedings of the Second International Workshop on Information Hiding, Portland, OR, USA, April 1998, pp. 273–289. Springer, Heidelberg (1998)
Westfeld, A., Pfitzmann, A.: Attacks on steganographic systems. In: Proceedings of the Third International Workshop on Information Hiding, Dresden, Germany, september 1999, pp. 61–76. Springer, Heidelberg (1999)
Johnson, M.K., Lyu, S., Farid, H.: Steganalysis of recorded speech. In: Delp III, E.J., Wong, P.W. (eds.) Security, Steganography, and Watermarking of Multimedia Contents VII, May 2005, vol. 5681, pp. 664–672. SPIE (2005)
Ozer, H., Avcibas, I., Sankur, B., Memon, N.D.: Steganalysis of audio based on audio quality metrics. In: Delp III, E.J., Wong, P.W. (eds.) Security and Watermarking of Multimedia Contents V, January 2003, vol. 5020, pp. 55–66. SPIE (2003)
Avcibas, I.: Audio steganalysis with content-independent distortion measures. Signal Processing Letters, IEEE 13(2), 92–95 (2006)
Huttenlocher, D.P., Klanderman, G.A., Rucklidge, W.J.: Comparing images using the hausdorff distance. Pattern Analysis and Machine Intelligence, IEEE Transactions on 15(9), 850–863 (1993)
Veltkamp, R.C.: Shape matching: similarity measures and algorithms. In: Shape Modeling and Applications, SMI 2001 International Conference on, Genova, Italy, pp. 188–197 (May 2001)
Holotyak, T., Fridrich, J., Voloshynovskiy, S.: Blind statistical steganalysis of additive steganography using wavelet higher order statistics. In: Lecture Notes in Computer Science, pp. 273–274. Springer, Heidelberg (2005)
Chandramouli, R., Memon, N.: Analysis of LSB based image steganography techniques. In: Image Processing, 2001. International Conference on, Thessaloniki, Greece, pp. 1019–1022 (October 2001)
Dabeer, O., Sullivan, K., Madhow, U., Chandrasekaran, S., Manjunath, B.S.: Detection of hiding in the least significant bit. Signal Processing, IEEE Transactions on 52(10), 3046–3058 (2004)
Dumitrescu, S., Wu, X.: Steganalysis of LSB embedding in multimedia signals. In: Multimedia and Expo, 2002. ICME 2002. IEEE International Conference on, Lusanne, Switzerland, pp. 581–584 (August 2002)
Dumitrescu, S., Wu, X., Wang, Z.: Detection of LSB steganography via sample pair analysis. In: Proceedings of the Fifth International Workshop on Information Hiding, Noordwijkerhout, The Netherlands, pp. 355–372 (October 2002)
Farid, H.: Detecting hidden messages using higher-order statistical models. In: Image Processing. 2002. International Conference on, Rochester, NY, USA, pp. 905–908 (September 2002)
Harmse, J.J.: Steganalysis of additive noise modelable information hiding. Master’s thesis, Rensselaer Polytechnic Institute, Troy, New York, USA (2003)
Shi, Y.Q., Xuan, G., Yang, C., Gao, J., Zhang, Z., Chai, P., Zou, D., Chen, C., Chen, W.: Effective steganalysis based on statistical moments of wavelet characteristic function. In: IEEE International Conference on Information Technology: Coding and Computing, ITCC 2005, April 2005, pp. 768–773. IEEE Computer Society Press, Los Alamitos (2005)
Avcibas, I., Memon, N., Sankur, B.: Steganalysis using image quality metrics. Image Processing, IEEE Transactions on 12(2), 221–229 (2003)
Watson, A.B. (ed.): Digital images and human vision. MIT Press, Cambridge (1993)
Nill, N.: A visual model weighted cosine transform for image compression and quality assessment. Communications, IEEE Transactions on 33(6), 551–557 (1985)
A Library for Support Vector Machines, http://www.csie.ntu.edu.tw/cjlin/libsvm/
Donoho, D.L., Johnstone, I.M.: Adapting to unknown smoothness via wavelet shrinkage. Journal of the American Statistical Association 90(432), 1200–1224 (1995)
Burrus, C.S., Gopinath, R.A., Guo, H.: Introduction to wavelets and wavelets transforms, a primer. Prentice Hall, Englewood Cliffs (1998)
Veltkamp, R., Hagedoorn, M.: State-of-the-art in shape matching. Technical Report UU-CS-1999-27, Utrecht University, the Netherlands (1999)
Wave files, http://www.wavsurfer.com/
Steghide, http://steghide.sourceforge.net/
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, Y., Chiang, K., Corbett, C., Archibald, R., Mukherjee, B., Ghosal, D. (2008). A Novel Audio Steganalysis Based on High-Order Statistics of a Distortion Measure with Hausdorff Distance. In: Wu, TC., Lei, CL., Rijmen, V., Lee, DT. (eds) Information Security. ISC 2008. Lecture Notes in Computer Science, vol 5222. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85886-7_33
Download citation
DOI: https://doi.org/10.1007/978-3-540-85886-7_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85884-3
Online ISBN: 978-3-540-85886-7
eBook Packages: Computer ScienceComputer Science (R0)