[NPUCTF2020]EzRSA

最新推荐文章于 2023-06-12 13:50:40 发布

「已注销」

最新推荐文章于 2023-06-12 13:50:40 发布

阅读量542

点赞数

分类专栏： Crypto wp rsa 文章标签： buu

本文链接：https://blog.csdn.net/m0_52727862/article/details/119043338

版权

本文介绍了NPUCTF2020中EzRSA挑战的解决过程，涉及RSA加密系统的解密步骤。通过使用factordb分解给定的n、p-1和q-1的最小公倍数，获取p和q的值。由于发现e与phi的最大公约数为2，需要将e除以2后再进行常规解密操作。最后，利用p、q、e和密文c成功解密并获得flag。

摘要由CSDN通过智能技术生成

[NPUCTF2020]EzRSA

附件：

from gmpy2 import lcm , powmod , invert , gcd , mpz
from Crypto.Util.number import getPrime
from sympy import nextprime
from random import randint
p = getPrime(1024)
q = getPrime(1024)
n = p * q
gift = lcm(p - 1 , q - 1)
e = 54722
flag = b'NPUCTF{******************}'
m = int.from_bytes(flag , 'big')
c = powmod(m , e , n)
print('n: ' , n)
print('gift: '

最低0.47元/天解锁文章

「已注销」

关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
[NPUCTF2020]EzRSA

[NPUCTF2020]EzRSA附件：from gmpy2 import lcm , powmod , invert , gcd , mpzfrom Crypto.Util.number import getPrimefrom sympy import nextprimefrom random import randintp = getPrime(1024)q = getPrime(1024)n = p * qgift = lcm(p - 1 , q - 1)e = 54722fla
复制链接

扫一扫

专栏目录