居然没人讨论 xkcd 的 hashing 比赛?

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

这是一个创建于 4245 天前的主题，其中的信息可能已经有所发展或是发生改变。

找一串 string, 使其 skein1024 的 hash value 在 hamming distance 下尽可能接近给定的值。

http://almamater.xkcd.com/

我在 Macbook pro 上跑了好久，只找到一个 430 的。(python3, 效率较低.)

目前第一是 columbia, 391, 第二是 stanford, 393.

要是有人找出 0 off 的估计以后就没人敢用 skein 做 hash 了.

补充一句：也许你会问，比这种 hashing 有什么意义，又不是对 hash function 的破解。没错，确实不是破解，就是考验 brute force 计算的能力。但是 hashing 作为证明，本来就是很有意思的想法（比如 Bitcoin 采矿，大意就是用高难度的 hashing 来证明交易.）。写出来不做优化确实不难，但如果为了得到好结果，有人能推进 hash 的技术，则确实是对人类的贡献。

hashing

Hash

破解

21 条回复 • 1970-01-01 08:00:00 +08:00

2013-04-02 14:31:19 +08:00

呃，居然没人回复……

真是搞不懂 v2ex.
reddit 上好几个版都如火如荼的。

alexrezit

2013-04-02 14:40:37 +08:00

提到 bitcoin... 我以前一直以为 bitcoin 是以科学计算来换取价值的..........

cassyfar

2013-04-02 15:00:35 +08:00

school domain not found 悲剧了

wissen

2013-04-02 15:14:53 +08:00

居然没有 edu.cn 的学校，我试试……

2013-04-02 15:30:56 +08:00

我现在个人最佳记录是一条 416 bits off 的 hash.
2010年的 mbp 上跑出来的，还没搞 multiprocessing.
kit.edu 已经有人 389 了。

@cassyfar @wissen 我去 xkcd 论坛提意见了，不过我是新 ID, 待审核……

@alexrezit Bitcoin 的价值就是挖矿的人当银行，保证运行。
等矿挖完了就要靠手续费养活矿工了，所以 30 年后不见得靠谱。

alexrezit

2013-04-02 15:53:12 +08:00 via iPad

我觉得... bitcoin 纯属是加速 global warming 的...

wissen

2013-04-02 20:52:57 +08:00

@y
没有找到合适的联系方式，就靠你了。

2013-04-03 03:08:35 +08:00

@wissen 我帖子居然杯具地被拒了，说我做推广…… 你妹的 pku.edu.cn 需要推广么……

min

2013-04-03 11:12:11 +08:00

真没觉得这比赛有特别大的意义
md5撒把盐飘过 ^_^

tarsier

2013-04-03 11:13:55 +08:00

@y p大的啊

2013-04-03 11:32:31 +08:00

@tarsier 现在早就不是了…… 我 hash 出一个 397, 不过我校目前 396...

tarsier

2013-04-03 11:49:28 +08:00

@y 哪一届的？看看谁更年长

fl3x

2013-04-03 11:57:09 +08:00

lz赞助几个n卡吧。。。
computing power不够没动力啊……

2013-04-03 11:58:06 +08:00

@tarsier 86……

kidding. 86年出生，03级的。

@min 我知道 v2ex 上的人可能比较实在，不喜欢玩这些没有实际利益在里面的东西 ╮(╯_╰)╭.
但几乎完全没人相应这点还是让我觉得挺失望的。

wissen

2013-04-03 12:06:11 +08:00

@y
贵校是怎么被加上去的？

tarsier

2013-04-03 12:09:42 +08:00

@y 看来你是学长了。。。其实吧，v2也就是一群比较cool的人在，我觉得离hacker社区还是有不小差距的，你看每天的帖子有多少是关于web开发的。。。。所以不要太失望

2013-04-03 12:17:43 +08:00

@wissen 最后对所有域名都放开了，美国西部时间今天下午的时候排行榜上一大堆黄网，搜 sex, fuck, porn 等词都有 2000 个结果的样子，还有人用域名刷榜，hash 出 404 bits off 的有一万八千多个…… （现在基本清理干净了，就剩 youporn 和 pornhub, 另外找 fuck 还有 fuckgoogle.com）

我最后运气很好，出了个 397 bits off. 但是我校已经在我前面了，于是我放了个 holidaychinatour.com 上去，现在还在那里。

@tarsier v2ex 还是有一些 hacker 的，只是不要劣币驱逐良币就好。
这次我彻底 nerd snipered, 大概做了 200 billion hashes.

tarsier

2013-04-03 12:22:49 +08:00

@y 你是计算机系03级的吗？

2013-04-03 12:29:15 +08:00

@tarsier no, 数学系. 其实我可以算外行，今天修改别人的 C code 还漏了两个分号……
（也许这才是我觉得兴奋的原因吧，内行估计不会这么 care.）

在 reddit 上看到一些讨论，才知道高人多，比如 hash 用 GPU 做，自己针对 architecture implement 并优化等等，GPU 可以做到 700万 hash/s. 有个回我贴的哥们一个人就贡献了 1亿/s 的 hash. 两天下来该有 10 个 trillion 了.

你是哪个系的?

tarsier

2013-04-03 12:32:15 +08:00

@y cs的，比你晚好几年

cassyfar

2013-04-03 12:42:22 +08:00

@y 这种暴力破解注定是vector processor的天下，应该用那个什么最近才出的挖矿机试一试