二维细胞自动机在图像认证中的应用  

Application of 2D Cellular Automata in Image Authentication

作　　者：胡月[1] 孙江林[1] 周庆[1] 

机构地区：[1]重庆大学计算机学院,重庆400044

出　　处：《计算机工程》2010年第23期110-112,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(61003246);重庆市自然科学基金资助项目(CSTC2009BB2208)

摘　　要：传统的hash函数难以实现并行计算,用于图像认证时不能充分利用图像的特性。而二维细胞自动机的拓扑结构适用于图像,支持并行计算,且计算效率较高,由此提出一种基于二维细胞自动机的图像认证方法。理论分析与初步实验结果表明,细胞自动机随机性好、满足雪崩准则,效率高于传统的hash函数。Conventional hash functions can not be computed efficiently in parallel modes,and it can not make full use of the digital images＇ properties in image authentication.2D cellular automata is advanced in its topology,the nature of parallel computation,and higher efficiency in computation.So this paper proposes an image authentication method based on cellular automata.Theoretic analysis and experiment show that the method fulfills the basic requirements of image authentications such as randomness and avalanche criterion,and its efficiency is higher than conventional hash functions.

关 键 词：细胞自动机 图像认证 HASH函数 并行计算 

分 类 号：TP309.2[自动化与计算机技术—计算机系统结构]