南京师大学报(自然科学版)
南京師大學報(自然科學版)
남경사대학보(자연과학판)
JOURNAL OF NANJING NORMAL UNIVERSITY (NATURAL SCIENCE EDITION)
2008年
1期
1-7
,共7页
张晓岩%王超%孙志人%张赞波
張曉巖%王超%孫誌人%張讚波
장효암%왕초%손지인%장찬파
图像加密%细胞自动机%四叉树结构%图论%小波
圖像加密%細胞自動機%四扠樹結構%圖論%小波
도상가밀%세포자동궤%사차수결구%도론%소파
image encryption%cellular automata%quad-tree structure%graph theory%wavelet
细胞自动机简称CA,是具有离散的空间和时间特性的动力系统.在过去的10多年里,细胞自动机在密码系统和信息安全方面的应用得到了人们相当大的关注和兴趣.本文给出了一种结合格图结构摩尔邻域的二维CA方法和基于四叉树结构的CWQ方法的图像加密方案.首先,二维CA的加密方法可以比仅进行混淆作用的CWQ方法更有效地提高系统的安全性.其次,CWQ方法可以加强具有雪崩效应和扩散性质的二维CA方法的混淆性质.方案具有大密钥量且简单易行适用于数字图像加密等特点.
細胞自動機簡稱CA,是具有離散的空間和時間特性的動力繫統.在過去的10多年裏,細胞自動機在密碼繫統和信息安全方麵的應用得到瞭人們相噹大的關註和興趣.本文給齣瞭一種結閤格圖結構摩爾鄰域的二維CA方法和基于四扠樹結構的CWQ方法的圖像加密方案.首先,二維CA的加密方法可以比僅進行混淆作用的CWQ方法更有效地提高繫統的安全性.其次,CWQ方法可以加彊具有雪崩效應和擴散性質的二維CA方法的混淆性質.方案具有大密鑰量且簡單易行適用于數字圖像加密等特點.
세포자동궤간칭CA,시구유리산적공간화시간특성적동력계통.재과거적10다년리,세포자동궤재밀마계통화신식안전방면적응용득도료인문상당대적관주화흥취.본문급출료일충결합격도결구마이린역적이유CA방법화기우사차수결구적CWQ방법적도상가밀방안.수선,이유CA적가밀방법가이비부진행혼효작용적CWQ방법경유효지제고계통적안전성.기차,CWQ방법가이가강구유설붕효응화확산성질적이유CA방법적혼효성질.방안구유대밀약량차간단역행괄용우수자도상가밀등특점.
CA is the abbreviation of cellular automata which are dynamical systems with discrete space and time. Considerable interest has been shown over the past decade in the use of cellular automata in cryptography. The aim of this paper is to present a new scheme for image encryption, which combines two-dimensional CA approach we proposed in Moore neighborhood on the graph structure of square lattice and CWQ method based on quad-tree structure. First, the two-dimensional CA encryption approach can strengthen the system's security more greatly than the confusion-only CWQ method. Second, CWQ method enhances the confusion property of the two-dimensional CA approach which satisfies avalanche effect and the property of diffusion. Moreover, an important feature of the proposed scheme is that it has very large number of security keys and simple operations which are especially useful for digital image encryption.