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

相关推荐
吾即是光11 小时前
[NSSCTF 2022 Spring Recruit]factor
ctf
吾即是光11 小时前
[LitCTF 2023]easy_math (中级)
ctf
云梦姐姐2 天前
Bugku-CTF getshell
ctf·wp
l2xcty3 天前
【网络安全】Web安全基础- 第一节:web前置基础知识
安全·web安全·网络安全·ctf
CH13hh6 天前
常回家看看之Tcache Stashing Unlink Attack
pwn·ctf
摸鱼也很难8 天前
文件包含漏洞下 日志文件的利用 && session文件竞争
ctf·ctfshow·文件包含进阶·web 80 81·web 87
lally.8 天前
CTF misc 流量分析特训
ctf·misc·流量分析
吾即是光9 天前
[SWPUCTF 2021 新生赛]crypto4
ctf
Z3r4y9 天前
【Web】2024“国城杯”网络安全挑战大赛题解
web·ctf·wp·国城杯·国城杯2024