• 记一次ctf比赛解密题的解决(可逆加密基本破解之暴力破解)


    题目是这个样子的:

    code.txt的内容是这样:

    有点吓人木?233333

    其实解密之后是这样的:

    找到一点安慰没?

    好了,废话不多说。讲解一下思路吧。

    我们知道base64加密是属于可逆加密的。简单点说,就是前后可以互逆。依据某种算法可以计算得出。

    那么破解方法呢,就是直接用对应算法破解咯。那么话说到这里不是废话吗?

    不要着急,我们来看题。

    加密的部分是那个for循环里边的东西。

    随机从base16,base32,base64中选择一种加密。然后进行10轮。

    既然是随机的,那么问题来了,到底应该每轮是哪种加密呢?

    你问我?我怎么知道!!!不是说了丧心病狂嘛!!!

    但是呢,python在手嘛,不用怕咯。

    我们考虑到两个循环的,第一个是 

     1 for i in range(10):
     2     for k in num:
     3         try:
     4             flag_content = result[k](flag_content)
     5             if flag_content:
     6                 break
     7             else:
     8                 continue
     9         except:
    10             pass

    这里需要解释的地方是循环控制?如果解密成功那个跳过这次,继续下一轮。否则呢继续来呗。

    很简单吧。

    接着呢。把函数写出来。这里我直接把题目中的拿来了。23333

    所以最后的代码是这样的。

     1 #!/usr/bin/env python
     2 # -*- coding:utf-8 -*-
     3 
     4 
     5 from base64 import *
     6 
     7 result = {
     8     '16':lambda x :b16decode(x),
     9     '32':lambda x :b32decode(x),
    10     '64':lambda x :b64decode(x),
    11 }
    12 
    13 flag = open('code.txt','r')
    14 flag_content = flag.read()
    15 # print flag_content
    16 
    17 num = ('16','32','64')
    18 
    19 for i in range(10):
    20     for k in num:
    21         try:
    22             flag_content = result[k](flag_content)
    23             if flag_content:
    24                 break
    25             else:
    26                 continue
    27         except:
    28             pass
    29 
    30 with open("final_flag.txt","wb") as final_flag:
    31     final_flag.write(flag_content)

    这里重在和大家分享这种方法。如果大家有更好的方案。请在下方留言。

  • 相关阅读:
    双六
    除法取模
    欧拉函数及费马小定理
    基础模运算
    Leeetcode--581. Shortest Unsorted Continuous Subarray
    Codeforces Round #541--1131F. Asya And Kittens(基础并查集)
    leetcode--200. Number of Islands
    leetcode--21. Merge Two Sorted Lists
    leetcode--155. Min Stack
    Codeforces Round #539--1113B
  • 原文地址:https://www.cnblogs.com/magic-zero/p/5185898.html
Copyright © 2020-2023  润新知