【Crypto | CTF】BugKu 简单的RSA

天命:这题也不算简单了,要反编译,要灵活一点

首先收到pyc文件,拿去反编译出来,可以用在线反编译,也可以用工具反编译

在线:python反编译 - 在线工具

工具:https://download.csdn.net/download/OrientalGlass/87388859

工具反编译一下,然后将代码复制去新的Python文件

拿到新的.py文件后,开始排坑

坑点1:把那两行c的计算和打印c去掉

坑点2:把16进制的数转成10进制才能计算正确的答案

python 复制代码
import gmpy2,base64
from Crypto.Util.number import *
from binascii import a2b_hex, b2a_hex

# 转成字节编码
flag = '******************'.encode("ascii")

# 转成10进制
p = int('0xED7FCFABD3C81C78E212323329DC1EE2BEB6945AB29AB51B9E3A2F9D8B0A22101E467',16)
q = int('0xAD85852F9964DA87880E48ADA5C4487480AA4023A4DE2C0321C170AD801C9',16)
e = 65537
n = p * q

# 这两行是个坑,干扰你的
# c = pow(int(b2a_hex(flag), 16), e, n)
# print(long_to_bytes(c))

# 转成10进制
c = int("0x75AB3202DE3E103B03C680F2BEBBD1EA689C8BF260963FE347B3533B99FB391F0A358FFAE5160D6DCB9FCD75CD3E46B2FE3CFFE9FA2E9508702FD6E4CE43486631",16)

# 欧拉函数
T = (p-1) * (q-1)

D = int(gmpy2.invert(e,T))

# 解密明文
M = pow(c,D,n)

# 先用字节转字符串,然后发现是base64编码,然后再解码
print(base64.b64decode(long_to_bytes(M)))

flag{IlikeCTFbutCTFdon'tlikeme}

相关推荐
yz_aiks6 小时前
Termux 使用教程:把安卓手机变成随身 Linux(装 Python、SSH 远程、跑自动化脚本)
android·linux·python·智能手机·ssh·termux
2601_967980117 小时前
Flask Web 应用
python·flask·web开发·环境变量·虚拟环境
aifannihao8 小时前
ß 大写变 SS:用 Python 算清 Ruby2Shell 的缓冲区账本
python·安全·标准库·缓冲区溢出·字符串编码
liwulin05068 小时前
【OLLAMA】调用SKILL的通用ReAct
python
郝学胜-神的一滴9 小时前
Effective Python 条款36:优雅拼装迭代器与生成器
开发语言·数据结构·人工智能·python·numpy·scikit-learn
Norna10 小时前
Git 给路径加了引号,这个文件就从 review 里消失了
python
wuyk55510 小时前
Python办公自动化-第04讲-批量新建Excel
开发语言·python·excel
wuyk55510 小时前
Spider-第20讲-综合实战可上线爬虫
大数据·爬虫·python·elasticsearch
JonaHu11 小时前
关键词排名突然消失?用 Python、SQLite 和 SERP API 搭一套可解释的 SEO 监控
python·sqlite·seo·serp api
prince_zxill12 小时前
把 17 个散文件装进一个文件夹:拆解 claude-plugins-official 的插件打包术(47,413 Star 实测)
python·github·agent·mcp·claude code