如何编写程序实现MD5杂凑函数，并进行字典攻击测试？同时，请阐述RSA数字签名的基本原理。

学习和实践MD5杂凑函数以及RSA数字签名是理解现代密码学中基础算法的关键。推荐参考《密码学实验：MD5杂凑与RSA数字签名实践》来加深理解，并通过实际编程练习来巩固知识。

参考资源链接：[密码学实验：MD5杂凑与RSA数字签名实践](https://wenku.csdn.net/doc/64a137a67ad1c22e798877b4?spm=1055.2569.3001.10343)

首先，MD5算法的实现可以通过多种编程语言完成，如Python。以下是一个简化的示例代码，展示如何计算字符串的MD5值：

    import hashlib
    def md5_hash(message):
        md5_obj = hashlib.md5(message.encode('utf-8'))
        return md5_obj.hexdigest()

字典攻击可以通过构建一个包含常用密码的字典，并与目标哈希值进行比对。如果在字典中找到一个与目标哈希相同的条目，则攻击成功。在实际应用中，这要求有高效的哈希值生成和比对算法。

关于RSA数字签名，它利用了非对称加密的原理。发送者使用自己的私钥对消息的哈希值进行加密，接收者可以使用发送者的公钥进行解密验证消息的完整性和发送者的身份。签名过程通常包括以下步骤：

1. 选择两个大的质数p和q，并计算它们的乘积n = pq（n的长度即为密钥长度）。
2. 计算欧拉函数φ(n) = (p-1)(q-1)。
3. 选择一个与φ(n)互质的整数e作为公钥指数。
4. 计算e关于φ(n)的模逆d作为私钥指数。
5. 公钥为(n, e)，私钥为(n, d)。

当需要对消息m进行数字签名时，发送者计算m的哈希值h，并使用私钥d计算签名s = h^d mod n。接收者使用发送者的公钥(n, e)验证签名s，通过计算s^e mod n，并与原始哈希值h比较来验证签名的有效性。

通过《密码学实验：MD5杂凑与RSA数字签名实践》提供的实验平台，学生可以进行这些操作的模拟，加深对MD5和RSA安全特性的理解。

参考资源链接：[密码学实验：MD5杂凑与RSA数字签名实践](https://wenku.csdn.net/doc/64a137a67ad1c22e798877b4?spm=1055.2569.3001.10343)