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

相关推荐
BINGCHN2 天前
RCTF2025-photographer(含环境搭建)
upload·ctf
三七吃山漆5 天前
攻防世界——easy_web
安全·网络安全·web·ctf
麦烤楽鸡翅6 天前
坚持60s (攻防世界)
java·网络安全·jar·ctf·misc·反编译·攻防世界
麦烤楽鸡翅8 天前
give_you_flag(攻防世界)
网络安全·信息安全·ctf·misc·杂项·攻防世界·二维码处理
麦烤楽鸡翅10 天前
pdf(攻防世界)
网络安全·pdf·ctf·misc·杂项·攻防世界·信息竞赛
Pure_White_Sword11 天前
Bugku-web题目-xxx二手交易市场
web安全·网络安全·ctf
unable code15 天前
攻防世界-Misc-can_has_stdio?
网络安全·ctf·misc·1024程序员节
Pure_White_Sword16 天前
Bugku-Web题目-文件包含
web安全·网络安全·ctf·文件包含
unable code17 天前
攻防世界-Misc-SimpleRAR
网络安全·ctf·misc·1024程序员节
麦烤楽鸡翅18 天前
幂数加密(攻防世界)
网络安全·密码学·ctf·crypto·解密·攻防世界·幂数加密