“SHA-1 Collision Search Graz”的版本间差异

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 算法）数目是 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 计算程序。

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