Crypto日记之AES-CBC bit翻转攻击

Sm0ry

已于 2022-03-15 15:34:33 修改

阅读量7.2k

点赞数 3

CC 4.0 BY-SA版权

分类专栏： Crypto日记文章标签：安全 web安全

于 2022-03-15 12:57:42 首次发布

本文链接：https://blog.youkuaiyun.com/zgzhzywzd/article/details/123498918

本文通过分析攻防世界的一道题目，深入探讨了AES-CBC模式下的字节翻转攻击。文章详细解释了CBC模式的工作原理，展示了如何通过翻转密文中的特定位来改变解密后明文的特定字符。作者通过实例展示了如何将"admin=0;group=0"修改为"admin=1;group=1"，并给出了完整的解决过程，最终成功获取flag，加深了对AES-CBC比特翻转攻击的理解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

0x01 前言

攻防世界刷题遇到了一道AES-CBC 字节翻转攻击的题目，CISCN-2018-Quals-intersting。

0x02 题目CISCN-2018-Quals-intersting

下载附件得到了两个文档，一个python脚本和一个heheda.txt的文档，python脚本如下：

import flag
import hashlib
from Crypto.Util.number import getPrime, long_to_bytes, bytes_to_long
from Crypto.Cipher import AES
import random

def gen_iv(seed):
    s=random.Random()
    s.seed(seed)
    while True:
        iv=long_to_bytes(s.randint(0xfffffffffffffffffffffffffffffff,0xffffffffffffffffffffffffffffffff))
        if hashlib.sha256(iv).hexdigest()[0:4]==hashlib.sha256(long_to_bytes(seed)).hexdigest()[0:4]:
            return iv
def gen_password(seed):
    s=random.Random()
    s.seed(seed)
    while True:
        password=long_to_bytes(s.randint(0xfffffffffffffffffffffffffffffff,0xffffffffffffffffffffffffffffffff))
        if hashlib.sha256(password).hexdigest()[4:8]==hashlib.sha256(long_to_bytes(seed)).hexdigest()[4:8]:
            return password
def g