Arnold型置乱变换周期分析.pdf

维普资讯 第44卷 第2期 中山大学学报 (自然科学版) V01．44 No．2 2O05年 3月 ACTA SCIENffARUM NATURALIUM UNIVERS1TATIS SUNYATSENI Mar． 2005 Arnold型置乱变换周期分析 黎 罗 罗 (中山大学数学与计算科学学院，广东广州510275) 摘 要：Arnold变换是通信安全中数字图像置乱技术之一。在一定条件下，Arnold型置乱变换具有周期性，使 得通信双方可以随机控制图像传输中变换的次数。为统一地分析各类Arnold型变换的周期性，首先建立整数矩 阵模算术的基本法则，然后证明模 Ⅳ的Arnold型变换的周期等于以Ⅳ的两两互素的因数为模的变换的周期之最 小公倍数。问题于是归结为模是素数及其幂的情形。最后导出模取素数之不同的幂时相应变换周期间的关系， 引入周期特征码的概念，获得对各类 Arnold型置乱变换的周期的统一、规整而简洁的理解与把握。 关键词 ：数字图像置乱；Arnold变换；信息隐藏；周期特征码 中图分类号：TP391 文献标识码：A 文章编号：0529．6579(2OO5)02-0001-04 图像信息安全问题已经成为人们关注的热点。 ； Ax(modⅣ) (1) 对于图像信息，传统保密学尚缺少足够的研究；普 文献 [1，2]已经指出如下结果。 遍认为，针对大幅图像的信息隐蔽问题，置乱技术 定理 1下面3个命题等价：①行列式lAl与 是基础性的工作。为了隐蔽数字图像信息，或作为 Ⅳ互素；②变换式 (1)有周期；③矩阵A有唯一 隐蔽的预处理，文 [1—7]等提出用 Arnold、Fi． 的模Ⅳ下的逆：A-1A；AA～；1(modN)。 honacci．Q变换等对图像进行置乱变换的技术，即对 下文采用记号 m上r,／表示整数m，n互素。另 Ⅳ阶数字图像，采用 Arnold矩阵 (或 Fibonacei．Q 外，变换式 (1)的周期称为 A关于模 Ⅳ (或在模 矩阵等)A，借助变换 ；Ax (modⅣ) (矩阵或 Ⅳ下)的周期，记为 (A)。 向量的同余规定为对应的元素同余)，改变图像灰 性质 1 矩阵在模 Ⅳ下的同余关系是等价关系 度值的布局，从而达到信息隐蔽的目的。上述变换 (即有反身性，对称性和传递性)； 在很一般的条件下呈现周期现象。(变换的周期指 性质2 若A兰B (moaⅣ)，C兰D (moaⅣ)， 的是使A 兰，(modⅣ)成立的最小正整数 d，其 则A+C兰 +D (moaⅣ)； 中，表示单位矩阵)。该项技术所用变换的周期无 性质3 若A；B (moaⅣ)，C兰D (moaⅣ)， 疑对信息隐蔽及攻击双方都有至关重要的意义，所 则AC兰BD (moaⅣ)。 以文[1—5]均以之作为重要论题叙述，并通过计算 证 明 设 u =AC = ( )，V =BD = 实验列出在若干不同 Ⅳ值时置乱变换的周期值。 (，)。于是可证 II,=vq(roodⅣ)。证毕。 数据表明变换周期随Ⅳ的变化呈强烈的非线性。 性质4 若 BC；0 (modN)，lCl上Ⅳ，则必 上述置乱技术与Hill密码相比更强调周期的讨 有 兰0 (modⅣ)(D表示零矩阵)。 论。笔者未见文献中对这一问题作统一分析。本文 证明 用定理 1及性质3。 将从揭示貌似杂乱无章的周期变化背后的规律，所 性质5 若则 A兰 (modN)则 AB；BA 得结论有普遍意义；实践上，Ⅳ的素分解的密钥 (