BUUCTF·[ACTF新生赛2020]crypto-rsa0·WP

Cinnam0n

已于 2022-10-20 19:19:27 修改

阅读量1.3k

点赞数 3

分类专栏： ctf 文章标签：安全

于 2022-10-19 20:59:00 首次发布

本文链接：https://blog.youkuaiyun.com/sm1918451478/article/details/127415577

版权

ctf 专栏收录该内容

32 篇文章

订阅专栏

题目来源

BUUCTF在线评测 (buuoj.cn)

附件

分析

hint.txt文件中有提示说存在文件进行了伪加密，看到都是zip的压缩包，猜想是zip伪加密

一个ZIP文件由三个部分组成：

压缩源文件数据区+压缩源文件目录区+压缩源文件目录结束标志。

伪加密原理：zip伪加密是在文件头的加密标志位做修改，进而再打开文件时识被别为加密压缩包。一般来说，文件各个区域开头就是50 4B，然后后面两个字节是版本，再后面两个就是判断是否有加密的关键了

伪加密：

压缩源文件数据区的全局加密应当为 00 00

且压缩文件目录区的全局方式标记应当为 09 00

参考链接：压缩包伪加密原理_每天都要努力哇的博客-优快云博客_压缩包伪加密

很明显这是利用winhex查看的结果啊，那就把整个压缩包扔到winhex中查看，把所有的50 4B后的09 00都改成00 00

winhex下载得自己去找了，去找一个绿色版本的就可以，附上链接一直审核不通过

保存之后打开压缩包，发发现就可以顺利打开rsa.py文件了

from Cryptodome.Util.number import *
import random

FLAG=#hidden, please solve it
flag=int.from_bytes(FLAG,byteorder = 'big')


p=getPrime(512)
q=getPrime(512)

print(p)
print(q)
N=p*q
e=65537
enc = pow(flag,e,N)
print (enc)

output文件的对应值找到了，是p、q、c

那么就是最基础的rsa解码了

解题脚本

import binascii
import gmpy2
import binascii
 
p=9018588066434206377240277162476739271386240173088676526295315163990968347022922841299128274551482926490908399237153883494964743436193853978459947060210411
q=7547005673877738257835729760037765213340036696350766324229143613179932145122130685778504062410137043635958208805698698169847293520149572605026492751740223
c=50996206925961019415256003394743594106061473865032792073035954925875056079762626648452348856255575840166640519334862690063949316515750256545937498213476286637455803452890781264446030732369871044870359838568618176586206041055000297981733272816089806014400846392307742065559331874972274844992047849472203390350
e=65537
 
n=p*q
phi_n=(q-1)*(p-1)
d=gmpy2.invert(e,phi_n)
m=gmpy2.powmod(c,d,n)
 
print(binascii.unhexlify(hex(m)[10:]))

运行即可得到flag