一种改进的基于排序变换的图像全局置乱算法

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (18): 37-39.

一种改进的基于排序变换的图像全局置乱算法

高铁杠¹,顾巧论²,陈增强³

1.南开大学软件学院,天津 300071
2.天津工程师范学院计算机系,天津 300222
3.南开大学自动化系,天津 300071

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-06-21 发布日期:2007-06-21
通讯作者: 高铁杠

Improved picture total scrambling algorithm based on sort transforma1tion

GAO Tie-gang¹,GU Qiao-lun²,CHEN Zeng-qiang³

1.College of Software,Nankai University,Tianjin 300071,China
2.Computer Department,Tianjin University of Technology and Education,Tianjin 300222,China
3.Department of Automation,Nankai University,Tianjin 300071,China

Received:1900-01-01 Revised:1900-01-01 Online:2007-06-21 Published:2007-06-21
Contact: GAO Tie-gang

摘要/Abstract

摘要： 利用混沌系统的类随机性、遍历性以及对参数以系统初值极端敏感的特点,提出了一种改进的基于混沌系统的图像全局置乱算法,并给出了算法的详细实现步骤。该算法利用混沌系统产生图像全局置乱矩阵,实现了在图像整体上的置乱,相比基于排序变换的图像置乱算法,具有良好的置乱性能。同时,由于该算法具有较低的时间复杂度,而全局置乱矩阵又显示出排列的强不规则性,因此,该混沌图像全局置乱算法具有较好的安全保密性能。最后,仿真和实验结果验证了本算法的有效性。

Abstract: An improved image total scrambling algorithm based on chaotic system,which utilizes the random-alike,erogic and extreme sensitivity to parameters and initial values of chaotic system is proposed in this paper,and detailed procedure is also given.The algorithm generates a image total scrambling matrix through a chaotic system and then perform scrambling on the total image,it has better scrambling performance compared with sort transformation based on chaotic system in literature.In the meantime,as the algorithm have lower time complexity,and also the total scrambling matrix has the strong irregularity,so the proposed new image total scrambling algorithm based on chaotic system possesses high-level security.At last,some simulations and experiments verified the effectiveness of the algorithm.

高铁杠¹,顾巧论²,陈增强³. 一种改进的基于排序变换的图像全局置乱算法[J]. 计算机工程与应用, 2007, 43(18): 37-39.

GAO Tie-gang¹,GU Qiao-lun²,CHEN Zeng-qiang³. Improved picture total scrambling algorithm based on sort transforma1tion[J]. Computer Engineering and Applications, 2007, 43(18): 37-39.