[ACTF新生赛2020]crypto-rsa0

破解ZIP伪加密与RSA基础题

最新推荐文章于 2024-05-07 23:33:18 发布

原创最新推荐文章于 2024-05-07 23:33:18 发布 · 839 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#安全

本文介绍了解决ZIP伪加密的方法，并提供了一个简单的RSA基础题实例及其解题脚本。通过使用Winhex工具修改特定字节，可以破解ZIP文件的伪加密状态。接着，利用Python脚本对给定的RSA参数进行解密，揭示隐藏的FLAG。

题目：

在下载完压缩包后，打开我们可以看到以上东西，其中，我们打开hint：怎么办呢，出题人也太坏了，竟然把压缩包给伪加密了！

接下来我们尝试打开challenge时发现提示我们有密码，在hint中已经提醒我们本题采用了伪加密。

概念：

ZIP伪加密，一个ZIP文件由三个部分组成：

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

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

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

是否有加密的关键了。

关于伪加密可以去大致了解一下：(2条消息) 压缩包伪加密原理_每天都要努力哇的博客-CSDN博客_压缩包伪加密

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

在改完后，我们便可以打开zip文件，看到赛题：

9018588066434206377240277162476739271386240173088676526295315163990968347022922841299128274551482926490908399237153883494964743436193853978459947060210411
7547005673877738257835729760037765213340036696350766324229143613179932145122130685778504062410137043635958208805698698169847293520149572605026492751740223
50996206925961019415256003394743594106061473865032792073035954925875056079762626648452348856255575840166640519334862690063949316515750256545937498213476286637455803452890781264446030732369871044870359838568618176586206041055000297981733272816089806014400846392307742065559331874972274844992047849472203390350

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)

本题为一道简单的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:]))

#b'{n0w_y0u_see_RSA}'