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

相关推荐
王解2 天前
game1
学习·ctf
23zhgjx-zgx3 天前
SQL注入攻击分析报告
网络·sql·ctf
给勒布朗上上对抗呀3 天前
XSS实战-Bugku-zombie-10
ctf·xss
王解3 天前
本地管理员
学习·ctf
A5rZ4 天前
UofTCTF 2026 Unrealistic Client-Side Challenge - Flag 1
ctf
ad禥思妙想5 天前
[LitCTF 2023]OSINT 探姬去哪了?【0~3】
ctf·misc
ad禥思妙想5 天前
NSSCTF_MISC_WP_刷题记录(四)
ctf·misc
WayneJoon.H8 天前
2023CISCN go_session
网络安全·golang·ctf·代码审计·ciscn
23zhgjx-zgx8 天前
HTTP网络攻击分析
网络·ctf
Lethehong9 天前
第二届“启航杯“网络安全挑战赛开始啦!
安全·web安全·ctf·启航杯