西安电子科技大学现代密码学实验四报告

实验题目（中文）：
RSA大礼包（密码挑战赛赛题三）
实验摘要（中文）：
本实验针对一个RSA加解密软件的加密数据进行了分析和破解。实验包括了对加密数据的截获以及尝试恢复RSA体制的相关信息。加密过程中使用了分片方法，每次加密最多8个明文字符，并对分片明文进行了512比特的填充，其中包括了64比特的标志位和32比特的通信序号。实验过程分为五个步骤：预处理、共模攻击、低指数攻击、费马分解法和Pollard p-1分解法，通过这些方法尝试破解加密信息。每个步骤都使用了Python代码来实现相应的算法，并最终得到了破解结果。
题目描述（清楚描述题目中文，写出自己的理解，请勿复制原题目）

1. 有人制作了一个 RSA 加解密软件，发送了一些加密数据，我们对此进行了截获，并据此尽可能恢复出相关RSA体制信息。
2. 对文本加密：每次加密最多 8 个明文字符；明文超过 8 个字符时，对明文分片，每个分片不超过 8 个字符。
3. 分片明文填充为 512 比特消息后再进行加密，填充规则为高位添加 64 比特标志位，随后加上 32 比特通信序号，再添加若干个 0，最后 64 比特为明文分片字符对应的 ASCII 码。
4. 数据帧格式：其中数据都是 16 进制表示，
5. Alice 初次使用该软件，可能会重复发送某一明文分片。
   过程（包括背景，原理：必要的公式，图表；步骤，如有必要画出流程图，给出主要实现步骤代码）
   第一步： 预处理
   第二步：共模攻击
   第三步：低指数攻击
   第四步：费马分解法
   步骤五：Pollard p-1 分解

总结（完成心得与其它，主要自己碰到的问题和解决问题的方法）
实验心得
通过本次实验，我深刻体会到了密码学理论与实践的紧密结合。RSA加密作为一种广泛使用的非对称加密算法，其安全性依赖于大数分解问题的计算难度。然而，本实验让我认识到，即使是RSA这样成熟的加密体系，也可能因为实现上的疏忽或参数选择不当而变得脆弱。

实验中的每一步都是对理论知识的实践检验。共模攻击让我了解到，不同用户应使用不同的模数N来避免潜在的安全风险。低指数攻击则揭