基于压缩感知和动态DNA编码的图像加密算法
An Image Encryption Algorithm Based on Compressed Sensing and Dynamic DNA Coding
摘要: 针对图像在传输过程中面临的安全性问题,提出了一种基于混沌系统、压缩感知与动态DNA编码相结合的图像加密方案。首先,对原始图像进行二维离散余弦变换(DCT)实现稀疏表示,利用Logistic混沌映射生成的测量矩阵完成二维压缩感知测量,在实现数据压缩的同时引入初步加密。随后,采用Zigzag进行全局索引置乱,有效破坏像素间相关性;再经非线性映射完成量化,并结合高维混沌系统生成的混沌序列对其进行扩散。进一步地,引入基于Logistic混沌映射与四维超混沌系统的动态DNA编码机制,对加密图像进行DNA编码、DNA运算及跨块级联扩散,有效增强密钥空间和扩散性能。最后,通过加密的逆过程以及重构算法得到重构图像。实验结果表明,该方案在保证较高压缩效率和良好解密质量的同时,复杂度较高,加密效果好,具有较强的安全性。
Abstract: To address the issues of security and limited bandwidth during image transmission, an image encryption scheme integrating a chaotic system, compressive sensing, and dynamic DNA coding is proposed. First, the original image is sparsely represented using a two-dimensional discrete cosine transform (DCT). A measurement matrix generated by the Logistic chaotic map is then employed to perform two-dimensional compressive sensing measurements, achieving data compression while introducing preliminary encryption. Subsequently, a zigzag-based global index scrambling strategy is applied to effectively disrupt inter-pixel correlations. The measured data are then quantized through a nonlinear mapping, followed by diffusion using chaotic sequences generated by a high-dimensional chaotic system. Furthermore, a dynamic DNA coding mechanism based on the Logistic chaotic map and a four-dimensional hyperchaotic system is introduced. The encrypted image undergoes DNA encoding, DNA operations, and inter-block cascading diffusion, significantly enhancing the key space and diffusion performance. Finally, the reconstructed image is obtained through the inverse encryption process combined with a reconstruction algorithm. Experimental results demonstrate that the proposed scheme achieves high compression efficiency and satisfactory decryption quality, while exhibiting strong encryption performance, high computational complexity, and robust security.
文章引用:邓一灵, 姑丽加玛丽·麦麦提艾力. 基于压缩感知和动态DNA编码的图像加密算法[J]. 理论数学, 2026, 16(3): 122-134. https://doi.org/10.12677/pm.2026.163076

参考文献

[1] Zhu, L., Jiang, D., Ni, J., Wang, X., Rong, X. and Ahmad, M. (2022) A Visually Secure Image Encryption Scheme Using Adaptive-Thresholding Sparsification Compression Sensing Model and Newly-Designed Memristive Chaotic Map. Information Sciences, 607, 1001-1022. [Google Scholar] [CrossRef
[2] Wang, X., Teng, L., Jiang, D., Leng, Z. and Wang, X. (2023) Triple-Image Visually Secure Encryption Scheme Based on Newly Designed Chaotic Map and Parallel Compressive Sensing. The European Physical Journal Plus, 138, Article No. 156. [Google Scholar] [CrossRef
[3] Alexan, W., Shabasy, N.H.E., Ehab, N. and Maher, E.A. (2025) A Secure and Efficient Image Encryption Scheme Based on Chaotic Systems and Nonlinear Transformations. Scientific Reports, 15, Article No. 31246. [Google Scholar] [CrossRef] [PubMed]
[4] Wang, S., Sun, B., Wang, Y. and Du, B. (2023) Image Encryption Algorithm Using Multi-Base Diffusion and a New Four-Dimensional Chaotic System. Multimedia Tools and Applications, 83, 10039-10060. [Google Scholar] [CrossRef
[5] Hu, L., Chen, M., Wang, M. and Zhou, N. (2024) A Multi-Image Encryption Scheme Based on Block Compressive Sensing and Nonlinear Bifurcation Diffusion. Chaos, Solitons & Fractals, 188, Article ID: 115521. [Google Scholar] [CrossRef
[6] Rohit, Tripathi, S.K., Gupta, B. and Lamba, S.S. (2026) A Companion Matrix and 2D Compressive Sensing Based Efficient Image Encryption Method. Signal Processing, 239, Article ID: 110304. [Google Scholar] [CrossRef
[7] Yan, X., Wang, X. and Xian, Y. (2021) Chaotic Image Encryption Algorithm Based on Arithmetic Sequence Scrambling Model and DNA Encoding Operation. Multimedia Tools and Applications, 80, 10949-10983. [Google Scholar] [CrossRef
[8] Li, H., Zhang, L., Cao, H. and Wu, Y. (2023) Hash Based DNA Computing Algorithm for Image Encryption. Applied Sciences, 13, Article 8509. [Google Scholar] [CrossRef
[9] Patidar, V. and Kaur, G. (2023) A Novel Conservative Chaos Driven Dynamic DNA Coding for Image Encryption. Frontiers in Applied Mathematics and Statistics, 8, Article 1100839. [Google Scholar] [CrossRef
[10] Zhang, J., Huang, Z., Li, X., Wu, M., Wang, X. and Dong, Y. (2021) Quantum Image Encryption Based on Quantum Image Decomposition. International Journal of Theoretical Physics, 60, 2930-2942. [Google Scholar] [CrossRef
[11] Khorrampanah, M., Houshmand, M. and Lotfi Heravi, M.M. (2022) New Method to Encrypt RGB Images Using Quantum Computing. Optical and Quantum Electronics, 54, Article No. 245. [Google Scholar] [CrossRef
[12] Mondal, B., Singh, S. and Kumar, P. (2019) A Secure Image Encryption Scheme Based on Cellular Automata and Chaotic Skew Tent Map. Journal of Information Security and Applications, 45, 117-130. [Google Scholar] [CrossRef
[13] Ping, P., Zhang, X., Yang, X. and Hashems, Y.A.A. (2022) A Novel Medical Image Encryption Based on Cellular Automata with ROI Position Embedded. Multimedia Tools and Applications, 81, 7323-7343. [Google Scholar] [CrossRef
[14] Fridrich, J. (1998) Symmetric Ciphers Based on Two-Dimensional Chaotic Maps. International Journal of Bifurcation and Chaos, 08, 1259-1284. [Google Scholar] [CrossRef
[15] Ahmad, M. and Alam, M.S. (2009) A New Algorithm of Encryption and Decryption of Images Using Chaotic Mapping. International Journal on Computer Science and Engineering, 2, 46-50.
[16] 舒永录, 张玉书, 肖迪, 等. 基于置乱扩散同步实现的图像加密算法[J]. 兰州大学学报(自然科学版), 2012, 48(2): 113-116.
[17] Li, C., Xie, T., Liu, Q. and Cheng, G. (2014) Cryptanalyzing Image Encryption Using Chaotic Logistic Map. Nonlinear Dynamics, 78, 1545-1551. [Google Scholar] [CrossRef
[18] Ahuja, B. and Doriya, R. (2023) A Secure Algorithm Using High-Dimensional Sine Map for Color Image Encryption. International Journal of Information Technology, 15, 1535-1543. [Google Scholar] [CrossRef
[19] Li, Y., Deng, Y., Jiang, M. and Wei, D. (2024) Fast Encryption Algorithm Based on Chaotic System and Cyclic Shift in Integer Wavelet Domain. Fractal and Fractional, 8, Article 75. [Google Scholar] [CrossRef
[20] Chen, J., Zhu, Z., Zhang, L., Zhang, Y. and Yang, B. (2018) Exploiting Self-Adaptive Permutation-Diffusion and DNA Random Encoding for Secure and Efficient Image Encryption. Signal Processing, 142, 340-353. [Google Scholar] [CrossRef
[21] Zhu, C., Gan, Z., Lu, Y. and Chai, X. (2019) An Image Encryption Algorithm Based on 3-D DNA Level Permutation and Substitution Scheme. Multimedia Tools and Applications, 79, 7227-7258. [Google Scholar] [CrossRef
[22] Donoho, D.L. (2006) Compressed Sensing. IEEE Transactions on Information Theory, 52, 1289-1306. [Google Scholar] [CrossRef
[23] Lu, P., Xu, Z., Lu, X. and Liu, X. (2013) Digital Image Information Encryption Based on Compressive Sensing and Double Random-Phase Encoding Technique. Optik, 124, 2514-2518. [Google Scholar] [CrossRef
[24] Huang, R. and Sakurai, K. (2011) A Robust and Compression-Combined Digital Image Encryption Method Based on Compressive Sensing. 2011 Seventh International Conference on Intelligent Information Hiding and Multimedia Signal Processing, Dalian, 14-16 October 2011, 105-108. [Google Scholar] [CrossRef
[25] Qiao, L., Mei, Q., Jia, X. and Ye, G. (2024) Image Encryption Scheme Based on Pseudo-DWT and Cubic S-Box. Physica Scripta, 99, Article ID: 085259. [Google Scholar] [CrossRef
[26] 张赛男, 李千目. 一种基于Logistic-Sine-Cosine映射的彩色图像加密算法[J]. 计算机科学, 2022, 49(1): 353-358.
[27] Teng, L., Wang, X., Yang, F. and Xian, Y. (2021) Color Image Encryption Based on Cross 2D Hyperchaotic Map Using Combined Cycle Shift Scrambling and Selecting Diffusion. Nonlinear Dynamics, 105, 1859-1876. [Google Scholar] [CrossRef