幻方群在图像置乱中的研究与应用.PDFVIP

第22卷　 第9期 计 算机 技 术 与发 展 Vol.22　 No.9 2012年9月 　 　 　 　 　 　 　 　 　 　 COMPUTERTECHNOLOGY AND DEVELOPMENT　 　 　 　 　 　 　 　 　 　 Sep.　 2012 幻方群在图像置乱中的研究与应用 刘　 颖,刘健波 (四川大学视觉合成图形图像技术国家重点学科实验室,四川 成都 610064) 摘　 要:为了提高幻方置乱图像的加密效果和增大密钥空间,提出了一种新的基于幻方群的图像置乱算法。 首先利用镶 边法构造一组同心幻方并将其生成幻方群,然后对幻方群内的每个同心幻方进行变换,再对幻方群整体进行变换,最后用 变换后的矩阵对图像进行迭代置乱,充分打乱图像各像素点的相关性。 仿真实验表明,该算法对传统幻方置乱图像的连 续性问题有了明显的改进,且置乱效果明显好于传统幻方置乱图像算法。 该算法是一个实用的、有效的图像加密算法。 关键词:镶边法;同心幻方;幻方群;图像置乱;迭代 中图分类号:TP309.7　 　 　 　 　 　 文献标识码:A　 　 　 　 　 　 文章编号:1673-629X(2012)09-0119-04 Study and Application of Magic Square Group in Process of Image Scrambling LIU Ying,LIU Jian-bo (National Key Laboratory of Fundamental Science on Synthetic Vision,Sichuan University,Chengdu610064,China) Abstract:To improve the effect of magic square scrambling algorithm and increase key space,a new digital image encryption algorithm based on magic square group waspresented. first the algorithm generated magic square group using a set of concentric magic-squares constructed by edgingmethod. Thenthecorrelationofeachdigitalimagepixelpositionswasdisruptedbyusingmagicsquaregroupcom- posed of concentricmagic-squareswhichhadbeentransformed. Consequently,dualiterationofpixelpositionwascompletedandtheen- cryption algorithm of image scrambling based ontraditionalmagic squarewasimproved. Experimentalresultsshowthattheeffect ofthe proposed method outperformed the image encryptionalgorithmbasedontraditionalmagic squarein continuity ofdigitalimagepixeldots and hasbetter consequence;It isa very useful and effective image encryption algorithm. Key words:edging method;concentric magic square;magic square group;image scrambling;iterative 0　 引　 言 (2)传