Merkle-Damgrd Hash结构并行扩展算法

Parallel algorithm for extending Merkle-Damgrd Hash construction

利用松弛密码架构将Merkle-Damgrd结构的Hash算法扩展为并行结构的算法,可以利用多核处理器提高杂凑效率。给出的证明过程表明松弛密码架构在处理不同长度的消息时不具备抗碰撞特性。提出的新并行扩展算法基于松弛密码架构设计,该算法弥补了其安全缺陷,并给出了新并行Hash结构的安全性分析。分析结果表明新结构抗碰撞特性不低于Merkle-Damgrd结构的Hash算法。实验结果表明,新并行Hash结构处理长消息时有较高的处理性能。

Relaxed encryption framework which extends hash functions of Merkle-Damgard construction to a parallel construction can improve Hash performance by multi-core processor.A proving process was given to show that relaxed encryption framework has no property of collision resistance when processing messages of different size.A new parallel extending algorithm was proposed base on the design of relaxed encryption framework,which remedies the security flaws of the relaxed encryption framework,and the security of the new parallel Hash construction was alsodiscussed.The cryptanalysis shows that the property of collision resistance of the new parallel construction is not weaker than the hash function of Merkle-Damgard construction.Experimental results indicate that the new Hash construction performs better when processing messages of large size.