CRC32碰撞恢复png(含png块的知识)

ctf png结构 CRC32

Word count: 746Reading time: 3 min

 2020/09/26   Share

png块的基本知识

前八个字节表示这是一个png文件，然后接着的四个字节表示数据块长度，最后四个字节表示数据块类型码，比如这里的IHDR类型码

文件署名域

8字节的PNG文件署名域用来识别该文件是不是PNG文件。该域的值是：
|十进制数|十六进制数|
|:-:|:-:|
|137|89|
|80|50|
|78|4e|
|71|47|
|13|0d|
|10|0a|
|26|1a|
|10|0a|

数据块

数据块分为关键数据块(critical chunk)**和辅助数据块(ancillary chunks)。
每个数据块都由下表所示的4个域组成
|名称|字节数|说明|
|:–:|:–:|:–|
|Length(长度)|4字节|指定数据块中数据域的长度，其长度不超过(231−1)(231−1)字节|
|Chunk Type Code(数据块类型码)|4字节|数据块类型码由ASCII字母(A-Z和a-z)组成|
|Chunk Data（数据块内容）|可变长度|存储按照Chunk Type Code指定的数据|
|CRC(循环冗余检测)|4字节|存储用来检测是否有错误的循环冗余码|
其中CRC是对Chunk Type Code域和Chunk Data**域中的数据计算得到，是一种校验码。

IHDR

域的名称	字节数	说明
Width	4bytes	宽度，以像素为单位
Bit depth	4bytes	高度，以像素为单位
ColorType	1byte	图像深度：索引彩色图像：1，2，4或8 ;灰度图像：1，2，4，8或16 ;真彩色图像：8或16
Compression method	1byte	压缩方法
Filter method	1byte	滤波器方法
Interlace method	1byte	隔行扫描方法：0：非隔行扫描;1： Adam7(由Adam M. Costello开发的7遍隔行扫描方法)
(更多方法参考链接)[https://www.cnblogs.com/senior-engineer/p/9548347.html]

题目

题目来自攻防世界misc区的2-1[https://adworld.xctf.org.cn/task/answer?type=misc&number=1&grade=1&id=4954&page=3]

下载得到一个图片，无法打开，那就是文件格式出了问题了
用HxD打开看看

好几个地方都出错了，根据png块的知识修改png标识先

剩下一个宽度未知，这里我们就需要用到CRC32碰撞的知识，由于CRC32是根据Chunk Type Code和Chunk Data计算而来的，因此类似于md5碰撞，我们这里也可以用脚本

import os 
import binascii 
import struct

#用二进制方式打开文件
misc = open("misc4.png","rb").read()

for i in range(1024): 
    data = misc[12:16] + struct.pack('>i',i)+ misc[20:29]#struct.pack将数据转换为十六进制形式
    crc32 = binascii.crc32(data) & 0xffffffff #计算crc32的值并转换为十进制形式
    if crc32 == 0x932f8a6b: #符合结果则说明碰撞成功
        print (i)

分析：

data是取Chunk Type Code和Chunk Data的十六进制数据
& 0xfffff 用于将byte数据转成int或者其他整形数据时，只取低八位，其他位数都为0
最后比较crc32的值，如果成功则说明宽度符合原本的宽度
Reference
[https://www.cnblogs.com/senior-engineer/p/9548347.html]
[https://www.cnblogs.com/vict0r/p/13258286.html]

Author：HacKerQWQ

原文链接：https://hackerqwq.github.io/2020/09/26/CRC32%E7%A2%B0%E6%92%9E%E6%81%A2%E5%A4%8Dpng/

发表日期：September 26th 2020, 2:08:14 pm

更新日期：April 18th 2021, 12:47:53 am

Next Post

CRC冗余码相关知识
Previous Post

攻防世界-Reverse-it(xxd、tr、rev命令)

CATALOG

1. png块的基本知识
2. 题目
3. Reference



缺失模块。
1、请确保node版本大于6.2
2、在博客根目录（注意不是archer根目录）执行以下命令：
npm i hexo-generator-json-content --save
3、在根目录_config.yml里添加配置：

jsonContent:
  meta: false
  pages: false
  posts:
    title: true
    date: true
    path: true
    text: false
    raw: false
    content: false
    slug: false
    updated: false
    comments: false
    link: false
    permalink: false
    excerpt: false
    categories: true
    tags: true

CRC32碰撞恢复png(含png块的知识)

png块的基本知识

文件署名域

数据块

IHDR

题目

Reference