[ACTF新生赛2020]crypto-rsa0

题目

[ACTF新生赛2020]crypto-rsa0_第1张图片
(我也不太明白为什么系统解压后会重复给我相同的文件)

分析

打开提示文件,文件告诉我们进行了压缩包进行了伪加密,于是用Winhex打开压缩包
[ACTF新生赛2020]crypto-rsa0_第2张图片
由于压缩包里有两个文件,只有一个进行了伪加密,于是我就把14 00 后面的都改成了0,懒得一个个去找.
然后得到加密脚本后发现是签到题,于是就可以编写相应的解密脚本

decrypt

p=9018588066434206377240277162476739271386240173088676526295315163990968347022922841299128274551482926490908399237153883494964743436193853978459947060210411
q=7547005673877738257835729760037765213340036696350766324229143613179932145122130685778504062410137043635958208805698698169847293520149572605026492751740223
c=50996206925961019415256003394743594106061473865032792073035954925875056079762626648452348856255575840166640519334862690063949316515750256545937498213476286637455803452890781264446030732369871044870359838568618176586206041055000297981733272816089806014400846392307742065559331874972274844992047849472203390350

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

结果

在这里插入图片描述

你可能感兴趣的:(RSA)