Padding Oracle攻击

最近在复现LCTF2017的一道题目,里面有一个padding oracle攻击,也算是CBC翻转攻击,这个攻击主要针对CBC加密模式的

网上有关这个攻击的博客文章很多,但是其中有一些细节可能是个人的理解不同,或者作者省略了,我这里将我在学习这个攻击中遇到的问题,记录一下

之前有写过关于CBC翻转攻击的文章,但是之前的文章是知道了密文和iv的,而且只要翻转一位就可以了(翻转多位也是可以的)

现在这个padding oracle攻击是在只知道iv,其他什么信息都不知道的情况下进行的,所以这里我一开始脑袋就绕不过了,我们知道CBC模式的加密是这样子的

Padding Oracle攻击

一开始随机生成一个iv,然后将明文的第一块和iv进行异或,然后将第一个加密得到的密文,当作iv进行第二块的加密,然后一直下去

参考了这本书《包帽子将web安全》吴翰清的

里面有说到有一个值是固定的,我们称为middle,在其他文章中都有出现

这个攻击主要就是利用这个值,然后推导出所有的值

因为有下面这个关系

原明文^原IV = Middle

新明文^新IV = Middle

也就是说只要知道了Middle,那就可以修改原明文了,因为新明文是我们构造的

在CBC模式解密的时候,是可以从后面判断解密的,我们这里的加密解密的位数都是16位的。

Padding类型

例如我们每一块的长度是16位

如果我们的明文是15个a

那么进行异或的时候的明文就是

aaaaaaaaaaaaaaa0x01

注意后面的0x01是一个字符,是16进制的

类似的,如果我们的明文是8个a

那么进行异或的明文就是

Aaaaaaaa0x080x080x080x080x080x080x080x08

按照这样的规律,我们就可以向服务器提交一些数据,然后让服务器自动解密,如果可以解密,那就是最后一位或几位的padding值了。

这个过程就好像sql注入的盲注

Padding Oracle攻击

例如上的例子,我们知道可控的是token(也就是IV),其他参数都是未知的,

当我们提交token的时候,程序就会自动解密,这里就有3种情况:

1、token长度不对,无法解密,服务器会报错提示

2、token可以解密,但是解出来的不是原来的明文

3、token完全正确,出现正确的明文

根据上面几点,我们就可以利用了,只要我们判断服务器不出错,程序可以解密,那就是最后的一位或几位是对的,那就可以知道我们虚拟出来的iv值,配合上我们虚拟出来的明文,就可以得到正确的Middle(因为Middle是不变的,每一次会话的Middle是一样的)

例如:Middle未知,明文未知,iv可控   (都是16进制的)

因为 Middle[15] = 明文[15]^iv[15]

我们要知道Middle值,我们虚拟Middle只有15位长度,那最后一位肯定就是0x01了,

Middle不需要知道,因为它在服务器里面,我们只要输入iv,解密函数就会自动调用了, 假如我们输入iv的值为00000000000000000000000000000065

那我们就知道了Middle的最后一个值了,也就是Middle[15] = (0x65)^(0x01),这个值是固定的。

接着求Middle[14],我们假设明文只要14个值,那么最后两位的值就是0x020x02,用16进制,因为明文改变了,那么相应的iv也要改变,也就是按照上面那个iv是不行的,所以,这里要重新计算iv值,这里要padding的值有两个,也就是要知道iv的后两位,倒数第一位可以根据上面的公式得到, iv[15] = Middle[15]^(0x02)

iv倒数第二个值是我们要得到的,继续按照上面的方式,爆破倒数第二个值,只要服务器不出错,能解密那就是正确了,得到第二个值,也就是得到了Middle的倒数第二个值,重复上面的步骤,就可以得到全部的Middle

但是我们的的明文不可能是空值,所以最起码明文的第一位我们是要猜的,也就是Middle的第一位,我们只能通过爆破得到。

得到了Middle的后15位,如果我们要将原明文解密出我们想得到的数据,

那根据公式

原明文^原IV = Middle

新明文^新IV = Middle

原明文 = 新明文^新IV^原IV

我们只要输入新IV,那解出来的就是一个新的明文,而且还是我们构造的新明文。

下面拿一个例子结合代码详细分析:

<?php
error_reporting(0);
define("SECRET_KEY", "******"); //key不可知
define("METHOD", "aes-128-cbc");
session_start();

function get_random_token(){
    $random_token = '';
    $str = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz1234567890";
    for($i = 0; $i < 16; $i++){
        $random_token .= substr($str, rand(1, 61), 1);
    }
    return $random_token;
}

function get_identity(){
    $id = '***'; //原明文不可知
    $token = get_random_token();
    $c = openssl_encrypt($id, METHOD, SECRET_KEY, OPENSSL_RAW_DATA, $token);
    $_SESSION['id'] = base64_encode($c);
    setcookie("token", base64_encode($token));
    $_SESSION['isadmin'] = false;
}
function test_identity(){
    if (isset($_SESSION['id'])) {
        $c = base64_decode($_SESSION['id']);
        $token = base64_decode($_COOKIE["token"]);
        if($u = openssl_decrypt($c, METHOD, SECRET_KEY, OPENSSL_RAW_DATA, $token)){
            if ($u === 'admin') {
                $_SESSION['isadmin'] = true;
            }
        }else
            echo "Error!";
    }
}
if(!isset($_SESSION['id']))
    get_identity();
test_identity();
if ($_SESSION["isadmin"])
    echo "You are admin!";
else
    echo "false";
?>

(

这个例子是拿

http://f1sh.site/2017/08/04/%E5%88%9D%E5%AD%A6padding-oracle-attack/ 的

源码大致流程是

1、get_identity();

生成一个token,然后作为加密算法的IV进行对明文加密,这里的明文是不知道的,然后就是set-cookie

2、test_identity();

进行解密,然后判断解出来的明文是什么,如果是admin,那就设置

$_SESSION['isadmin'] = true;

 

3、if ($_SESSION["isadmin"])

如果正确,那就输出You are admin

否则输出false

这里可以知道token的值是可控的,根据我们上面的分析,我们是可以控制token(也就是IV)使得解出任意的明文的

按照上面的流程走一遍

Python代码编写

先拿到

PHPSESSID和token值

Padding Oracle攻击

然后构造token发送给服务器

先构造15个零,最后一位爆破

Padding Oracle攻击

得到我们构造的IV的最后一位,3e,然后相对应的Middle值就是

Padding Oracle攻击

然后到将middle值记下来继续倒数第二个值

我们要构造14个零,倒数第二位是爆破的,最后一位可以算出来

Padding Oracle攻击

然后继续跑代码

Padding Oracle攻击

可以看到已经页面显示为false,没有Error,也就是可以知道后两位的Middle了,依次,可以得到我们所要知道的后15位Middle

完整代码跑出来的结果

Padding Oracle攻击

在浏览器中使用相同的session和token访问

Padding Oracle攻击

可以看到已经成功登陆进来了

详细代码可以参考我的GitHub:https://github.com/niechaojun/Padding_oracle

上一篇:URL设置问题


下一篇:Vue之双向绑定原理动手记