coperlm's Blog

题目：

1
2
3
4
5
6
7
8
9
10
11
12
13
14

from Crypto.Util.number import getPrime, bytes_to_long
from secret import flag

p = getPrime(1024)
q = getPrime(1024)
n = p * q
e = 65537
hint1 = p >> 724
hint2 = q % (2 ** 265)
ct = pow(bytes_to_long(flag), e, n)
print(hint1)
print(hint2)
print(n)
print(ct)

先通过 求得p的前

Initially, lets just look at a question.

#已知p的高位

知道p的高位为p的位数的约1/2时即可 已知e,n爆破 1024的P，至少需要知道前576位二进制，即前144位16进制

When I input sudo -pip install pycryptodome

hexo s #启动并预览

hexo c #清除缓存文件 db.json 和已生成的静态文件 public

hexo g #生成网站静态文件到默认设置的 public 文件夹(hexo generate 的缩写)

hexo d #自动生成网站静态文件，并部署到设定的仓库(hexo deploy 的缩写)