论文部分内容阅读
置换是一类在密码算法中使用相当广泛的密码学函数,构造具有良好密码学性质的置换是设计好的密码算法的重要需求之一。
MD5是国际上通用的两大Hash函数之一,它被广泛应用于数字签名方案、检测数据的完整性、群签名、电子货币、抛币协议、密钥交换协议等方面,因此MD5的安全性至关重要。
本文共分两章:
第一章,介绍了密码学中的两类完全映射:正形置换和全向置换。本文在全向置换研究结果的基础上,给出ι-全向置换的概念,讨论了ι-全向置换的存在性、函数性质、计数等,在此基础上,进一步给出一致全向置换的概念,提出并讨论了一致全向置换的存在性问题。
第二章,介绍了Hash函数的概念、性质,描述了MD5算法及针对Hash函数的主要攻击方法。本文详细地描述了王小云对MD5的模差分攻击方法,并对该种攻击方法能够成功实施的理论原因进行了初步分析。