【出 处】：《 计算机仿真 》 CSCD 2014年第31卷第8期 305-309页,共6页

【作 者】： 周燕 ; 曾凡智 ; 杨广发

【摘 要】 针对MD5和SHA等传统散列函数易发生碰撞的问题，在分析散列函数碰撞机率的基础上，提出一种改进的抗碰撞散列函数构造算法。算法利用元胞自动机的状态离散性和并行迭代的特性，在分析ECM（Encryption Checksum）散列迭代结构的基础上，对ECM散列迭代结构进行改进。通过在压缩函数运算之后，进入ECM迭代之前，进行一次初等元胞自动机变换，以此增强散列函数的随机性，解决易碰撞的问题。仿真结果表明，与其它散列函数相比，改进的散列函数具有更好的散列特性和抗碰撞性能。