|
|||||
|
|
| 基于选择前缀攻击的哈希函数多文件格式碰撞 | |
| 作者姓名： | 李德刚 杨阳 曾光 |
| 作者单位： | 信息工程大学数学工程与先进计算国家重点实验室 |
| 基金项目： | 数学工程与先进计算国家重点实验室开放课题(2020A08)~~; |
| 摘 要： | 哈希函数在数字签名以及完整性检验方面被广泛使用.本文从攻击应用的角度出发,首先介绍了哈希函数的近似碰撞攻击进展,总结了目前利用两种近似碰撞攻击技术实现的碰撞应用,给出了近似碰撞攻击实现单一类型或者多种文件类型的碰撞技术.然后,首次利用选择前缀攻击实现了MP3-PDF-JPEG文件的碰撞攻击应用.该攻击利用MP3本身结构的稳定性,将MP3文件分割解决了JPEG文件中注释段长度过短的问题,突破了MP3文件的字节长度限制.并利用PDF自下向上解析的特点将三种文件结合,利用PDF中自带的流对象和JPEG中的注释段构造新的文件结构,通过两次选择前缀攻击可实现碰撞应用.为了验证结论的正确性,实现了三种文件的MD5碰撞实例,评估三种文件的SHA-1碰撞实例的攻击复杂度约为264.4.所提出的碰撞应用方法可以适用于任意MD结构的哈希函数. |
| 关 键 词： | 哈希函数 相同前缀攻击 选择前缀攻击 文件格式解析 |