RSA 大礼包
摘要
本题内容是首届（2016）全国高校密码数学挑战赛的赛题三——RSA 加密体质破解。
利用多种针对 RSA 的攻击，和针对随机数发生器的攻击，如 RSA 共模攻击、pollard、低加密指数法、因数碰撞法、Fermat 攻击等，尽可能多得在所截获的数据中，挖掘出明文和参数。
题目描述
有人制作了一个 RSA 加解密软件（这个加密软件估计有些地方不规范，导致了被攻击的可能）。已知该软件发送某个明文的所有参数和加密过程的全部数据（有已知明密文攻击，还能知道加密的中间数据）。Alice 使用该软件发送了一个通关密语，且所有加密数据已经被截获，运用 RSA 相关攻击手段，仅从加密数据恢复该通关密语及 RSA 体制参数。