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

相关推荐
东莞市云毅网络有限公司10 分钟前
用 Playwright 搭一套问答平台引用监测的最小骨架
python·数据清洗·rag·企业知识库·文档解析
Thanks_ks13 分钟前
【第 010 讲】全面掌握 Python 变量与常量:变量的定义与赋值 | 标识符与命名规范 | 变量的底层机制 | 常量与魔术数字
python·内存·变量·标识符·常量·赋值·命名规范
飞Link1 小时前
灵巧手是什么?从机械结构、驱动方式到控制原理,认识机器人的精细操作能力
人工智能·python·机器人
用户0332126663672 小时前
使用 Python 快速查找并高亮 PDF 中的文本
python
用户019027581612 小时前
用 pandas-ta 给 A 股算技术指标(配合 AlphaFeed)
python
2601_967980112 小时前
python+appium自动化测试如何控制App的启动和退出
android·自动化测试·python·appium·设备调试
威哥爱编程3 小时前
模拟面试智能体开发实战 12:每篇都能跑不等于接起来能跑,端到端联调收官把十一块拼图合成一个能用的智能体
python·agent·harmonyos
威哥爱编程3 小时前
模拟面试智能体开发实战 11:报告只躺在后端怎么复盘,把总评搬上手机还要适配大小屏
python·agent·harmonyos
2601_967987374 小时前
Python 实现行为驱动开发 (BDD) 自动化测试详解
自动化测试·python·bdd·behave·gherkin
数字融合5 小时前
透明化视频驱动化工生产动态三维重建管控技术
大数据·人工智能·python