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

相关推荐
unable code42 分钟前
攻防世界-Misc-2-1
网络安全·ctf·misc
Aerelin18 小时前
《静态分析:GUI程序的明码比较》
逆向·ctf
Aerelin21 小时前
Windows GUI 逆向分析题(CrackMe)
逆向·ctf
三七吃山漆2 天前
攻防世界——wife_wife
前端·javascript·web安全·网络安全·ctf
亿.63 天前
2025鹏城杯 Web
java·安全·web·ctf·鹏城杯
Z3r4y3 天前
【AI】2025 0x401新生交流赛 wp
人工智能·ai·ctf·wp
f0rev3r3 天前
PCTF-Maze
ctf
合天网安实验室4 天前
2025铸剑杯线下赛AI安全渗透复现
ctf·web渗透·ai安全·大模型安全·2025铸剑杯
saulgoodman-q4 天前
Pwncollege V8 Exploitation (中)
pwn·ctf
Chen--Xing4 天前
DASCTF 2025下半年|矩阵博弈,零度突围 Crypto -- Serration详解
密码学·ctf·buuctf·crypto·dasctf