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

Vol. 50 No.4 第 50 卷第4 期 吉林大学学报(理学版) 2012 年7 月 Joumal of Jilin Vniversity (Science Edition) July 2012 基于细胞自动机规则 198 的单向散列函数 李佩阴1 ，章明朝1 ，否俊霞2 ，隋永新l ，杨怀江1 (1.中同科学院长春光学精密机械与物理研究所应用光学国家重点实验室，长春 13∞33; 2. 中国科学院长春泥学精密机械与物理研究所，长春 13∞33) 摘要:基于周期边界一维三邻居细胞自动机规则的非线性特性，结合细胞自动机与传统单向 散列函数的优点，提出一种基于细胞自动机动态参数的单向散列函数设计方法.在以 MD5 算 法为核心的迭代结构下，将上一步迭代的输出寄存器值经过规则 198 演化一次后作为本步迭 代的迭代参数，从而实现了明文消息变化的二次扩散，并最终输出 128 比特散列值.