王 永，陈 燕，赵 毅

1.重庆邮电大学 计算机科学与技术学院，重庆 400065

2.重庆邮电大学 电子商务与现代物流重点实验室，重庆 400065

1 引言

Hash函数是信息安全领域中一种被广泛应用的基本技术。Hash函数以不同长度的消息作为输入，并产生固定长度Hash值，将其作为信息的摘要（或信息的指纹）。近年来，对常用的Hash函数如MD5[1]、SHA-1[2]等的攻击取得了突破性的进展。这也使得新的Hash函数的构造研究成为了当前的一个研究热点。混沌由于天然具有初值敏感性、伪随机性、难以预测等特性，受到研究者的青睐。当前，混沌成为构造密码算法的一种新的技术手段，被逐步广泛地应用于信息安全领域[3]。Liu等人利用具有鲁棒性的混沌映射构造了“一次一密”加密系统[4]，在图像加密中表现出良好的性能。将混沌映射与图像的位排列，以及与DNA编码结合，在图像加密中表现出很好的应用潜力[5-6]。此外，Wang等人将数学模型与混沌映射结合提出了新型的加密方法，展现出良好的加密特性[7]。基于混沌设计Hash函数是混沌密码中的一个研究分支。混沌Hash函数主要利用混沌迭代的不可逆性和初值敏感性来产生Hash值。与加密算法不同的是，Hash函数是利用签名来保证明文信息的完整性，更强调在将明文信息融入混沌迭代后，混沌轨道在相空间的均匀性。因此对混沌映射自身的特性的依赖性更好。文献[8-9]基于串行设计分别提出了时空混沌双扰动单向Hash函数和基于变参数循环移位的Hash函数，但是串行模式处理方式不能充分发挥多核CPU的并行处理优势。……