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

相关推荐
三七吃山漆7 小时前
[红明谷CTF 2021]write_shell
php·ctf·[红明谷ctf 2021]
Y5neKO1 天前
某国赛CTF密码学题目Writeup:RSA
密码学·ctf·rsa
yv_301 天前
云曦26开学考复现
ctf
Y5neKO4 天前
某国赛CTF逆向题目Writeup:re1
python·逆向·ctf
Chen--Xing5 天前
2026SUCTF -- Crypto -- SULattice -- 解题记录
ctf·writeup·crypto·suctf·xctf
Y5neKO6 天前
某国赛CTF逆向题目Writeup:re2
逆向·ctf
努力的lpp7 天前
墨者学院登录密码重置漏洞分析溯源wp
网络·网络安全·ctf
见青..9 天前
[BUUCTF]Misc篇wp
网络安全·ctf·misc·buuctf