杂凑算法迭代结构研究

专用Hash函数是一类目前应用比较广泛的Hash函数,随着密码分析者对基于Merkle-Damgard迭代结构构造的专用Hash函数攻击的深入,Merkle-Damgard结构逐渐显示出了它的不足。文章分析了Merkle-Damgard结构的不足,介绍了近年来密码学界针对Merkle-Damgard结构的不足而提出的新的专用Hash函数迭代结构,并对每种新迭代结构的优缺点进行了分析;最后在3C迭代结构的基础上提出了3C＋＋Hash函数迭代结构。

Research on the Iterative Construction of Dedicated Hash Functions

Dedicated Hash functions are used widely at presence,ther are specially designed for the purpose of generating the digita digest of a message.Traditional dedicated Hash functions are usually based on Merkle-Damgrd construction,but,with the unceasing attack on the dedicated Hash functions,the structural weaknesses of Merkle-Damgrd construction appears.In this paper,first,the weaknesses of Merkle-Damgrd construction is analyzed;second,some new constructions are introduced,in the end,a new construction—3C＋＋ construction are introduced.