基于多耦合元胞自动机的加密算法  

Encryption Based on Multi-coupling Cellular Automata

作　　者：平萍[1] 周曜[1] 张宏[1] 刘凤玉[1] 

机构地区：[1]南京理工大学计算机科学与技术学院,南京210094

出　　处：《计算机科学》2008年第11期107-109,121,共4页Computer Science

基　　金：国家自然科学基金(批准号:90718021)重点项目资助的课题

摘　　要：提出了耦合系数的概念,构造了一个新的耦合元胞自动机模型,并分析了耦合系数对耦合元胞自动机时空演化的影响。针对已有的单耦合元胞自动机加密系统中存在的不足,提出了基于多耦合元胞自动机的加密算法,该算法将多个元胞进行耦合,增强了两个元胞自动机之间的作用,扩大了相互影响的范围,使得误差扩散更为快速。仿真结果表明,该算法具有更为理想的扩散和扰乱特性,可抵抗蛮力攻击和差分分析攻击。By proposing a coupling parameter, this paper constructed a new model of coupling cellular automata and anlalyzed the time and space evolution of coulping cellular automata. As there were some disadvantages on the cipher based on simple coupling cellular automata, we presented a new encryption algotirhm based on multi-coupling cellular automata. The method of coupling many cells can enhance the interrelation between two cellular automaton, and make the error diffuse quickly. Simulation experiment shows that the diffusion and confusion properties of the algorithm are very ideal, it can resist bruce attack and differential cryptanalysis attack.

关 键 词：密码学 耦合系数 元胞自动机 

分 类 号：TN253[电子电信—物理电子学] U491.112[交通运输工程—交通运输规划与管理]