混沌系统和DNA编码的并行遥感图像加密算法
Parallel remote sensing image encryption algorithm based on chaotic map and DNA encoding
- 2021年26卷第5期 页码:1081-1094
收稿:2020-07-01,
修回:2020-9-3,
录用:2020-9-10,
纸质出版:2021-05-16
DOI: 10.11834/jig.200344
移动端阅览

浏览全部资源
扫码关注微信
收稿:2020-07-01,
修回:2020-9-3,
录用:2020-9-10,
纸质出版:2021-05-16
移动端阅览
目的
2
针对传统基于混沌系统的图像加密算法在加密遥感图像时存在速度差、安全性不足等问题,提出一种混沌系统和脱氧核糖核酸(deoxyribonucleic acid,DNA)编码的并行遥感图像加密算法,提升图像加密的效率和安全性。
方法
2
利用明文图像的安全散列算法256(secure Hash algorithm 256,SHA-256)哈希值修改混沌系统的参数和初始值,提高算法的明文敏感性,并通过2维Hénon-Sine映射置乱图像,打乱像素之间的分布规律;然后利用图形处理器(graphics processing unit,GPU)并行计算密钥序列,缩短加密时间,通过选择多个高维混沌系统和修改混沌系统初始值确保密钥序列的随机性;最后利用密钥序列和GPU对图像进行DNA并行加密,得到最终的密文图像。在DNA并行加密过程中,生成一种DNA-S盒,对DNA编码进行非线性替换。
结果
2
在遥感图像以及普通彩色图像上的仿真实验和安全性分析结果表明,本文算法在加密遥感图像上速度达到80 Mbit/s以上,密钥空间大于10
200
,信息熵趋近于8,密文图像直方图平坦均匀,且通过了美国国家标准与技术研究院(National Institute of Standards and Technology,NIST)随机测试以及卡方检验;与其他算法相比,本文算法在密钥空间、相邻像素相关性、像素改变率(number of changing pixel rate,NPCR)、统一平均变化强度(unified averaged changed intensity,UACI)和信息熵等评价指标上更接近理想值。
结论
2
本文算法在大幅提升加密速度的同时,保证算法足够安全,能够抵抗各种攻击,适合遥感图像以及大容量图像的保密存储和网络传输。
Objective
2
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
2
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
2
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
2
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.
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. 混沌数字图像加密. 北京: 清华大学出版社
相关作者
相关机构
京公网安备11010802024621