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

相关推荐
qsuperm16 小时前
LitCTF2026WEB
网络安全·ctf
路baby17 小时前
2026第十届御网杯网络安全大赛线上赛 区域赛WP (MISC和Crypto)(详解-思路-脚本)
安全·web安全·网络安全·密码学·ctf·misc·御网杯
沄媪3 天前
CSRF 跨站请求伪造
前端·ctf·csrf
沄媪4 天前
XSS 跨站脚本攻击
前端·ctf·xss
沄媪4 天前
反序列化漏洞
ctf·反序列化
祁白_4 天前
[0xV01D]_Night Traffic_writeUp
网络·安全·ctf·writeup
祁白_5 天前
[0xV01D]_Release Echo_writeUp
大数据·安全·ctf·writeup
yv_308 天前
yx秋季26期中考
ctf
祁白_8 天前
PHP无参RCE
web安全·php·ctf·writeup
名字不相符8 天前
ctfshow之MISC入门(个人记录与学习)
学习·ctf·misc