第 44 卷 第 2 期 电 子 科 技 大 学 学 报 Vol.44 No.2
2015年3月 Journal of University of Electronic Science and Technology of China Mar. 2015
三维Arnold映射的周期及在图像加密中的应用
李用江
1
,张睿哲
2
,葛建华
3
,孙志林
4
(1. 广东海洋大学信息学院 广东 湛江 524088; 2. 平顶山学院计算机科学与技术学院 河南 平顶山 467002;
3. 西安电子科技大学综合业务网国家重点实验室 西安 710071; 4. 河南宇通信息技术有限公司 郑州 450003)
【摘要】具有混沌特性的Arnold映射在图像置乱、保密通信等方面都取得了很好的效果,但Arnold变换矩阵具有周期性,
因此确定变换矩阵的周期是置乱变换的重要基础。为了研究三维Arnold变换矩阵的周期性,引入了孪生Fibonacci数列对概念,
并阐述了4条相关性质定理。证明了三维Arnold变换矩阵的模周期是孪生Fibonacci数列对的模周期的一半,从而找到了确定变
换矩阵模周期的新方法。最后提出了一种新的基于三维Arnold映射的多轮双置乱加密算法,对比二维Arnold映射置乱加密算法,
仿真结果表明该算法优势比较明显,具有一定的先进性。
关 键 词 Arnold变换; 图像置乱; 信息隐藏; 多轮置乱; 孪生Fibonacci数列对
中图分类号 TP393; O156 文献标志码 A doi:10.3969/j.issn.1001-0548.2015.02.022
Periods of the 3-Arnold Transformation
and Its Application in Image Encryption
LI Yong-jiang
1
, ZHANG Rui-zhe
2
, GE Jian-hua
3
, and SUN Zhi-lin
4
(1. College of Information, Guangdong Ocean University Zhanjiang Guangdong 524088;
2. College of Computer Science and Technology, Pingdingshan University Pingdingshan Henan 467002;
3. State Key Laboratory of Integrated Service Networks, Xidian University Xi’an 710071;
4. Henan Yu-tong Information Technology Co., Ltd. Zhengzhou 450003)
Abstract The Arnold mapping with chaotic has achieved good results in the image scrambling and secure
communication, however, the Arnold transformation matrix is periodic so that finding the cycle of the
transformation matrix is the important basis of scrambling transformation. In order to study the periodicity of the
3-Arnold transform matrix, the new concept of the twin Fibonacci sequence is introduced and four related
periodicity theorems are given. And then we prove that the molding cycle of 3-Arnold transform matrix is half of
the molding cycle of the twin Fibonacci sequence. Accordingly, a new method to determine the molding cycle of
the transformation matrix is formed. At last, a new several-rounds double-scrambling encryption algorithm based
on the 3-Arnold mapping is proposed. Simulation results show the proposed algorithm outperforms the 2-Arnold
mapping algorithm.
Key words Arnold transformation; image scrambling; information hiding; several rounds of
scrambling; twin Fibonacci sequence
收稿日期:
2011 01 11; 修回日期:2014 12 08
基金项目:国家自然科学基金(41340049);国家863项目(B50306290182);国家发展改革委卫星应用高技术产业化专项([2009]214);河南省科技计
划重点项目(102102210420)
作者简介:李用江(1967 ),男,副教授,博士,主要从事信息安全方面的研究.
信息置乱变换既可作为信息加密的一种方法,
又可作为进一步隐藏的预处理过程,越来越多地受
到众多学者的关注。具有混沌特性的Arnold变换
[1-3]
用于图像置乱能取得很好的效果
[4]
,因而受到学术
界的重视,而Arnold变换与Fibonacci数列有关
[2]
。显
然确定变换矩阵的周期是其用于图像置乱变换的重
要基础
[5]
,近十年来世界范围内的学者从不同的数
学角度寻找计算周期的算法
[3, 5-11]
,但鲜有这方面的
理论分析结果。文献[2]研究了矩阵变换(模运算)具
有周期的充要条件;文献[11]发现了二维Arnold变换
的周期性与Fibonacci模数列周期性的内在联系,开
辟了通过求模数列的周期来确定矩阵变换周期的新
方法。基于该思路,本文研究三维Arnold变换的模
周期性与孪生Fibonacci数列对
[12-13]
的模周期的关系。