计算Arnold变换周期的新算法.pdfVIP

第 18卷 第 l!期 计 算 机 技 术 与发 展 V0I．18 No．11 。 2008年 11月 C0Ⅳ UTER TECHN0l0GY AND DEVEI．OPMENT Nov． 2008 计算 Arnold变换周期的新算法 孙燮华 ，章仁江2 (1．中国计量学院计算机系，浙江杭州 310018； 2．中国计量学院数学系，浙江杭州 310018) 摘 要：Arnold变换的周期在图像置乱、图像水印和信息隐藏中具有重要的应用。为了更有效地进行图像置乱等操作，同 时，为了进行 Arnold变换在图像置乱等安全性的研究，需要更深入和全面地研究Arnold变换 的周期及其规律性。为寻找 更快地~-I-~Arnold变换周期的新算法，应用迭代Arnold变换矩阵与Fibonacci序列之间的关系，建立了通过Fibonacci数特 征计算Arnold周期的定理。根据该定理，提出了快速计算Arnold变换周期的新算法。实验结果表明，新算法与原算法相 比在计算Arnold变换周期方面，速度有了很大提高。因此，新算法适用于快速计算Arnold变换的周期和用于图像置乱等 操作。另一方面，所建立的定理在理论上也是有价值的。 关键词：Arnold变换；Fibonacei序列；周期 中图分类号：TN919．31 文献标识码：A 文章编号：1673—629X(2008)11一oo66一O3 A New Algorithm forCalculatingPeriodofArnold Transformation SUNXie-hua，ZHANGRen-jiang2 (1．DepartmentofComputer，ChinaJiliangUniversity，Hangzhou310018，China； 2．DepartmentofMathematics，ChinaJiliangUniversity，Hangzhou310018，China) Al~traet：Thep酬 ofArnoldtransformationhassomeimportantapplicationsinil-lqagescrambling，w~elmarkirlgandinformationcover- ing．InordertOprocessilYl~escramblingetc．Illoreefficiently，meanwhile，toresearchthesecurityofin18gescramblingusingArnoldtrans· formation。thep商c_danditsrulesneedtobesmdieddeeply．Theaimofthispaperistofindllewfastalg0rithmcomputing periodofArnold transformation．Using hterelatoinshipbetweenitreativeArnoldtransformationmatrixnadFibonaccisequeFl~，atheorem forfindingperiod ofArnodltransformationma trixfrom thecharacteristicsofFibonaccinmnbersisestablished．According tothistheorem，anew algorithm forfastocmputing theperiod ofArnoldtransformationisprofessde ．nleresultsofexperim