SHA-1 Collision Search Graz

来自中国分布式计算总站
Fwjmath讨论 | 贡献2008年3月1日 (六) 15:35的版本 项目研究内容简介
跳转至: 导航搜索

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 算法)数目是 2159 次。这样的攻击称为暴力碰撞攻击。在 2005 年 8 月 17 日的 CRYPTO 会议尾声中王小云等发表了更有效率的 SHA-1 攻击法,能在 263 次基本操作内找到碰撞,但这个数字仍然是很庞大的。SHA-1 Collision Search Graz 项目就是希望能借助 BOINC 能召集的计算力来实现王小云等提出的 SHA-1 的碰撞算法。

计算程序

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

相关链接

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