2016密码挑战赛（RSA 加密体制破译）解题过程

 曾经做过的密码挑战赛的题目想写出来和大家分享下。

首届（2016）全国高校密码数学挑战赛 赛题三

一、 赛题名称 ：RSA加密体制破译

赛题官网下不到了，我上传到我的资源里面了。

查看 附件3-2（发布截获数据），结合pdf说明文档，分析Frame数据。

得出解密方法：

第2、6、19用p-1方法分解N；

第10、14用p-q方法分解N；

第0、4共模攻击低加密指数

第3、8、12、16、20用广播

第1 、18用因数碰撞思想。

1.采用共模攻击和广播攻击

首先我利用python 进行提取文件所有值并归类为n[20],e[20],c[20]这三个数组，继续又编写了解密函数。

2.p-1方法

适用范围

pollard’s p-1方法有点特殊，它只能应用在求整数n的一个素因子p，且p-1能被“小”因子整除的情况下，除此之外该方法无法正常应用。但是这个方法运用起来相当简单，所以在防止因式分解攻击时，必须考虑这一方法。

2.p-q方法