n维Arnold变换及其周期性.pdfVIP

第 14 卷第 1 期 　　　　北 方 工 业 大 学 学 报 V o l. 14 N o. 1 2002 年 3 月 　　　　　J. N O R TH CH IN A U N IV . O F T ECH. 　　　　　 M ar. 2002 n 维A rn old 变换及其周期性 赵　慧 (北方工业大学基础科学学院, 10004 1, 北京石景山) 　　摘　要　 以图像信息安全问题为研究背景, 考虑了四维A rno ld 变换和 n 维A rno ld 变换的 周期性, 给出了周期的上界估值定理. 关键词　 数字图像; 矩阵; A rno ld 变换; 周期性 分类号　 T P 9 19. 3 1 1　引言 2　四维A rn old 变换及其估值定理 随着网络技术的飞速发展及广泛应用, 信 息安全问题的研究已不仅仅出于军事、政治和 定义 1[ 1～ 4 ] 　假设单位正方形上的点(x , 外交上的需要, 科学技术的研究和发展及商业 ) ( ) ( ) y , 将 x , y 变到另一点 x ′, y ′的变换为: 等方面, 无一不与信息安全息息相关. 在信息安 x ′ 1 1 x = ( 1) 全问题中, 因图像具有表达直观, 所含信息量大 y ′ 1 2 y m o d 等特点, 图像信息在存储和传输过程中的安全 此变换称为二维A rno ld 变换, 简称A rno ld 变 性便倍受关注. 而数字图像置乱技术是数字图 换. 像安全问题中的一个重要课题, 它可以看作数 由于数 字 图像 的需要, 把 以上 的二 维 字图像加密的一种途径, 也可以用作数字图像 A rno ld 变换改为: 隐藏、数字水印图像植入、数值计算恢复方法的 x ′ 1 1 x = ( ) ( 1) 数字图像分存的预处理和后处理过程. 人们用 y ′ 1 2 y m o d N 得较多的数字图像置乱技术是基于A rno ld 变 其中 , ∈{0, 1, 2, …, - 1}, 而 是数字图 x y N N 换、幻方、分形、 曲线、 游戏、 H ilb er t Conw ay 像矩阵的阶数. Gray 码变换等方法. 其中数字图像经A rno ld 定义 2[ 5, 6 ] 　如下变换称为三维A rno ld 变 变换后, 图像变得越来越混杂, 但变换到某一时 换: 刻, 图像又恢复到原图, 从而达到图像传输过程 x ′ 1 1 1 x 中 的隐藏效果. 文献 [ 1, 2, 3, 4 ] 讨论 了二维 y ′= 1 2 2 y ( ) (2)