摘要
基于周期边界一维三邻居细胞自动机规则的非线性特性,结合细胞自动机与传统单向散列函数的优点,提出一种基于细胞自动机动态参数的单向散列函数设计方法.在以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.
出处
《吉林大学学报（理学版）》
CAS
CSCD
北大核心
2012年第4期733-739,共7页
Journal of Jilin University:Science Edition
基金
国家重点基础研究发展计划973项目基金(批准号:2007CB311201)
