Parallel remote sensing image encryption algorithm based on chaotic map and DNA encoding

Hui Zhou; Hongwei Xie; Hao Zhang; Huiting Zhang

doi:10.11834/jig.200344

Remote Sensing Image Processing | Views : 0 下载量: 287 CSCD: 6

PDF
Export
Share
Collection
Album

Parallel remote sensing image encryption algorithm based on chaotic map and DNA encoding
Vol. 26, Issue 5, Pages: 1081-1094(2021)
Received：01 July 2020，

Revised：2020-9-3，

Accepted：10 September 2020，

Published：16 May 2021
DOI： 10.11834/jig.200344
稿件说明：

移动端阅览

DOI：

Hui Zhou, Hongwei Xie, Hao Zhang, Huiting Zhang. Parallel remote sensing image encryption algorithm based on chaotic map and DNA encoding[J]. Journal of Image and Graphics, 2021, 26(5): 1081-1094. DOI： 10.11834/jig.200344.

摘要

目的

针对传统基于混沌系统的图像加密算法在加密遥感图像时存在速度差、安全性不足等问题，提出一种混沌系统和脱氧核糖核酸（deoxyribonucleic acid，DNA）编码的并行遥感图像加密算法，提升图像加密的效率和安全性。

方法

利用明文图像的安全散列算法256（secure Hash algorithm 256，SHA-256）哈希值修改混沌系统的参数和初始值，提高算法的明文敏感性，并通过2维Hénon-Sine映射置乱图像，打乱像素之间的分布规律；然后利用图形处理器（graphics processing unit，GPU）并行计算密钥序列，缩短加密时间，通过选择多个高维混沌系统和修改混沌系统初始值确保密钥序列的随机性；最后利用密钥序列和GPU对图像进行DNA并行加密，得到最终的密文图像。在DNA并行加密过程中，生成一种DNA-S盒，对DNA编码进行非线性替换。

结果

在遥感图像以及普通彩色图像上的仿真实验和安全性分析结果表明，本文算法在加密遥感图像上速度达到80 Mbit/s以上，密钥空间大于10

200

，信息熵趋近于8，密文图像直方图平坦均匀，且通过了美国国家标准与技术研究院（National Institute of Standards and Technology，NIST）随机测试以及卡方检验；与其他算法相比，本文算法在密钥空间、相邻像素相关性、像素改变率（number of changing pixel rate，NPCR）、统一平均变化强度（unified averaged changed intensity，UACI）和信息熵等评价指标上更接近理想值。

结论

本文算法在大幅提升加密速度的同时，保证算法足够安全，能够抵抗各种攻击，适合遥感图像以及大容量图像的保密存储和网络传输。

Abstract

Objective

Remote sensing technology has a wide range of applications in mineral resources

biological resources

environmental monitoring

disaster monitoring

etc. In Earth observation satellites

remote sensing images are subject to many accidental or malicious attacks

resulting in data loss and data integrity destruction. Because remote sensing images may contain confidential information

the safety of remote sensing images has received increasing attention. To solve this problem

an encryption algorithm is used to protect the image and prevent unauthorized access. In the past two decades

chaotic systems have been used as effective solutions for image encryption because of their good ergodicity

pseudo-randomness

initial condition sensitivity

and other properties. From the perspective of image encryption algorithms

various problems such as poor calculation speed and security problems exist. In traditional encryption algorithms based on chaotic technology

the length of the iterative key sequence is proportional to the size of the image

and the remote sensing image has a large capacity. Thus

encryption using chaotic systems

especially high-dimensional chaotic systems

will affect the encryption efficiency. Because deoxyribonucleic acid(DNA) encryption technology has the advantages of high parallelism

low power consumption

and high storage

it is usually combined with chaotic systems for image encryption. However

due to the limited DNA encoding and calculation rules

the encrypted image is still vulnerable. To further improve the encryption efficiency

some algorithms introduce the concept of parallelism into encryption algorithms; however

the current parallel encryption algorithm is mainly based on CPU parallelism and does not consider parallels in the calculation of key sequence. The number of parallels is limited by CPU threads

and it still cannot meet the efficiency requirements. To solve this problem

a graphics processing unit(GPU) parallel remote sensing image encryption algorithm is proposed

which improves the key sequence iteration method and encryption method and proposes a new DNA encoding substitution algorithm

thereby improving the security and efficiency of image encryption algorithms.

Method

First

the secure Hash algorithm 256 (SHA-256) Hash values of the plain image are used to modify the parameters and initial values of the chaotic system to improve the plain-image sensitivity of the algorithm. Then

two-dimensional Hénon-Sine mapping is used to complete the image scrambling

disturbing the distribution law between pixels; then

the GPU is used to calculate the key sequence in parallel to shorten the encryption time. Multiple chaos is selected

and the initial values of the chaotic system are modified to ensure the randomness of the key sequence. Finally

the key sequence is used to sequentially perform DNA encoding

substitution

addition

exclusive-OR

and decoding operations on the image to complete encryption. During this process

the DNA substitution is completed by the proposed DNA-S-box

which can be replaced nonlinearly. Due to the high degree of parallelism of the algorithm

GPU parallel encryption is used in the DNA encryption process to increase the encryption speed.

Result

Using three remote sensing images of the Landsat-8 satellite to analyze the encryption performance

the experimental results show that the correlation of the adjacent pixels of the remote sensing image encrypted using the algorithm of this study is infinitely close to 0

the information entropy is almost equal to the ideal value of 8

and the plain-image sensitivity is extremely high. The algorithm passed the National Institute of Standards and Technology(NIST) random test and chi-square test

indicating a very high-security performance. Moreover

the speed of the algorithm can reach 80 Mbit/s. The algorithm is used to encrypt the plain image of Lena and compare with other image encryption algorithms. The simulation results show that the key space

correlation of adjacent pixels

number of changing pixel rate(NPCR)

unified averaged changed intensity(UACI)

and information entropy of the proposed algorithm are closer to the ideal values.

Conclusion

This study proposes a remote sensing image encryption algorithm using GPU parallel

which improves the iterative chaotic sequence method and DNA encryption method

so that the encryption algorithm is suitable for GPU parallel computing

thereby increasing the speed of encryption and decryption while ensuring security. The simulation results show that the encryption algorithm has a larger key space

higher sensitivity in plain image

and faster speed compared with other algorithms. The proposed algorithm is suitable for military

medical

remote sensing

and other confidential images

especially large-capacity storage of confidential images and network transmission.

关键词

Keywords

references

Bentoutou Y, Bensikaddour E H, Taleb N and Bounoua N. 2020. An improved image encryption algorithm for satellite applications. Advances in Space Research, 66(1): 176-192[DOI:10.1016/j.asr.2019.09.027]

Chai X L, Fu X L, Gan Z H, Lu Y and Chen Y R. 2019. A color image cryptosystem based on dynamic DNA encryption and chaos. Signal Processing, 155: 44-62[DOI:10.1016/j.sigpro.2018.09.029]

Chandrasekaran J, Subramanyan B and Selvanayagam R. 2011. A chaos based approach for improving non linearity in S box design of symmetric key cryptosystems//Proceedings of the 1st International Conference on Computer Science and Information Technology. Bangalore, India: Springer: 516-522[ DOI: 10.1007/978-3-642-17878-8_52 http://dx.doi.org/10.1007/978-3-642-17878-8_52 ]

Diaconu A V. 2016. Circular inter-intra pixels bit-level permutation and chaos-based image encryption. Information Sciences, 355-356: 314-327[DOI:10.1016/j.ins.2015.10.027]

Fan Y J, Sun X H, Yan X D and Zheng L T. 2006. An image-scrambling algorithm based on mixed chaotic sequences. Journal of Image and Graphics, 11(3): 387-393

范延军, 孙燮华, 阎晓东, 郑林涛. 2006. 一种基于混合混沌序列的图像置乱加密算法. 中国图象图形学报, 11(3): 387-393[DOI:10.3969/j.issn.1006-8961.2006.03.015]

Ghadirli H M, Nodehi A and Enayatifar R. 2019. An overview of encryption algorithms in color images. Signal Processing, 164: 163-185[DOI:10.1016/j.sigpro.2019.06.010]

Huang D M, Geng X, Wei L F and Su C. 2016. A secure query scheme on encrypted remote sensing images based on Henon mapping. Journal of Software, 27(7): 1729-1740

黄冬梅, 耿霞, 魏立斐, 苏诚. 2016. 基于Henon映射的加密遥感图像的安全检索方案. 软件学报, 27(7): 1729-1740[DOI:10.13328/j.cnki.jos.005039]

Liang Y and Zhang S W. 2018. Image encryption algorithm based on bit-level synchronous permutation diffusion and pixel-level annular diffusion. Journal of Image and Graphics, 23(6): 814-826

梁颖, 张绍武. 2018. 位级同步置乱扩散和像素级环形扩散图像加密算法. 中国图象图形学报, 23(6): 814-826[DOI:10.11834/jig.170433]

Liu H J and Kadir A. 2015. Asymmetric color image encryption scheme using 2D discrete-time map. Signal Processing, 113: 104-112[DOI:10.1016/j.sigpro.2015.01.016]

Liu L L, Zhang Q and Wei X P. 2012. A RGB image encryption algorithm based on DNA encoding and chaos map. Computers and Electrical Engineering, 38(5): 1240-1248[DOI:10.1016/j.compeleceng.2012.02.007]

Matthews R. 1989. On the derivation of a "chaotic" encryption algorithm. Cryptologia, 13(1): 29-42[DOI:10.1080/0161-118991863745]

Niyat A Y, Moattar M H and Torshiz M N. 2017. Color image encryption based on hybrid hyper-chaotic system and cellular automata. Optics and Lasers in Engineering, 90: 225-237[DOI:10.1016/j.optlaseng.2016.10.019]

Pak C and Huang L L. 2017. A new color image encryption using combination of the 1D chaotic map. Signal Processing, 138: 129-137[DOI:10.1016/j.sigpro.2017.03.011]

Rehman A U, Liao X F, Ashraf R, Ullah S and Wang H W. 2018. A color image encryption technique using exclusive-OR with DNA complementary rules based on chaos theory and SHA-2. Optik, 159: 348-367[DOI:10.1016/j.ijleo.2018.01.064]

Song W, Zheng Y, Fu C and Shan P F. 2020. A novel batch image encryption algorithm using parallel computing. Information Sciences, 518: 211-224[DOI:10.1016/j.ins.2020.01.009]

Wang X Y, Feng L and Zhao H Y. 2019. Fast image encryption algorithm based on parallel computing system. Information Sciences, 486: 340-358[DOI:10.1016/j.ins.2019.02.049]

Watson J D and Crick F H C. 1953. Molecular structure of nucleic acids: a structure for deoxyribose nucleic acid. Nature, 171(4356): 737-738[DOI:10.1038/171737a0]

Wu J H, Liao X F and Yang B. 2018a. Image encryption using 2D Hénon-Sine map and DNA approach. Signal Processing, 153: 11-23[DOI:10.1016/j.sigpro.2018.06.008]

Wu X J, Kan H B and Jürgen K. 2015. A new color image encryption scheme based on DNA sequences and multiple improved 1D chaotic maps. Applied Soft Computing, Volume 37: 24-39[DOI:10.1016/j.asoc.2015.08.008]

Wu X J, Wang D W, Kurths J and Kan H B. 2016. A novel lossless color image encryption scheme using 2D DWT and 6D hyperchaotic system. Information Sciences, 349-350: 137-153[DOI:10.1016/j.ins.2016.02.041]

Wu X J, Wang K S, Wang X Y, Kan H B and Kurths J. 2018b. Color image DNA encryption using NCA map-based CML and one-time keys. Signal Processing, 148: 272-287[DOI:10.1016/j.sigpro.2018.02.028]

Xu G H, Liu Q H, Chen L F and Liu L Y. 2016. Remote sensing for China's sustainable development: opportunities and challenges. Journal of Remote Sensing, 20(5): 679-688

徐冠华, 柳钦火, 陈良富, 刘良云. 2016. 遥感与中国可持续发展: 机遇和挑战. 遥感学报, 20(5): 679-688[DOI:10.11834/jrs.20166308]

Ye G D and Huang X L. 2018. Spatial image encryption algorithm based on chaotic map and pixel frequency. Science China Information Sciences, 61(5): #058104[DOI:10.1007/s11432-017-9191-x]

Yuan H M, Liu Y, Lin T, Hu T and Gong L H. 2017. A new parallel image cryptosystem based on 5D hyper-chaotic system. Signal Processing: Image Communication, 52: 87-96[DOI:10.1016/j.image.2017.01.002]

Zhang Y. 2016. Chaotic Digital Image Cryptosystem. Beijing: Tsinghua University Press

张勇. 2016. 混沌数字图像加密. 北京: 清华大学出版社