- 博客(3)
- 收藏
- 关注
原创 [NCTF2019]babyRSA
[NCTF2019]babyRSA解压得到task.py,打开可以看到c,d,e已知,同时p,q是1024位的二进制数,getprime(n)返回的是一个随机的n个bit位的素数。我以为是1024位的十进制数,导致后面不理解。1024位*1024位 得到的是2048位的合数解题思路:要求明文m,m=pow(c,d,n) ,就要求n,n = p*q,就要求出p,q。只要求出p,q就ok了。根据公式e∗\ast∗d ≡\equiv≡ 1 mod (p-1)∗\ast∗(q-1)得&n
2021-02-22 14:14:39
633
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人