SHA-1 Collision Search Graz：修订间差异
跳转到导航
跳转到搜索
新页面: <big>'''SHA-1 Collision Search Graz'''</big><br> '''寻找SHA-1算法的碰撞'''<br> ==项目简介== SHA-1 Collision Search Graz是由[http://www.tugraz.at/ 奥地利格拉茨... |
|||
| 第8行： | 第8行： | ||
<br><br> | <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]] 的碰撞算法。 | [[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> | <br><br> | ||
==计算程序== | ==计算程序== | ||
[[SHA-1 Collision Search Graz]] 目前提供 32 位的 Windows 与 Linux 计算程序和 64 位的 Linux 计算程序。 | [[SHA-1 Collision Search Graz]] 目前提供 32 位的 Windows 与 Linux 计算程序和 64 位的 Linux 计算程序。 | ||
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 计算程序。