FAN变换在图像置乱加密技术中应用.pdfVIP

221 踟mpu抛r西画船e一昭帆dApp如珊幻船计算机工程与应用 2009，45(专刊) FAN变换在图像置乱加密技术中的应用 范 京，黄 菲，朱希安 FAN Xi—an Fei，ZHU Jing，HUANG 北京信息科技大学光电信息与通信工程学院，北京100101 SchoolofPhotoelectronic Info瑚ation Inf0珊ationCommunication En舀neering，Beijing 100101，China UniVersity，Beijing FAN tr锄sfom Fei，zHUxi一觚．FAN in Jing，HUANG imagescr锄bnngen哪埘蚰technology． and C锄puterEngi耻eringApplicatio璐，2009—11，45(专刊)：221—224． 种形式是公开的，故降低了其安全性。提出了一种包含有无穷种变换的FAN变换集合，而Amold变换仅是其 中的一个特例。由于该变换的种类是无穷的，故可任选一种做图像的置乱处理，这将提高破解的难度，提高安全 性。阐述了FAN变换的原理，并用计算机验证了FAN变换的实用效果。 关键词：图像置乱；FAN变换；Amold变换 文献标识码：A 中图分类号：TP391 1引言 该像素在新图像的坐标，N是数字图像矩阵的阶数， 图像置乱作为一种加密技术，已成为数字图像安 即图像的大小，一般考虑正方形图像。记变换中的矩 全传输和保密存储的重要手段之一。所谓置乱，就是 阵为A，反复进行这一变换，则有迭代程序： 利用数字图像具有的数字阵列的特点，搅乱图像中像 NNm=o，l，2，…m=O，l，2，… (2)(2) P；，=APxvIIlode1：AP三mod 素的位置或颜色使之变成一幅杂乱无章的图像，达到 Amold变换可以看作是裁剪和拼接的过程，通过 无法辨认出原图像的目的。代表版权信息的水印多为 这一过程将数字图像矩阵中的点重新排列，达到置乱 图像水印，因此在水印的预处理和后处理阶段，可以 的目的。由于离散数字图像是有限点集，对图像反复 通过置乱去除水印图像像素间的相关性，分散错误比 进行Amold变换，迭代到一定步数时，必然会恢复原 特的分布，从而提高水印的鲁棒性。在图像加密中，置 乱技术主要关心的是加密强度或解密难度。而在水印 技术中，应该重点考虑：(1)图像的置乱效果尽可能好。 结论【2】。显然，此周期值的上界估计较为粗糙，对实用 (2)图像置乱和复原的开销(时间和计算量)尽可能 的指导价值不大。文献[7]继续讨论了Amold变换的 少。目前人们用得较多的置乱技术有基于Amold变 周期性问题，并给出了计算不同N下Amold变换周 换【M、幻方变换【”、分形Hilbert曲线【u、Gray码变换[3】、 期的公式，结果如表1所示。可以发现，Amold变换的 混沌序列【4】等方法