Parallel non-dominated sorting genetic algorithm-II-based image encryption technique

被引:34
作者
Kaur, Manjit [1 ]
Kumar, Vijay [1 ]
机构
[1] Thapar Inst Engn & Technol, Comp Sci & Engn Dept, Patiala, Punjab, India
关键词
Image encryption; non-dominated sorting genetic algorithm; intertwining logistic map; security analysis; CHAOS; CRYPTANALYSIS; COMBINATION; MODEL; MAP;
D O I
10.1080/13682199.2018.1505327
中图分类号
TB8 [摄影技术];
学科分类号
0804 ;
摘要
Chaotic system requires parameters to generate random sequences. Recent studies show that the improper selection of parameter values make secret keys generated from chaotic system vulnerable. Meta-heuristic techniques have been introduced in the area of image encryption to improve the selection of chaotic system parameters. But, these techniques suffer from poor computational speed. To overcome this issue, in this paper, a parallel Non-Dominated Sorting Genetic Algorithm (NSGA-II)-based intertwining logistic map is proposed to encrypt the images. To implement NSGA-II in parallel fashion, master-slave environment is designed. Initially, the execution time analysis of NSGA-II is done to determine the computationally expensive operations. Thereafter, NSGA-II operators are divided into master and slave jobs. The Message Passing Interface (MPI) is used for intercommunication between master and slave nodes. The simulation results show that the parallel proposed technique provides a significant improvement in computational speed as compared to the existing techniques.
引用
收藏
页码:453 / 462
页数:10
相关论文
共 34 条
[1]   A hybrid genetic algorithm and chaotic function model for image encryption [J].
Abdullah, Abdul Hanan ;
Enayatifar, Rasul ;
Lee, Malrey .
AEU-INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATIONS, 2012, 66 (10) :806-816
[2]   Secure image encryption algorithm design using a novel chaos based S-Box [J].
Cavusoglu, Unal ;
Kacar, Sezgin ;
Pehlivan, Ihsan ;
Zengin, Ahmet .
CHAOS SOLITONS & FRACTALS, 2017, 95 :92-101
[3]   Discrete Chaotic Systems with One-Line Equilibria and Their Application to Image Encryption [J].
Chen, E. ;
Min, Lequan ;
Chen, Guanrong .
INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2017, 27 (03)
[4]   Differential cryptanalysis of a novel image encryption algorithm based on chaos and Line map [J].
Chen, Lei ;
Ma, Bing ;
Zhao, Xiaohong ;
Wang, Shihong .
NONLINEAR DYNAMICS, 2017, 87 (03) :1797-1807
[5]  
Deb K., 2000, Parallel Problem Solving from Nature PPSN VI. 6th International Conference. Proceedings (Lecture Notes in Computer Science Vol.1917), P849
[6]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
[7]   A new chaos-based image encryption system [J].
El Assad, Safwan ;
Farajallah, Mousa .
SIGNAL PROCESSING-IMAGE COMMUNICATION, 2016, 41 :144-157
[8]   Chaos-based image encryption using a hybrid genetic algorithm and a DNA sequence [J].
Enayatifar, Rasul ;
Abdullah, Abdul Hanan ;
Isnin, Ismail Fauzi .
OPTICS AND LASERS IN ENGINEERING, 2014, 56 :83-93
[9]   A weighted discrete imperialist competitive algorithm (WDICA) combined with chaotic map for image encryption [J].
Enayatifar, Rasul ;
Abdullah, Abdul Hanan ;
Lee, Malrey .
OPTICS AND LASERS IN ENGINEERING, 2013, 51 (09) :1066-1077
[10]   Cryptanalysis of a plaintext-related chaotic RGB image encryption scheme using total plain image characteristics [J].
Fan, Haiju ;
Li, Ming ;
Liu, Dong ;
An, Kang .
MULTIMEDIA TOOLS AND APPLICATIONS, 2018, 77 (15) :20103-20127