SHA-1 Collision Search Graz
SHA-1 Collision Search Graz是由奥地利格拉茨技术大学运作的,基于 BOINC 平台的分布式计算项目。SHA-1 Collision Search Graz的目标是尝试借助 BOINC 能召集的计算力来实现王小云等提出的 SHA-1 的碰撞算法。
如何加入项目
该项目基于 BOINC 平台,简要的加入步骤如下(已完成的步骤可直接跳过):
- 下载并安装 BOINC 的客户端软件(官方下载页面或程序下载)
- 点击客户端简易视图下的“Add Project”按钮,或高级视图下菜单中的“工具->加入项目”,将显示向导对话框
- 点击下一步后在项目列表中找到并单击选中 SHA-1 Collision Search Graz 项目(如未显示该项目,则在编辑框中输入项目网址:http://boinc.iaik.tugraz.at/sha1_coll_search ),然后点击下一步
- 输入您可用的电子邮件地址,并设置您在该项目的登录密码(并非您的电子邮件密码)
- 再次点击下一步,如项目服务器工作正常(并且有适合自身操作系统的计算程序),即已成功加入项目
更详细的加入方法说明,请访问 BOINC 新手指南 或 BOINC 使用教程。
本站推荐您加入 Team China 团队,请访问项目官方网站的 团队检索页面,搜索(Search)并进入 Team China 的团队页面,点击页面中的 Join 并输入用户登录信息即可加入!
项目研究内容简介
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 计算程序。
相关链接
官方网站
关于项目背景的简介(英文)
关于项目意义的一些讨论