单向Hash函数,也可被称做单向散列函数、单向凑杂函数,它是一种用于将任意长度的消息明文压缩为固定长度的消息摘要的函数,它被广泛应用于数据完整性认证、身份认证、数字签名等。经典的Hash函数采用Merkle-Damgard结构,如MD族和SHA族算法,而这类Hash函数的安全性能被证实不可靠,现已有多种针对广为使用的MD5算法和SHA-1算法的攻击。而且基于Merkle-Damgard结构的算法所采用的串行结构,对消息明文是按分组顺序依次压缩,导致数据处理效率很低,如何构造更为安全、更为快速的Hash函数引起了学者们广泛的研究。与此同时,由于混沌的各项特征与密码学上扩散与混乱的要求一致,利用混沌理论构造Hash函数成为信息安全领域中的热门。本论文立足于前人对混沌Hash算法的大量研究的基础,尝试着结合混沌理论的复杂性和MQ问题的难解性来构造单向Hash函数。本文的主要工作如下：(1)论文对单向Hash函数的发展过程和研究现状略作介绍,重点对现有的混沌Hash算法进行了归纳总结。(2)经典的混沌并行Hash函数效率很高,但存在着被伪造攻击的风险,因此本文提出一种交叉处理的混沌多变量Hash函数。算法的安全性基于多变量多项式方程组求解困难性和混沌理论复杂性的Hash算法。该算法的并行模块交叉处理上一轮迭代值,并且在并行模块后添加一个二次多变量多项式结构,以解决并行Hash函数算法中明文分块之间联系不够紧密的问题。本文还对该算法做了详细的理论分析和仿真验证,结果表明该算法的并行交叉处理结构大大弥补了传统多变量多项式密码的运行效率不足,且输出函数的合理选用使的算法可以抵御伪造攻击、差分攻击等常见攻击,满足Hash函数的多项性能要求。(3)借鉴HAIFA结构本文构造了一种不带密钥的混沌多变量Hash算法,可以抵御对传统Merkle-Damgard结构的多种攻击。算法的压缩函数中采用了混沌映射进行并行处理,以提高HAIFA结构的处理速度,算法的输出函数使用一个多变量多项式方程组结构来调整输出Hash值的长度。算法的仿真与分析表明算法可以抵抗各类常见的攻击,是一种安全的单向Hash函数。