[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}

相关推荐
ad禥思妙想38 分钟前
NSSCTF(MISC)—[justCTF 2020]pdf
ctf·misc
石氏是时试3 天前
[VolgaCTF 2025] Baby-Welcome,BrokeBroke,Field Rules
ctf
Sweet_vinegar3 天前
变量1(WEB)
安全·web·ctf·bugku
Sweet_vinegar4 天前
Wire1
安全·ctf·misc·攻防世界
落寞的魚丶9 天前
2025年河北省第二届职业技能大赛网络安全项目 模块 B样题任务书
ctf·2025河北省赛·2025河北第二届技能大赛·模块b
无极工作室(网络安全)9 天前
CTF-Pixel系列题目分析
ctf·隐写术
lally.11 天前
TPCTF 2025 web 复现
web·ctf
Sweet_vinegar11 天前
简单加密(BUGKU)
安全·ctf·base64·bugku·crypto
huan666*19 天前
CTF类题目复现总结-[MRCTF2020]CyberPunk 1
web安全·网络安全·ctf
见青..20 天前
WEB-CTFyj解题视频笔记(持续更新)
笔记·web安全·网络安全·ctf