XCTF_Normal_RSA
2024-05-11 06:53:13
打开发现两个文件
根据文件名字知道RSA加密后的文件和公钥
把公钥放在这里分析
n=87924348264132406875276140514499937145050893665602592992418171647042491658461
e=65537
根据j解密公式m等于明文 c等于密文 d等于私钥 n等于大素数p和q的乘积
φ(n)是n的欧拉函数 φ(n)=(p-1)*(q-1)
通过yafu找到p和q,就可以使用因式分解求出私钥d
p = 275127860351348928173285174381581152299
q = 319576316814478949870590164193048041239
于是可以通过gmpy2 python库来计算私钥d mpz后面就是私钥d
然后用winhex或者010editor等找到密文的十六进制
6d3eb7df23eee1d38710beba78a0878e0e9c65bd3d08496dda64924199110c79
至此 已经找到了私钥和密文的十六进制数据
最后根据公式得到明文 将其转化为十六进制
发现不对,原因是这串十六进制数据只有奇数个要不就是多了一个要不就是少了一个
去掉最前面的2以后
XCTF_Normal_RSA相关推荐
最新文章
- 2018-3-7论文网络评论中非结构化信息的表示与研究--------实验分析
- man手册查找ascii码和运算符优先级
- 消息 8101,级别 16,状态 1,第 1 行仅当使用了列列表并且 IDENTITY_INSERT 为 ON 时,才能为表'CUSTOMER_TBL'中的标识列指定显式值。...
- python困难_Python开发总感觉困难重重,可能是你没用上这些开发工具
- 使用SQLALCHEMY 出现warning的问题解决
- js 子窗口关闭并且刷新父窗口
- 虚拟机安装日志服务器,rsyslog日志服务器搭建
- MyBatis中Like语句使用方式
- ZooKeeper之(一)ZooKeeper是什么
- kubectl apply -f weave.yaml之后dns没有启动起来 weave-net CrashLoopBackOff
- 回溯法 - 递归 - n皇后问题 - 所有解
- 镜像文件下载及VM部署win xp 保姆级教程
- CF55D-Beautiful numbers【数位dp】
- 《看美女不掉头发》【C语言】求一个数是否为素数的四种方法
- pkg-config
- 精心分享8个让人大开眼界的软件和网站,极大提高办公效率
- android从相册或拍照获取照片第三方开源库TakePhoto
- Timeout waiting for connection from pool
- 20230503 Javascript下载页面pdf的高质量代码
- 关于hxxp //www hj234 com的问题
热门文章
- python 多元线性回归_多元统计分析之多元线性回归的R语言实现
- 通俗说法+专业解释,载波聚合
- Photo-Realistic Single Image Super-Resolution Using a Generative Adversarial Network论文翻译——中文版
- SOA,SOAP,RPC,以及 RPC协议与 REST 协议之间的关系(搜狗)
- 上海钢联朱军红:产业互联网的“双创”之路
- 原创游戏:血战太平洋1.1(可在Dev-C++上运行)
- 如何科学(mianfei)使用百度文库
- TimescaleDB的结构初识
- Python猴子摘香蕉问题
- java工具类获取文件扩展名与content-type、http与content-type映射关系