# 异或加密之美 #主流web弱算法科普文

Author: 乌云历史资料库 (@wooyun_archive)
Published: 2014-07-18T08:56:00Z
Canonical: https://wepostx.com/topics/526

> 乌云历史资料归档
>
> **原始作者：** 小飞
> **原始编号：** superkieran-wooyundrops:303
> **原始发布时间：** 2014-07-18 16:56
> **声明：内容仅用于技术研究和个人使用，版权归 wooyun.org。**

---

本文只是对异或算法的科普文 逆向dede漏洞的原作者是 @[my5t3ry](http://loudong.360.cn/vul/profile/uid/1893575) 而不是我
有些图片甚至直接借用 我不是抄袭狗 - -
哥就是抱在大牛的大腿上的那个人
研究对称算法的时候 对异或加密产生了性欲
刚刚高考完  高中闭关结束  I AM BACK~
科普文 帮助新手对算法的理解吧 异或加密是web应用中十分流行的加密算法，通过将可信任（已安全过滤）的用户数据和加密key用算法加密，生成字符串再来传递以执行sql操作。
但是这种算法极其不安全 因为在异或算法里面

```text
A^K=E E^A=K
```
有了A和E(加密前后的字符串)就等获得k，一旦我们知道了key 就能本地构造那个字符串（evilcode）进行攻击！
今天 我们研究DedeCMS(buy_action.php)

![原文图片](/media/2016/06/104e4efcec01bde20e8494146f65a084)

这是个简单的异或算法

## 0x01初识你的美，算法分析

```text
string[0]^key[0]
```
然后是

```text
string[1]^key[1]
```
将他们添加到$code尾部，如此循环。这时会有两种情况。
case one

```text
$key长度（18）<=$string长度
```
那么当$k=$i=17，就取尽了$key，下一次执行会变成：

```text
$i=18 $k=0
```
也就是说 重新开始一遍位运算 示意图如下

```text
key | i a m a k e y i m string | i a m a s r i n g
```
等于key被重复了多次直到string被完全加密!
case two

```text
$key长度（18）>$string长度
```
那么当

```text
$k=$i= strlen($string) -1
```
就取尽了$string，下一次执行会直接跳出，也就是说，此时的key都没完整进入$code。
示意图如下

```text
key | i a m a k (e y ) string | i a m a s
```

括号里面表示没能进入$code部分
现在分析完了算法 我们就能够来思考如何注入到key了

## 0x02 禁不起推敲的美 攻击算法

现在我们要得到key 当然是要完整的
所以是选择case one
所以思路应该是构造一个

```text
string>=18
```
然后在受害web上构造string 并且获得$code，再到本地。

```text
$string^$code
```
就能得到 $key的...md5 破解得到密匙，就能构造$pr_verify骗取验证进入此支。

```text
$pr_verify=md5("payment".$pr_encode.$cfg_cookie_encode);
```
通过变量覆盖进行GLOBALS[cfg_dbprefix]覆盖注入

![原文图片](/media/2016/06/e0032a0d062b3ec9a500029b0094d565)

接下来看图看代码
我们先看看$string(代码中的$pr_encode)是如何获取的

```text
$pr_encode = ''; foreach($_REQUEST as $key => $val) { $pr_encode .= $pr_encode ? "&$key=$val" : "$key=$val"; } $pr_encode = str_replace('=', '', mchStrCode($pr_encode)); $pr_verify = md5("payment".$pr_encode.$cfg_cookie_encode); $tpl = new DedeTemplate(); $tpl->LoadTemplate(DEDEMEMBER.'/templets/buy_action_payment.htm'); $tpl->Display();
```
知道了获取办法 让我们控制它吧

![原文图片](/media/2016/06/619b2ff8bbf9911f29a51f60df650435)

此处的

```text
$string=product=card&pid=1.$_COOKIES
```
因为$_REQUEST获取参数是从$_GET->$_POST->$_COOKIE依次获取
所以加密得到的$code（也就是$pd_encode） 包含了post和cookies全部内容  如图

![原文图片](/media/2016/06/83ce19362a1bb74201f5489ebe70a888)

也就是符合

```text
$string>=$key
```
所以我们直接取post的巧合18位，进行破解，后面的其实不用管，要不然得到的key由于case one的不同重复，就是真正key的一遍遍重复。

![原文图片](/media/2016/06/a78ef7c7c74aeccc1eb2ad80e41de84c)

这样我们就得到了MD5形式的key 不过是18位 去掉最后两位开始跑吧

![原文图片](/media/2016/06/970138d25fb68bb1f5122c3d820680dc)

后来的故事就是变量覆盖 不在本文的讨论之类

## 0x03 金絮其外 败絮其中 算法优缺点分析

简单异或算法实际上并不复杂，因为它并不比维吉尼亚密码多什么东西。它之所以被包括在这本书中，是因为它在商业软件包中很流行，至少在MS-DOS和 Macintosh世界中是这样[1502，1387]。不幸的是，如果一个软件保密程序宣称它有一个“专有”加密算法（该算法比DES更快)  ---|||应用密码学
确实异或算法轻巧，采用位运算，在速度方面有十分大的优势。
但是轻巧简单却带来了弱逻辑，所以更应该小心使用 比如对$key的复杂程度 应该有更苛刻的要求
否则会让safe_code变成evil_code

## 0x04 你本来就很美 好的程序员才写得出安全算法

那么怎么样的异或才是安全简便的？ 我们看看齐博cms的这个吧

![原文图片](/media/2016/06/c2f01dd41d5b2864bd8532846506411d)

优点有两个
一， 绝密字串有三部分 两部分可控

```text
$webdb[mymd5].$rand.'5*j,.^&;?.%#@!'
```
复杂程度令人发指。
二，引入MD5code 把传入参数加入到key里面

```text
$md5code=substr($string,-10); $key = md5($md5code.$secret_string);
```
使得key无比复杂。
两次加盐加酱油的MD5，一定时间内，基本不可破解了。
所以 异或算法用得好，其实可以是强算法，不过前提是保证key安全。 当然，qibo这个系统有几处能够读取key的漏洞，也导致了算法成为evilcode 最终能获得后台权限，但那是后话。

## 0x05 参考文章

DedeCMS最新通杀注入(buy_action.php)漏洞分析

## Replies