base64简单逆向分析(下)

前言

1
上周大概介绍了一下base64的实现原理并且写了个简单的C语言来实现它,结尾举了个不恰当的例子,说将编码的table颠倒一下位置再加密网页就不能解密了,感谢老哥分享的:[解码工具](https://gchq.github.io/CyberChef/),该工具功能非常丰富,涵盖了当前主流算法的加解密,还可以选择base64的编码table进行解密。今天呢对base64的魔改进行一个逆向分析。

首先是站在有算法的角度

1
这个角度包括有源码或有程序可逆向,应用场景的话比如动态加密资源。或是ctf?(我不确定我瞎说的大佬轻喷) 用户输入一个字符串,然后加密判断是否和指定字符串加密得到的字符串相同。

首先对上个帖子编译出来的exe文件进行一个简单的逆向分析。将编译出的exe拖入到IDA中并查看字符串:
图片描述
可以很直接的看到编码的table为

1
ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/

然后查看main函数:
图片描述
逻辑非常清楚:先调用base64_encode进行加密,然后调用base64_decode进行解密。
查看加解密函数:
图片描述
这里逻辑和上篇帖子加密的逻辑一模一样,就不在重复。

x32dbg调试

使用x32dbg加载程序并在解密函数出下断点:
图片描述
F7跟进到函数:
图片描述
这里可以看到该函数传递进来的加密字符串是:R3V5,用于解密的编码table就是我们定义的table并且内存地址在404080,我们在下面的内存窗口中ctrl + g跳转到该地址:
图片描述
这里就是用于解密的编码table了。
选中该段内容,右键->二进制编辑->编辑:
图片描述
我们这里随便修改一下这个table的ASCII并保存:
图片描述
可以看到内存窗口中已经完成了修改:
图片描述
继续运行程序,得到输出结果:
图片描述
可以看到这里通过修改编码table已经影响了解密结果。
ps:做完这个操作之后发现好像没有什么用,只是说明一下base64加解密中我们可以操作编码table,然鹅实际中根本用不着。

小结

根据对base64加密算法的浅析,我们已经知道base64算法中,我们可控制的地方为编码table,所以大多数(也有可能是本人比较菜,见识不多)的base64魔改都可以通过修改编码table使其等同于加密时的编码table来还原,魔改base64一般有两种情况。

1
2
1. 直接定义新编码table
2. 动态生成新编码table

先来说说第一种,这种方法实现起来比较简单,只需要修改数组就可以。不过弊端是IDA字符串就可能直接暴露。
第二种实现起来稍微麻烦一点,破译难度也略高。接下来详细介绍第二种。

动态生成编码table

关于动态生成的话,我自己试验了两个比较简单的想法。

1
2
1. 将原始的编码table打乱并拆解为多个table,比如以六个字母为一组,将原始的编码table替换为十个小的table。
2. 使用代码对原始编码table进行处理,加密时使用新的编码table。

打乱并拆解原始table

将原始table拆分成六组并预定义六个变量
图片描述

 

然后改写加密算法,使其在索引不同的时候查找不同的table。
原始赋值代码为:

1
base64[j++= base64char[(int)current];

改写后代码为:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
if((int)current<=10)
{
    base64[j++= table1[(int)current];
}
else if((int)current<=20)
{
    base64[j++= table2[(int)current-10];
}
else if((int)current<=30)
{
    base64[j++= table3[(int)current-20];
}
else if((int)current<=40)
{
    base64[j++= table4[(int)current-30];
}
else if((int)current<=58)
{
    base64[j++= table5[(int)current-40];
}else{
    base64[j++= table6[(int)current-58];
}

删除解密算法和合并的编码table,运行程序如下:
图片描述

 

将该程序拖入到IDA中查看:
图片描述

 

这种情况下,我们可以通过阅读加密函数的源码,去找到对应的编码table,组合起来形成完整的编码table,最后去网上找一个base64的解码实现,然后替换原始table即可完成解密。

加密原始table

原始的编码table说白了就是一个长度为64,无重复字符的字符串,我们写一个加密函数对该字符串进行加密即可。
一个简单的变换:
首先将大写字母颠倒
然后将小写字母对应的转换为33到58的字符
将数字转为一部分小写
最后将两个特殊字符对应为大写字母

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
static int stringEncrypt(const uint8_t *data, char *enstr, int strlen)
{
    int count=5;
    for(int i=0;i<strlen;i++)
    {
        if(data[i]>=65 && data[i]<=90)
        {
            enstr[i] = 155-data[i];
        }
        if(data[i]>=97&&data[i]<=122)
        {
            enstr[i] = data[i]-64;
        }
        if(data[i]>=48&&data[i]<=57)
        {
            enstr[i] = data[i] + 50 ;
        }
        if(data[i]==43)
            enstr[i] = 121;
        if(data[i]==47)
            enstr[i] = 120;
 
    }
    return  1;
}

打印输出一下:
图片描述

 

同样的,删除解密函数之后编译并拖入到IDA
字符串表:
图片描述

 

调试器加载该程序,在解密函数处设置断点:
图片描述
F8运行函数之后,也可以得到真实的table
图片描述

 

如果再狠点,可以不使用变量接收处理过后的新table,每个字符加密的时候变换一次。
新定义一个加密单个字符的函数:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
static char charEncrypt(int data)
{
        char *table = TABLE1;
        data = table[data];
        if(data>=65 && data<=90)
        {
            data = 155-data;
            return  (char)data;
        }
        if(data>=97&&data<=122)
        {
            data = data-64;
            return  (char)data;
        }
        if(data>=48&&data<=57)
        {
            data = data + 50 ;
            return  (char)data;
        }
        if(data==43)
        {
            data = 121;
            return  (char)data;
        }
        if(data==47)
            data = 120;
    return  (char)data;
}

该函数的功能是:对table中的单个字符进行加密。
参数是编码table的索引,返回值是加密后的编码table。
所以加密算法中的赋值方式也会发生改变:

1
base64[j++= table1[(int)current];

直接变换为

1
base64[j++= charEncrypt((int)current);

运行程序:
图片描述

 

这样做的话就无法在内存中直接查看到变换的编码table,这种时候想要还原加密的字符串,要么就一直断点调试,要么就逆向charEncrypt的算法,将编码table跑出来。

无算法的角度

1
这种情况可能比较少见 比如某个字符串通过API接口得到一个加密的字符串。现在知道了原字符串和加密字符串,对算法进行一个逆向。

原字符串

1
base64encodetest

加密后

1
B-U:AGBbADg*"dI,$TE:$Z==

这种情况,先求原字符串正常加密的base64

1
YmFzZTY0ZW5jb2RldGVzdA==

通过比较可以得知:原本的大写Y(89)变换为了大写B(66)
m变换为了-
F变换为了U
z变换为了:
......

 

我这里对编码table的加密比较简单,大佬们应该一看就知道规律了。所以很容易得到变换的规律推出加密算法并重写。
所以我这种思路的命门在于:变化table时候的强度。

又没有算法,又没有原始字符串

1
这种情况怎么逆向

睡觉。

 

ps: 代码功底不深..写的较渣,论述过程中可能也不严谨有些许错误,希望大家多多包涵,也欢迎大佬们给点意见,我继续学习
图片描述


推荐

  • QQ空间

  • 新浪微博

  • 人人网

  • 豆瓣

取消