缩减步数的SHA-256的原像攻击与部分原像攻击

摘要

密码学上的哈希函数(简称哈希函数)是现在大部分安全系统的重要组成部分,它的实际应用一般基于其抗(第二)原像性. SHA-256是一种被广泛使用的哈希函数,由NIST(the National Institute of Standards and Technology)所发布.本文就对SHA-256的抗(第二)原像性进行了一些分析.我们首先将已有的对24-step SHA-256的1-block原像攻击方法进行了改进,给出了一种对35-step SHA-256的1-block原像攻击.随后在已有的multi-block原像攻击的基础上,提出了一种新的multi-block攻击方法,实现了对42-step SHA-256的原像攻击.最后对SHA-256的部分原像攻击进行了讨论,并给出了对25-Step SHA-256的32比特部分原像攻击方法.

目录

封面

声明

中文摘要

英文摘要

目录

第一章 引言

第二章 哈希函数的基本知识与常用的攻击技术

第一节 基本概念

第二节 SHA-256

第三节 中途相遇攻击

第四节 其它的概念和技术

第三章 对缩减步数的SHA-256的原像攻击

第一节 已有的1-Block原像攻击

第二节 对已有的1-Block原像攻击的改进

3.2.1 初步改进

3.2.2 进一步的改进

第三节 已有的Multi-Block原像攻击

第四节 一种新的Multi-Block原像攻击方法

第四章 关于SHA-256的部分原像攻击的讨论

第一节 将原像攻击的方法用于部分原像攻击

第二节 对25-Step SHA-224的部分原像攻击

第五章 总结与展望

参考文献

致谢

个人简历