密码学大作业

密码学大作业

题目（中文）：RSA大礼包

摘要（中文）：

利用对RSA算法的不恰当使用来破解RSA加密体制

题目描述（清楚描述题目中文，写出自己的理解，请勿复制原题目）

有人制作了一个 RSA 加解密软件。已知该软件发送某个明文的所有参数和加密过程的全部数据。现在我们截获了所有的加密数据，需要我们从加密数据当中恢复出明文。

过程（包括背景，原理：必要的公式，图表；步骤，如有必要画出流程图，给出主要实现步骤代码）

一、 分析样例

我们首先分析题目给出的加密案例，对比数据我们可以发现每个 frame 的长度为768，其中前256字节为N，再往后256字节为e，最后256字节为c（密文）

二、 解密流程

我们首先分析截获的这21个frame，经过初步分析，可以发现e的取值仅仅只有这五个：

注意到其中有两个比较小的e：3和5，我们知道使用较小的e可以加快速度，但是同时也会带来一些安全问题，例如广播攻击，这是一种专门针对使用了相同的e与相同的明文的情况，流程