实验四、杂凑函数MD5数字签名

一、实验名称: 杂凑函数MD5、数字签名 二、 实验目的 1、 掌握MD5算法的工作原理。 2、 了解字典攻击的工作原理。 3、 了解RSA数字签名体制。 三、 实验基本方法 1、编写一个MD5算法，编程语言任选； 2、编程实现对一个字符串计算其MD5杂凑值； 3、编程实现利用字典攻击的MD5反算法。（自习设计算法） 4、 利用学院实验室的密码学实验平台，完成RSA数字签名和签名验证实验。 说明： 1、MD5算法可以自编，也可以网上下载现成算法，参见学校教学平台本课程的参考程序。 四、 实验步骤 1、 编写一个MD5算法。 2、 编程实现对一个字符串计算其MD5杂凑值。 3、 对一个字符串计算并记录其杂凑值，改变1位明文信息观察并记录MD5的输出。重复3次。 4、 编程实现利用字典攻击的MD5反算法。* 5、 假设字符串是全数字的4位口令，利用上面程序破解口令。* 6、 利用学院实验室的密码学实验平台，完成RSA数字签名和签名验证实验。 7、 对同一段字符，改变其中的描述，内容不变（例如：空格的多少、改变标点的全角半角等）观察签名后的结果。