随着密码分析技术的飞速发展,特别是近年来MD5,SHA-1相继被我国学者成功“碰撞”,传统Hash函数的安全性面临着巨大的挑战,受到了国际密码学界的广泛关注。混沌理论的发展为Hash函数的研究提供了新思路,利用混沌系统的优良特性构造Hash函数成为密码学界研究的热点。为了解决现有的混沌Hash函数构造方法中存在的问题,提高Hash函数的性能,本文针对时空混沌Hash函数领域进行了深入的研究和探索。在分析国内外现有的混沌Hash函数构造方法的基础上,系统的研究了时空混沌系统及其典型模型-交叉耦合映象格子,挖掘其独具的时空混沌特性,证明了利用交叉耦合映象格子构造混沌Hash函数的可行性和优越性。在此基础上,创造性地提出了两种基于交叉耦合映象格子的时空混沌Hash函数构造方法,并在DSP上实现了提出的算法。通过仿真实验,从初值敏感性、混乱扩散性、抗碰撞性、执行效率、扩展性等方面对提出的算法进行了全面的分析。研究表明,提出的两个算法很好的达到了Hash函数的各项性能要求,安全性能良好,执行效率高,并具有可扩展性,具有成为安全实用的Hash函数的潜力。