[ACTF新生赛2020]crypto-rsa0-优快云博客

本文链接：https://blog.youkuaiyun.com/a257131460266666/article/details/124373276

本文揭秘了zip文件的伪加密机制，通过修改文件头标识实现破解，并展示了如何使用RSA进行经典加密与解密。重点在于介绍伪加密原理和实操步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

首先涉及MISC一个伪加密

伪加密原理：zip伪加密是在文件头的加密标志位做修改，进而再打开文件时识被别为加密压缩

包。一般来说，文件各个区域开头就是50 4B，然后后面两个字节是版本，再后面两个就是判断

是否有加密的关键了

方法：
遇到504B0304，把其的第3、4个byte改成0000
遇到504B0102，把其的第5、6个byte改成0000即可破解伪加密。

直接解压

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在另一个

9018588066434206377240277162476739271386240173088676526295315163990968347022922841299128274551482926490908399237153883494964743436193853978459947060210411
7547005673877738257835729760037765213340036696350766324229143613179932145122130685778504062410137043635958208805698698169847293520149572605026492751740223
50996206925961019415256003394743594106061473865032792073035954925875056079762626648452348856255575840166640519334862690063949316515750256545937498213476286637455803452890781264446030732369871044870359838568618176586206041055000297981733272816089806014400846392307742065559331874972274844992047849472203390350

经典RSA加密，直接解

from Crypto.Util.number import inverse,long_to_bytes
import random
p=9018588066434206377240277162476739271386240173088676526295315163990968347022922841299128274551482926490908399237153883494964743436193853978459947060210411
q=7547005673877738257835729760037765213340036696350766324229143613179932145122130685778504062410137043635958208805698698169847293520149572605026492751740223
c=50996206925961019415256003394743594106061473865032792073035954925875056079762626648452348856255575840166640519334862690063949316515750256545937498213476286637455803452890781264446030732369871044870359838568618176586206041055000297981733272816089806014400846392307742065559331874972274844992047849472203390350
n=p*q
e=65537
phi=(p-1)*(q-1)
d=inverse(e,phi)
m=pow(c,d,n)
print(m)
#m=142333444721306535632717992082388745526585033179517
#m=616374667b6e30775f7930755f7365655f5253417d (16进制)
#actf{n0w_y0u_see_RSA}