MD5强碰撞

た入场券 2022-09-04 07:53 165阅读 0赞

### 文章目录 ###

*  MD5简介
 *  MD5安全性
 *  MD5函数
 *  MD5碰撞
 *   *  原理
 *  练习—— \[BJDCTF2020\]Easy MD5
 *  练习—— \[MRCTF2020\]Ez\_bypass

# MD5简介 #

> HASH函数，又称杂凑函数，是在信息安全领域有广泛和重要应用的密码算法，它有一种类似于指纹的应用。在网络安全协议中，杂凑函数用来处理电子签名，将冗长的签名文件压缩为一段独特的数字信息，像指纹鉴别身份一样保证原来数字签名文件的合法性和安全性。在前面提到的SHA-1和MD5都是目前最常用的杂凑函数。经过这些算法的处理，原始信息即使只更动一个字母，对应的压缩信息也会变为截然不同的“指纹”，这就保证了经过处理信息的唯一性。为电子商务等提供了数字认证的可能性。

# MD5安全性 #

> 安全的杂凑函数在设计时必须满足两个要求：其一是寻找两个输入得到相同的输出值在计算上是不可行的，这就是我们通常所说的抗碰撞的；其二是找一个输入，能得到给定的输出在计算上是不可行的，即不可从结果推导出它的初始状态。现在使用的重要计算机安全协议，如SSL，PGP都用杂凑函数来进行签名，一旦找到两个文件可以产生相同的压缩值，就可以伪造签名，给网络安全领域带来巨大隐患。

# MD5函数 #

[MD5()函数详解][MD5]

# MD5碰撞 #

## 原理 ##

$md51 = md5('QNKCDZO');
    $a = @$_GET['a'];
    $md52 = @md5($a);
    if(isset($a)){
        
        if ($a != 'QNKCDZO' && $md51 == $md52) {
        
            echo "nctf{*****************}";
        } else {
        
            echo "false!!!";
        }
    }
    else{
        
        echo "please input a";
    }

首先，变量`md51`的值是经过`md5`加密的字符串`QNKCDZO`，字符串`QNKCDZO`经过`md5`加密之后的值为：`0e830400451993494058024219903391`。之后的变量`a`，分析源代码可知，如果`a`的值不为`QNKCDZO`，并且`md5`的值也为`0e830400451993494058024219903391`，则会输出`flag`。注意到判断`md51`和`md52`是否相等的时候，使用`$md51 == $md52`，这里使用的是弱类型比较 ，也就是说`md51`和`md52`不需要完全相等。

**弱类型比较规则：**

*  `0e`开头跟数字的字符串（例如"`0e123`”）会当作科学计数法去比较，所以和`0`相等；
 *  “`0x`“开头跟数字的字符串（例如”`0x1e240`”）会被当作`16`进制数去比较；
 *  布尔值`true`和任意字符串都弱相等。
 *  当比较的一方是字符串时，会先把其转换为数字，不能转换为数字的字符串（例如"`aaa`“是不能转换为数字的字符串而”`123`“或”`123aa`“或”`0x10`“或”`2e2`"就是可以转换为数字的字符串）或`null`，被转换为`0`。
 *  `12cdf`只取字符串中开头的整数部分，但是`1e3dgf`这样的字符串在比较时，取的是符合科学计数法的部分：`1e3`，也就是`1000`。
 *  当有一个对比参数是整数的时候，会把另外一个参数强制转换为整数。

[常见的MD5碰撞：md5值为0e开头][MD5_md5_0e]

# 练习—— \[BJDCTF2020\]Easy MD5 #

1.  打开题目，只有一个输入框，猜测是否为`sql`注入。
2.  输入`1`，发现为`get`请求，在开发者工具栏的中发现了该请求隐藏的`hint`。![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzU1ODU0Njc5_size_16_color_FFFFFF_t_70_pic_center]
3.  更加确信为`sql`注入，这句`sql`语句中我们看到了关键是`md5()`函数。

select * from 'admin' where password=md5($pass,true)

正向推算一下，要怎么得到我们要的答案。首先我们要找到一个字符串，这个字符串经过`md5`得到的16位原始二进制的字符串能帮我们实现`sql`注入。首先`or`这个字符串是必要的，同时为了配对原先sql语句里面有的单引号，在`or`的两边要有单引号，使它变成 `password=‘xxx’or‘xxx’` 的形式。

[在线字符串和16进制互转][16]

根据上面介绍的，`or` 对应的16进制是 `276f7227` ，所以我们的目标就是要找一个字符串取32位16进制的`md5`值里带有`276f7227`这个字段的，接着就是要看关键的数字部分了，在`276f7227`这个字段后面紧跟一个数字，除了0，1-9，对应的`ascil`码值是`49-57`，转化为16进制就是`31-39`，也就是我们需要有`276f7227+（31-39）`这个字段，就可以满足要求。比如

xxxxxxxxxxxxxxxx276f7227（31-39）xxxxxx

最终得出密码为`ffifdyop`，MD5加密为`276f722736c95d99e921722cf9ed621c`。  
4. 输入正确密码后，跳转到另外一个页面![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzU1ODU0Njc5_size_16_color_FFFFFF_t_70_pic_center 1]  
5. 查看源码![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzU1ODU0Njc5_size_16_color_FFFFFF_t_70_pic_center 2]

$a = $GET['a'];
    $b = $_GET['b'];
    
    if($a != $b && md5($a) == md5($b)){
          //弱类型比较
        // wow, glzjin wants a girl friend.

1.  在这里主要说采用中数组绕过【`md5`等函数不能处理数组，导致函数返回`Null`。】

http://f17a0797-1a4a-4b35-88db-a45619d4b6f0.node4.buuoj.cn:81/levels91.php?a[]=1&b[]=2

**注意**：不要在`php`后面添加斜杠![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzU1ODU0Njc5_size_16_color_FFFFFF_t_70_pic_center 3]

1.  注意点击回车后会发生一次页面跳转（如果未发生，关闭`burp`或者`hackbar`或者直接在`url`处提交）
2.  提示使用`post`传参，即可得到`flag`。

param1[]=1&param2[]=2

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzU1ODU0Njc5_size_16_color_FFFFFF_t_70_pic_center 4]

# 练习—— \[MRCTF2020\]Ez\_bypass #

1.  打开题目链接为一堆乱码，右键点击查看网页源码即可获得整齐的代码格式。  
    ![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAcG9nZ2lveGF5_size_20_color_FFFFFF_t_70_g_se_x_16_pic_center]
2.  同样使用数组的方法绕过`md5`函数

http://bcc90956-e3b0-4c00-8a46-8d6efa259e60.node4.buuoj.cn:81?id[]=1&gg[]=2

1.  `is_numeric()`函数用`1234567a`绕。`1234567a`是字符串，但是弱比较的时候，1在前，`php`会将其整体转成数字，就可以通过比较了。![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAcG9nZ2lveGF5_size_20_color_FFFFFF_t_70_g_se_x_16_pic_center 1]

[MD5]: https://www.yuque.com/docs/share/c0fb4cd5-6304-4507-b90c-2a41f95d5690
[MD5_md5_0e]: https://blog.csdn.net/qq_38603541/article/details/97108663
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzU1ODU0Njc5_size_16_color_FFFFFF_t_70_pic_center]: /images/20220829/cbccee959ad34d7690e84cd271ec26f4.png
[16]: http://tools.bugscaner.com/text/zifuchuanzhuanhex.html
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzU1ODU0Njc5_size_16_color_FFFFFF_t_70_pic_center 1]: /images/20220829/b9c3d99caa684cc1af29dba7dfbc5928.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzU1ODU0Njc5_size_16_color_FFFFFF_t_70_pic_center 2]: /images/20220829/05c2f4d40ca6496d8c6ea133d0f2897c.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzU1ODU0Njc5_size_16_color_FFFFFF_t_70_pic_center 3]: /images/20220829/ebbebac72b5b401c8bb873983da4739d.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzU1ODU0Njc5_size_16_color_FFFFFF_t_70_pic_center 4]: /images/20220829/d3142c8d9c174f989f9ff22f491a6c95.png
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAcG9nZ2lveGF5_size_20_color_FFFFFF_t_70_g_se_x_16_pic_center]: /images/20220829/e3eb25b1797340639471414071f2b6b5.png
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAcG9nZ2lveGF5_size_20_color_FFFFFF_t_70_g_se_x_16_pic_center 1]: /images/20220829/8455d36d170d4dc38d8369cd6beda986.png