A novel data encryption algorithm based on wavelet filter banks and the singular value decomposition

We present an algorithm which performs data encryption by serially concatenating two transform stages. The outer stage uses one of the orthogonal matrices obtained from the singular value decomposition (SVD) of an arbitrary signal, such as white noise or the sum of cosines of different frequencies. The inner stage of encryption uses a fast, parallelized wavelet filter bank using our previously presented algorithm (Koh, M.S. and Rodriguez-Marek, E., Proc. IEEE Int. Symp. on Sig. Process. and Inform., 2003). This algorithm is generalized for an arbitrary number of nodes and decomposition levels. Past algorithms based on the wavelet packet tree structure present a drawback for band-limited signals, because attackers can guess the approximate frequency bands of the wavelet decomposition. Our algorithm uses orthogonal matrices generated by the SVD, which spread the frequency content of the signal into the available spectrum when applied to the original vector. Furthermore, the algorithm is based on parallelized filter banks, which provide a flexible and highly adaptive structure for encryption and decryption.

[1]  Min-Sung Koh,et al.  Generalized and parallelized a Trous and Mallat algorithms to design non-uniform filter-banks , 2003, Proceedings of the 3rd IEEE International Symposium on Signal Processing and Information Technology (IEEE Cat. No.03EX795).

[2]  I. Daubechies Orthonormal bases of compactly supported wavelets , 1988 .

[3]  Søren Holdt Jensen,et al.  Reduction of broad-band noise in speech by truncated QSVD , 1995, IEEE Trans. Speech Audio Process..

[4]  A. Swindlehurst,et al.  Subspace-based signal analysis using singular value decomposition , 1993, Proc. IEEE.

[5]  Wenjun Zeng,et al.  Efficient frequency domain selective scrambling of digital video , 2003, IEEE Trans. Multim..

[6]  P. Vaidyanathan Multirate Systems And Filter Banks , 1992 .

[7]  S. Park,et al.  A Singular Value Decomposition-Based Method for Solving a Deterministic Adaptive Problem , 1999, Digit. Signal Process..

[8]  Gene H. Golub,et al.  Matrix computations , 1983 .

[9]  Xiaobo Li,et al.  Partial encryption of compressed images and videos , 2000, IEEE Trans. Signal Process..

[10]  Mark J. Shensa,et al.  The discrete wavelet transform: wedding the a trous and Mallat algorithms , 1992, IEEE Trans. Signal Process..

[11]  Xiaobo Li,et al.  Image compression and encryption using tree structures , 1997, Pattern Recognit. Lett..

[12]  William H. Press,et al.  Numerical recipes in C , 2002 .

[13]  T. Moon,et al.  Mathematical Methods and Algorithms for Signal Processing , 1999 .

[14]  Andreas Uhl,et al.  Selective encryption of wavelet-packet encoded image data: efficiency and security , 2003, Multimedia Systems.