曾经做过的密码挑战赛的题目想写出来和大家分享下。
首届(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能被“小”因子整除的情况下,除此之外该方法无法正常应用。但是这个方法运用起来相当简单,所以在防止因式分解攻击时,必须考虑这一方法。