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

相关推荐
pandarking18 小时前
[CTF]攻防世界:easytornado
web安全·ctf
漏洞文库-Web安全20 小时前
CTFHub-SSRF(全部)
安全·web安全·网络安全·ctf·ssrf·ctfhub
三七吃山漆21 小时前
攻防世界——wzsc_文件上传
android·网络安全·web·ctf
漏洞文库-Web安全1 天前
CTFHub-Web-信息泄露
安全·web安全·网络安全·web·ctf·信息泄露·ctfhub
漏洞文库-Web安全2 天前
CTFHUB技能树-SSRF【持续更新】
安全·web安全·网络安全·ctf·post·ssrf·ctfhub
漏洞文库-Web安全2 天前
CTF密码学之SM4
安全·web安全·网络安全·密码学·ctf
kali-Myon3 天前
NewStarCTF2025-Week5-Web
java·python·安全·web安全·php·web·ctf
SwBack3 天前
[qsctf] 雏形系统
php·web·ctf·反序列化·雏形系统·qsctf
风语者日志3 天前
CTFSHOW菜狗杯—WEB签到
前端·web安全·ctf·小白入门
漏洞文库-Web安全3 天前
[CTF]PHP反序列化总结
安全·web安全·网络安全·php·ctf·反序列化