SHA-1 Collision Search Graz

SHA-1 Collision Search Graz
寻找SHA-1算法的碰撞

项目简介

SHA-1 Collision Search Graz是由奥地利格拉茨技术大学运作的，基于 BOINC 平台的分布式计算项目。SHA-1 Collision Search Graz的目标是尝试借助 BOINC 能召集的计算力来实现王小云等提出的 SHA-1 的碰撞算法。

加入方法

本项目运行在分布式平台 BOINC 上，希望加入该项目的请参见BOINC新手指南。项目网址为 http://boinc.iaik.tugraz.at/sha1_coll_search/ 。

项目研究内容简介

SHA-1 Collision Search Graz 研究内容是尝试实现王小云等提出的对于 SHA-1 这种Hash算法的碰撞攻击算法。
SHA-1 是一种在信息安全中被广泛使用的Hash算法，它将输入的信息转化为一个160位的二进制数，也就是这段信息的“指纹”。如果给定一段信息，要用暴力破解找到与其有相同的“指纹”的另一段信息平均需要的单位操作（执行一次 SHA-1 算法）数目是 2¹⁵⁹ 次。这样的攻击称为暴力碰撞攻击。在 2005 年 8 月 17 日的 CRYPTO 会议尾声中王小云等发表了更有效率的 SHA-1 攻击法，能在 2⁶³ 次基本操作内找到碰撞，但这个数字仍然是很庞大的。SHA-1 Collision Search Graz 项目就是希望能借助 BOINC 能召集的计算力来实现王小云等提出的 SHA-1 的碰撞算法。

计算程序

SHA-1 Collision Search Graz 目前提供 32 位的 Windows 与 Linux 计算程序和 64 位的 Linux 计算程序。

相关链接

官方网站
关于项目背景的简介（英文）
关于项目意义的一些讨论