Image scrambling based on a new linear transform

A new linear transform for scrambling images is proposed in this paper. The forward transform scrambles the image and the inverse transform unscrambles the image. We define transformation matrices for both scalar and blocked cases. Recursive and non-recursive algorithms based on the new transform are also proposed. The degree of scrambling or unscrambling can be determined by the user. The experimental results show that the positions of the pixels are strongly irregularized using the proposed transform. Unscrambling using a wrong key fails and results in an unintelligible image which cannot be recognized. We also show that the new transform provides a high level of image scrambling and is robust under common attacks and noise. The proposed linear transform is very simple and its implementation as triple-matrix multiplication is straightforward.

[1]  Robert A. J. Matthews,et al.  On the Derivation of a "Chaotic" Encryption Algorithm , 1989, Cryptologia.

[2]  Josef Scharinger,et al.  Fast encryption of image data using chaotic Kolmogorov flows , 1997, Electronic Imaging.

[3]  Willi-Hans Steeb,et al.  Matrix Calculus and the Kronecker Product with Applications and C++ Programs , 1997 .

[4]  Josef Scharinger.  Fast encryption of image data using chaotic Kolmogorov flows , 1998, J. Electronic Imaging.

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

[6]  Rik Van de Walle,et al.  Image scrambling without bandwidth expansion , 2004, IEEE Transactions on Circuits and Systems for Video Technology.

[7]  Nahum Kiryati,et al.  Image Deblurring in the Presence of Salt-and-Pepper Noise , 2005, Scale-Space.

[8]  Wayne Luk,et al.  A hardware Gaussian noise generator using the Box-Muller method and its error analysis , 2006, IEEE Transactions on Computers.

[9]  Jack J. Dongarra,et al.  Optimizing matrix multiplication for a short-vector SIMD architecture - CELL processor , 2009, Parallel Comput..

[10]  Stanislav G. Sedukhin,et al.  Mesh-of-Tori: A Novel Interconnection Network for Frontal Plane Cellular Processors , 2010, 2010 First International Conference on Networking and Computing.

[11]  Toshiaki Miyazaki,et al.  Orbital Algorithms and Unified Array Processor for Computing 2D Separable Transforms , 2010, 2010 39th International Conference on Parallel Processing Workshops.