A novel and efficient method based on knight moves for securing the information contents of images - A parallel approach

Protection of multimedia information from unauthorized access demands a mechanism that provides security. In addition, securing the information contents in less time is a challenging issue. In this work, a novel and efficient parallel approach is proposed based on moves of knight pieces to secure the contents of an image in short span of time. The novelty of the approach lies in simulating the moves of knight pieces in parallel and generation of key sequence based on crossover operation. Further, in this approach, initialization of positions of knight pieces results in generation of key sequence. The proposed approach comprises three stages. In the first stage, a number of knight pieces which process in parallel are selected automatically. In second stage, random keys are generated based on the linear feedback shift register to select one of one point, two point and arithmetic crossover operation. Using crossover operation key sequence is generated. In third stage, exclusive OR operation is performed on the selected position of knight piece and generated key to produce the encrypted image. Experiments are carried out exhaustively on various types of images and performance of the proposed approach is measured in terms of parameters structural similarity index, feature similarity index, entropy and correlation coefficient. The proposed approach is compared with an existing parallel approach and the comparative analysis reveals that the proposed method outperforms in securing contents of images.

[1]  Dong Wenming,et al.  An Image Encryption Algorithm Based on Knight's Tour and Slip Encryption-Filter , 2008, 2008 International Conference on Computer Science and Software Engineering.

[2]  Dongliang Wang,et al.  An Efficient Medical Image Protection Scheme with Parallel Chaotic Key Stream Generation , 2014 .

[3]  X. Tian,et al.  A Scrambling Algorithm of Image Encryption Based on Rubik's Cube Rotation and Logistic Sequence , 2011, 2011 International Conference on Multimedia and Signal Processing.

[4]  Jalesh Kumar,et al.  A new light weight encryption approach to secure the contents of image , 2014, 2014 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

[5]  Saleh Mesbah,et al.  Efficiency and Security of Some Image Encryption Algorithms , 2008 .

[6]  Tao Xiang,et al.  Parallel image encryption algorithm based on discretized chaotic map , 2008 .

[7]  Rached Tourki,et al.  A Modified AES Based Algorithm for Image Encryption , 2007 .

[8]  Gabriel Peterson,et al.  Arnold's Cat Map , 1997 .

[9]  Yilmaz Kaya,et al.  A Novel Crossover Operator for Genetic Algorithms: Ring Crossover , 2011, ArXiv.

[10]  Adrian-Viorel Diaconu,et al.  Color Image Scrambling Technique Based on Transposition of Pixels between RGB Channels Using Knight’s Moving Rules and Digital Chaotic Map , 2014 .

[11]  M. Yaghoobi,et al.  A new image encryption method: parallel sub-image encryption with hyper chaos , 2011, Nonlinear Dynamics.

[12]  David Zhang,et al.  FSIM: A Feature Similarity Index for Image Quality Assessment , 2011, IEEE Transactions on Image Processing.

[13]  Chunyan Han,et al.  A Parallel Encryption Algorithm for Color Images Based on Lorenz Chaotic Sequences , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[14]  Deyun Chen,et al.  A Parallel Encryption Algorithm Based on Piecewise Linear Chaotic Map , 2013 .

[15]  Aman Jantan,et al.  Image Encryption Using Block-Based Transformation Algorithm , 2008 .

[16]  Antonio F. B. A. Prado,et al.  Effects of the Eccentricity of a Perturbing Third Body on the Orbital Correction Maneuvers of a Spacecraft , 2014 .

[17]  Subariah Ibrahim,et al.  Image Encryption Algorithm Based on Chaotic Mapping , 2003 .

[18]  Faraoun Kamel Mohamed,et al.  A parallel block-based encryption schema for digital images using reversible cellular automata , 2014 .

[19]  Reza Moradi Rad,et al.  A New Fast and Simple Image Encryption Algorithm Using Scan Patterns and XOR , 2013 .

[20]  Debasis Das,et al.  A Parallel Encryption Algorithm for Block Ciphers Based on Reversible Programmable Cellular Automata , 2010, ArXiv.

[21]  Seiichi Uchida,et al.  A parallel image encryption method based on compressive sensing , 2012, Multimedia Tools and Applications.

[22]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.