Document Type

Article

Publication Date

2005

Journal or Book Title

Proceedings of SPIE--The International Society for Optical Engineering

Volume

5681

First Page

619

Last Page

630

Abstract

Steganography is the study of data hiding for the purpose of covert communication. A secret message is inserted into a cover file so that the very existence of the message is not apparent. Most current steganography algorithms insert data in the spatial or transform domains; common transforms include the discrete cosine transform, the discrete Fourier transform, and discrete wavelet transform. In this paper, we present a data-hiding algorithm that exploits a decomposition representation of the data instead of a frequency-based transformation of the data. The decomposition transform used is the singular value decomposition (SVD). The SVD of a matrix A is a decomposition A = USV T in which S is a nonnegative diagonal matrix and U and V are orthogonal matrices. We show how to use the orthogonal matrices in the SVD as a vessel in which to embed information. Several challenges were presented in order to accomplish this, and we give effective solutions to these problems. Preliminary results show that information-hiding using the SVD can be just as effective as using transform-based techniques. Furthermore, different problems arise when using the SVD than using a transform-based technique. We have applied the SVD to image data, but the technique can be formulated for other data types such as audio and video.

Comments

This article is from Proceedings of SPIE--The International Society for Optical Engineering 5681, Security, Steganography, and Watermarking of Multimedia Contents VII: 619. Posted with permission.

Rights

Copyright 2005 Society of Photo-Optical Instrumentation Engineers. One print or electronic copy may be made for personal use only. Systematic reproduction and distribution, duplication of any material in this paper for a fee or for commercial purposes, or modification of the content of the paper are prohibited.

Copyright Owner

Society of Photo-Optical Instrumentation Engineers

Language

en

File Format

application/pdf

Share

COinS