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

作者：李佩玥; 章明朝; 石俊霞; 隋永新; 杨怀江

来源：吉林大学学报(理学版), 2012, (04): 733-739.

DOI：10.13413/j.cnki.jdxblxb.2012.04.004

• 细胞自动机
• 规则198
• 动态参数
• 单向散列函数 cellular automata
• rule 198
• dynamic parameters
• one-way hash function

基于周期边界一维三邻居细胞自动机规则的非线性特性,结合细胞自动机与传统单向散列函数的优点,提出一种基于细胞自动机动态参数的单向散列函数设计方法.在以MD5算法为核心的迭代结构下,将上一步迭代的输出寄存器值经过规则198演化一次后作为本步迭代的迭代参数,从而实现了明文消息变化的二次扩散,并最终输出128比特散列值.实验结果表明,该算法对明文的变化极其敏感,具有强而稳定的混乱和扩散性质及较优的软硬件实现速度,实用性较强.

• 单位
  中国科学院长春光学精密机械与物理研究所; 应用光学国家重点实验室