BUUCTF 每日打卡 2021-4-12

最新推荐文章于 2022-09-26 14:23:51 发布

Σ2333!

最新推荐文章于 2022-09-26 14:23:51 发布

阅读量198

点赞数

分类专栏： crypto 文章标签：密码学

本文链接：https://blog.csdn.net/weixin_52446095/article/details/115648034

版权

crypto 专栏收录该内容

79 篇文章 3 订阅

订阅专栏

引言

周一整天都想睡
上周末的任务还没完成
哎。。。

RSA5

附件给了 e = 65537 和一串的 n 和 c
猜想是广播攻击
但是这个 e… 是不是有点大？
参考 ctfwiki 的广播攻击
在这里插入图片描述
其中有一个条件：n 要互素
我寻思出题人不会蠢到给个漏洞吧
然后忽略了这个条件，直接莽
用 sagemath 封装好的 CRT(中国剩余定理)，算出 $m^{e}$ ：

然后一开根：

结果：

我人傻了
开出来不是整数（我囸）
看了别人的解法，才知道其中有两个 n 是不互素的（啊这）
这波是聪明反被聪明误
代码如下：

from Crypto.Util.number import *
import gmpy2

e = 65537
list_n = []
list_c = []
with open('1.txt', 'r') as f:
    l = f.readlines()
for line in l:
    if line[0] == 'n':
        list_n.append(int(line.replace('\n', '').replace(' ', '')[2:]))
    elif line[0] == 'c':
        list_c.append(int(line.replace('\n', '').replace(' ', '')[2:]))
print(list_n)
print(list_c)
for i in range(len(list_n)):
    for j in range(i+1, len(list_n)):
        if gmpy2.gcd(list_n[i], list_n[j]) != 1:
            p = gmpy2.gcd(list_n[i], list_n[j])
            k_p, k_q = i, j
            print(i, j)

n = list_n[k_p]
q = n//p
print(p, q)
c = list_c[k_p]
phi = (p-1)*(q-1)
d = inverse(e, phi)
m = pow(c, d, n)
print(long_to_bytes(m))