分形Hilbert曲线混合Gray码的图像加密算法研究.pdfVIP

184 2010，46(34) ComputerEngineeringandApplications计算机工程与应用 分形Hilbert曲线混合Gray码的图像加密算法研究 万里红，孙燮华，林旭亮 WAN Li—hong，SUN Xie-hua，LIN Xu—liang 中国计量学院 信息工程学院，杭州 310018 College ofInformation Technology，ChinaJiliang University，Hangzhou 310018，China E-mail：wanlihong917@sina．tom WAN Lbhong，SUN Xi~hua，LIN Xu-liang．Research on image scrambling algorithm based on Hflbertcurve and Gray code．ComputerEngineeringandApplications，2010，46(34)：184-186． Abstract：Two image scrambling algorithmsare proposed based on Hilbertcurve and Gray codethatrealize to any rectan- gularcolorimage’Sencryption．Thefirstalgorithm isaimed at the space scrambling ofpixels，and the otherisaimed at hte pixels’24bitwhich iscorrespondwith R，G and B vectors．Decryption processishte inverseofthe encryption．Experimental resuk provesthathtenew algorithm hasahigherefficiency andreduceshterelationship ofpixels，especially the secondalgo- rithrn，ithasahigher degree of image scrambling． Key words：digitalmiage：Hilbertrtansformation；Gray transformation；image scrambling 摘 要：基于Hilbert曲线与Gray ，提 出两种针对任意矩形彩色图像的加密算法，其一是对图像像素点的空域置乱，其二是对像 素点的244~-R、G、B分量的空域置乱，解密过程即加密过程的逆。实验证明，提 出的算法具有更高的执行效率，并能更好地降低 像素之间的相关性，尤其是后一种算法，具有非常高的图像置乱度。 关键词：数字图像；Hilbert变换；Gray变换；图像置乱 DOI：10．37788．issn．1002—8331．2010．34．056 文章编号：1002—8331(2010)34．0184—03 文献标识码：A 中图分类号：TP391 1 引言 平面和空间Hilbert曲线只能置乱符合Hilbe~曲线遍历规 则的正方形图像，对于非正方形图像，文献 1【】中提到过两种算 法：一是将非正方形图像分成四块在空域上允许重叠的正方 需圈 形区域，利用Hi1ben曲线分别对四块区域置乱，二是对颜色值 n=l n=2 n=3 图1 Hilbert曲线(表示阶数) 进行补充 ，再对图像进行Hilbe~置乱 】。上述两种算法中，一 种会导致置乱后的像素点重新被置乱 ，另一种则相当于把图 曲线，即连成图2的三维单元。以三维单元为基础来构造高 像扩大处理，两者都会降低算法的执行效率。为此，本文提出 阶三维Hilbert曲线，因为它是整个曲线形状的基础，所以又称 改进的算法。 它为基元。 2 Hflbert曲线 2．I 二维Hilbert曲线