CTF-CRYPTO-RSA-partial

最新推荐文章于 2024-02-13 20:48:22 发布

大熊何在

最新推荐文章于 2024-02-13 20:48:22 发布

阅读量830

点赞数

分类专栏： CRYPTO

本文链接：https://blog.csdn.net/zippo1234/article/details/109881959

版权

本文介绍了一个CTF挑战，涉及RSA加密技术。分析了题目中的部分解密信息，通过理解RSA私钥的PEM格式进行私钥恢复。利用理论知识，通过脚本破解得到了pq值，最终遵循常规步骤解密获取flag。

摘要由CSDN通过智能技术生成

CTF-CRYPTO-RSA-partial

RSA-partial

每天一题，只能多不能少

RSA-partial

题目分析

私钥格式
私钥恢复

开始

1.题目

题目介绍
这里有一张RSA私钥上半部分被挡住的截图，你能恢复私钥并解密出flag的内容吗？flag格式为0ctf{字符串}。
-----BEGIN RSA PRIVATE KEY-----
****隐藏的部分****
Os9mhOQRdqW2cwVrnNI72DLcAXpXUJ1HGwJBANWiJcDUGxZpnERxVw7s0913WXNt
V4GqdxCzG0pG5EHThtoTRbyX0aqRP4U/hQ9tRoSoDmBn+3HPITsnbCy67VkCQBM4
xZPTtUKM6Xi+16VTUnFVs9E4rqwIQCDAxn9UuVMBXlX2Cl0xOGUF4C5hItrX2woF
7LVS5EizR63CyRcPovMCQQDVyNbcWD7N88MhZjujKuSrHJot7WcCaRmTGEIJ6TkU
8NWt9BVjR4jVkZ2EqNd0KZWdQPukeynPcLlDEkIXyaQx
-----END RSA PRIVATE KEY-----

给出一个图片、题目.txt和flag.enc。图片的尾部隐写的就是被隐藏了部分内容的私钥。

2.分析

明显就是要通过恢复私钥来解密flag.enc。

（1）已给出部分解密

先把已给出部分进行base64解密

#!python2
# -*- coding: utf-8 -*-
# @Time : 2020/11/20 23:15
# @Author : A.James
# @FileName: test.py
import base64
import binascii
a = """Os9mhOQRdqW2cwVrnNI72DLcAXpXUJ1HGwJBANWiJcDUGxZpnERxVw7s0913WXNt
V4GqdxCzG0pG5EHThtoTRbyX0aqRP4U/hQ9tRoSoDmBn+3HPITsnbCy67VkCQBM4
xZPTtUKM6Xi+16VTUnFVs9E4rqwIQCDAxn9UuVMBXlX2Cl0xOGUF4C5hItrX2woF
7LVS5EizR63CyRcPovMCQQDVyNbcWD7N88MhZjujKuSrHJot7WcCaRmTGEIJ6TkU
8NWt9BVjR4jVkZ2EqNd0KZWdQPukeynPcLlDEkIXyaQx"""
print binascii.hexlify(base64.b64decode(a))

得到

3acf6684e41176a5b673056b9cd23bd832dc017a57509d471b024100d5a225c0d41b16699c4471570eecd3dd7759736d5781aa7710b31b4a46e441d386da1345bc97d1aa913f853f850f6d4684a80e6067fb71cf213b276c2cbaed5902401338c593d3b5428ce978bed7a553527155b3d138aeac084020c0c67f54b953015e55f60a5d31386505e02e6122dad7db0a05ecb552e448b347adc2c9170fa2f3024100d5c8d6dc583ecdf3c321663ba32ae4ab1c9a2ded6702691993184209e93914f0d5adf415634788d5919d84a8d77429959d40fba47b29cf70b943124217c9a431