计算机应用 ›› 2013, Vol. 33 ›› Issue (09): 2501-2504.DOI: 10.11772/j.issn.1001-9081.2013.09.2501

• 信息安全 • 上一篇    下一篇

基于位置交换的快速图像置乱

曹光辉1,2,贾丹2,张毅智2   

  1. 1. 北京航空航天大学 计算机学院,北京 100191
    2. 辽宁工业大学 电子与信息工程学院,辽宁 锦州 121001;
  • 收稿日期:2013-03-22 修回日期:2013-04-10 出版日期:2013-09-01 发布日期:2013-10-18
  • 通讯作者: 曹光辉
  • 作者简介:曹光辉(1974-),男,辽宁锦州人, 讲师,博士研究生,CCF会员,主要研究方向:混沌图像加密、算法设计;
    贾丹(1972-),女,辽宁锦州人,副教授,主要研究方向:算法优化、信息安全;张毅智(1963-),女,辽宁锦州人,副教授,主要研究方向:图像安全。
  • 基金资助:

    国家自然科学基金资助项目;航空重点基金资助项目

Fast image scrambling based on position interchange

CAO Guanghui1,2,JIA Dan2,ZHANG Yizhi2   

  1. 1. School of Computer Science and Technology, Beihang University, Beijing 100191, China
    2. School of Electronics and Information Engineering, Liaoning University of Technology, Jinzhou Liaoning 121001, China;
  • Received:2013-03-22 Revised:2013-04-10 Online:2013-10-18 Published:2013-09-01
  • Contact: CAO Guanghui

摘要: 为了提高图像置乱算法的置乱效率,提出了一种基于帐篷映射的快速随机排列算法,并把这种方法应用到图像置乱领域,构建了基于混沌序列的快速图像置乱算法。该快速随机排列以位置交换为核心,通过应用概率的几何意义,把由帐篷映射产生的服从非均匀分布的混沌序列转化为服从均匀分布的随机序列,驱动图像元素位置交换完成随机排列。理论和实验结果表明:快速随机排列在效率上优于基于排序算法的随机排列,构建的快速图像置乱算法与传统基于混沌排序图像置乱算法相比,密钥空间更大,运行效率更高。

关键词: 图像置乱, 位置交换, 均匀分布, 帐篷映射, 排序置乱

Abstract: Abstract: In order to efficiently scramble image, based on skew tent map, a fast random permutation procedure was firstly presented, and then a fast image scrambling algorithm, based on the preceding procedure, was designed. The main idea behind the fast random permutation was position interchange. Its implementation process was, based on geometrical meaning of probability, non-uniform distribution chaos sequence generated by skew tent map was transformed into uniform random sequence, which then drove image element to interchange position. Theory and experiments results demonstrate that the fast random permutation has better efficiency then sorting-based random permutation, the proposed image scrambling method has larger key space and higher running efficiency than sorting-based image scrambling.

Key words: image scrambling, position interchange, uniform distribution, skew tent map, sorting permutation

中图分类号: