基于细胞自动机规则198的单向散列函数  

One-Way Hash Function Based on Rule 198 of Cellular Automata

作　　者：李佩玥[1] 章明朝[1] 石俊霞[2] 隋永新[1] 杨怀江[1] 

机构地区：[1]中国科学院长春光学精密机械与物理研究所应用光学国家重点实验室,长春130033 [2]中国科学院长春光学精密机械与物理研究所,长春130033

出　　处：《吉林大学学报（理学版）》2012年第4期733-739,共7页Journal of Jilin University:Science Edition

基　　金：国家重点基础研究发展计划973项目基金(批准号:2007CB311201)

摘　　要：基于周期边界一维三邻居细胞自动机规则的非线性特性,结合细胞自动机与传统单向散列函数的优点,提出一种基于细胞自动机动态参数的单向散列函数设计方法.在以MD5算法为核心的迭代结构下,将上一步迭代的输出寄存器值经过规则198演化一次后作为本步迭代的迭代参数,从而实现了明文消息变化的二次扩散,并最终输出128比特散列值.实验结果表明,该算法对明文的变化极其敏感,具有强而稳定的混乱和扩散性质及较优的软硬件实现速度,实用性较强.The merits and drawbacks of digital chaos and cellular automata used in cryptology were represented. On the basis of the analysis on the nonlinear features of 1-D cellular automata rules which have three neighbors and periodic boundary, a method to design one-way hash function based on cellular automata dynamic parameters was proposed by considering the advantages of the cellular automata and the traditional one-way hash function together. In the iterative structure of MD5 algorithm, the output of the last iterative step was evolved only once according rule 198, and was used as the iterative parameter during the next iterative step, and the quadratic diffusion of the plaintext was implemented. A hash value with a length of 128 bits was obtained as a result. It is shown that the proposed algorithm can resist differential cryptanalysis and linear cryptanalysis, and is sensitive to the initial message comparatively also. The confusion and diffusion properties of the proposed algorithm are pretty good. Moreover, it is easy to implement this algorithm under any platform by software and hardware. The practicability of the proposed algorithm is better.

关 键 词：细胞自动机 规则198 动态参数 单向散列函数 

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