[HNCTF 2022 Week1]baby_rsa

源代码:

复制代码
from Crypto.Util.number import bytes_to_long, getPrime
from gmpy2 import *
from secret import flag
m = bytes_to_long(flag)
p = getPrime(128)
q = getPrime(128)
n = p * q
e = 65537
c = pow(m,e,n)
print(n,c)
# 62193160459999883112594854240161159254035770172137079047232757011759606702281
# 17331436837911040930486942133359735652484926528331507431552667656734821231501

攻击代码:

复制代码
from Crypto.Util.number import *
n=62193160459999883112594854240161159254035770172137079047232757011759606702281
c=17331436837911040930486942133359735652484926528331507431552667656734821231501
p= 234560843346150602519484260867514743467
q=n//p
d=inverse(65537,(p-1)*(q-1))
m=pow(c,d,n)
print(long_to_bytes(m))
# b'NSSCTF{Welc0m3_t0_7h3_RSA_w0r1d}'

得到flag:

NSSCTF{Welc0m3_t0_7h3_RSA_w0r1d}

相关推荐
lally.17 小时前
2025御网杯wp(web,misc,crypto)
前端·ctf
nuc-12714 天前
[ACTF2020 新生赛]BackupFile题解
web·ctf
摸鱼也很难15 天前
[GXYCTF2019]Ping Ping Ping
ctf·命令执行
摸鱼也很难15 天前
[ACTF2020 新生赛]Upload
ctf
菜鸟小白:长岛icetea16 天前
第十六届蓝桥杯网安初赛wp
蓝桥杯·ctf
ALe要立志成为web糕手17 天前
[BJDCTF2020]EzPHP
web安全·网络安全·php·ctf
TazmiDev17 天前
2025 XYCTF ezsql 详细教程wp
web安全·网络安全·ctf·sql注入·布尔盲注
uwvwko18 天前
ctfhow——web入门214~218(时间盲注开始)
前端·数据库·mysql·ctf
uwvwko1 个月前
ctfshow——web入门191~194
前端·数据库·mysql·安全·ctf
不想学密码的程序员不是好的攻城狮1 个月前
TGCTF web
python·网络安全·web·ctf