论文部分内容阅读
密码技术是保证信息安全的关键技术,而其中的Hash是密码学中的重要部分。随着Hash函数研究的一步步深入,尤其在2004年,王小云等人对MD4、MD5、HAVAL-128和RIPEMD等算法的碰撞攻击,据此表明,传统的Hash函数易受到攻击。因此,目前常用的Hash函数的安全性受到了威胁,故本文主要对哈希函数进行研究。 1.设计了一个对Hash函数SHA-1改进算法,将时空混沌思想加入到SHA-1中,通过引入时空耦合格子,由于格子间的映射是不可逆的,从而具有好的抗碰撞性;同时,通过加入了一个存储变量,进一步提高其安全性,使其具有强的抗攻击性;并与之前的SHA-1进行了比较,实验表明,新算法具有好的雪崩和扩散效应。 2.设计了一种新的基于格的Hash函数算法,算法是基于格所设计的,其安全性依赖于求解背包这个困难问题。并对其进行了安全性分析,证明了此方案具有好的抗原像性和抗碰撞性。 3.设计了基于格的Hash函数的签名方案,并进行了安全性分析,其安全性是依赖于基于格的Hash函数算法的安全性。