基于二次定比分形插值的图像加密算法
Image Encryption Algorithm Based on Quadratic Proportional Fractal Interpolation
摘要: 本文提出一个二次定比分形插值的模型，由其逆函数构造了一个新的分形动力系统，并从数值上验证了该动力系统的混沌特性。利用该分形混沌系统所生成的性能优良的伪随机数序列设计了一个图像加密算法，算法包括置乱和扩散两个阶段，置乱阶段应用约瑟夫遍历和排序算法打乱图像的行列像素位置。扩散阶段应用分形动力系统生成的混沌序列对图像行列进行按位加取模的双向扩散操作。论文对加密算法作了详细的性能分析，结果表明该算法具有优良的安全性能，可以抵抗多种攻击。
Abstract: A quadratic proportional fractal interpolation model is proposed, and a novel fractal dynamical system based on its inverse function is derived, whose chaotic properties are numerically analyzed and verified. Pseudo-random number sequences with excellent performance generated by the derived fractal chaotic system are employed to design an image encryption algorithm. The proposed image encryption algorithm consists of permutation stage and diffusion stage. In the first stage, row-column scrambling based on adaptive Josephus traversal and sorting of chaotic sequence is performed. In the second stage, the chaotic sequence generated by the fractal chaotic dynamical system performs a bit-wise addition-modulo diffusion operation on the rows and columns of the processed image. The detailed performances of the proposed image encryption algorithm are carried out. Experimental results show that the proposed algorithm has excellent security performance and can resist various attacks.
文章引用：宋李文静, 叶瑞松. 基于二次定比分形插值的图像加密算法[J]. 统计学与应用, 2025, 14(5): 141-157. https://doi.org/10.12677/sa.2025.145133

参考文献

[1] 张勇. 混沌数字图像加密[M]. 北京: 清华大学出版社, 2016.
[2] Matthews, R. (1989) On the Derivation of a “Chaotic” Encryption Algorithm. Cryptologia, 13, 29-42. [Google Scholar] [CrossRef] 
[3] Fridrich, J. (1998) Symmetric Ciphers Based on Two-Dimensional Chaotic Maps. International Journal of Bifurcation and Chaos, 8, 1259-1284. [Google Scholar] [CrossRef] 
[4] 赵耿, 李文健, 马英杰. 基于变参数的Logistic混沌系统图像加密算法[J]. 计算机应用与软件, 2023, 40(12): 325-331.
[5] 叶瑞松, 庄乐仪. 基于帐篷映射迭路的置乱方法[J]. 计算机应用, 2009, 29(10): 2713-2715.
[6] 叶瑞松, 庄乐仪. 基于Baker映射迭路的图像加密算法[J]. 汕头大学学报: 自然科学版, 2010, 25(1): 54-60.
[7] 黄佳鑫, 赵凯悦, 李佳文, 等. 基于Logistic-Sine-Cosine映射的图像加密算法[J]. 科学技术与工程, 2023, 23(27): 11713-11721.
[8] Hu, G. and Li, B. (2021) Coupling Chaotic System Based on Unit Transform and Its Applications in Image Encryption. Signal Processing, 178, Article 107790. [Google Scholar] [CrossRef] 
[9] 曾祥秋, 叶瑞松. 基于改进Logistic 映射的混沌图像加密算法[J]. 计算机工程, 2021, 47(11): 158-165+174.
[10] Alawida, M., Samsudin, A. and Teh, J.S. (2020) Enhanced Digital Chaotic Maps Based on Bit Reversal with Applications in Random Bit Generators. Information Sciences, 512, 1155-1169. [Google Scholar] [CrossRef] 
[11] Sharma, M., Ranjan, R.K. and Bharti, V. (2022) A Pseudo-Random Bit Generator Based on Chaotic Maps Enhanced with a Bit-XOR Operation. Journal of Information Security and Applications, 69, Article 103299. [Google Scholar] [CrossRef] 
[12] Zheng, J. and Hu, H. (2022) Bit Cyclic Shift Method to Reinforce Digital Chaotic Maps and Its Application in Pseudorandom Number Generator. Applied Mathematics and Computation, 420, Article 126788. [Google Scholar] [CrossRef] 
[13] Zhang, Y. (2014) Plaintext Related Image Encryption Scheme Using Chaotic Map. TELKOMNIKA Indonesian Journal of Electrical Engineering, 12, 635-643.
[14] 丁玮, 闫伟齐, 齐东旭. 基于Arnold变换的数字图像置乱技术[J]. 计算机辅助设计与图形学学报, 2001, 13(4): 338-341.
[15] 洪炎, 王艺杭, 苏静明, 等. 基于行列异或的Arnold双置乱图像加密方法[J]. 科学技术与工程, 2024, 24(2): 649-657.
[16] Azimi, Z. and Ahadpour, S. (2019) Color Image Encryption Based on DNA Encoding and Pair Coupled Chaotic Maps. Multimedia Tools and Applications, 79, 1727-1744. [Google Scholar] [CrossRef] 
[17] 牛莹, 张勋才. 基于变步长约瑟夫遍历和DNA动态编码的图像加密算法[J]. 电子与信息学报, 2020, 42(6): 1383-1391.
[18] 尹思文, 刘云皓, 周磊超. 基于Lorenz超混沌系统和DNA计算的三维图像加密算法[J]. 中国新技术新产品, 2024(3): 1-5.
[19] 孙鹤鹏, 张晓强. 基于DNA编码的多图像加密算法[J]. 计算机工程与设计, 2018, 39(10): 3050-3054+3099.
[20] 陈颙, 陈凌. 分形几何学[M]. 北京: 地震出版社, 2005.
[21] 叶瑞松, 陈月明. 一个迭代函数系统的分形混沌特性及其应用[J]. 汕头大学学报: 自然科学版, 2023, 38(2): 3-30.
[22] 高曼钰, 叶瑞松. 基于分形混沌系统的多图像加密算法[J]. 计算机科学与应用, 2024, 14(4): 83-104.
[23] Ye, R., Lan, H. and Wu, Q. (2018) A Fractal Interpolation Based Image Encryption Scheme. 2018 IEEE International Conference on Computer and Communication Engineering Technology (CCET), Beijing, 18-20 August 2018, 291-295. [Google Scholar] [CrossRef] 
[24] Ye, R., Li, Y. and Li, Y. (2018) An Image Encryption Scheme Based on Fractal Interpolation. Proceedings of the 3rd International Conference on Multimedia and Image Processing, Guiyang, 16-18 March 2018, 52-56. [Google Scholar] [CrossRef] 

为你推荐