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

[y]

找一串 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 的技术，则确实是对人类的贡献。

[y]

呃，居然没人回复……

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

[alexrezit]

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

[cassyfar]

school domain not found 悲剧了

[wissen]

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

[y]

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

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

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

[alexrezit]

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

[wissen]

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

[y]

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

[min]

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

[tarsier]

@y p大的啊

[y]

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

[tarsier]

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

[fl3x]

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

[y]

@tarsier 86……

kidding. 86年出生，03级的。

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

[wissen]

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

[tarsier]

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

[y]

@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]

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

[y]

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

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

你是哪个系的?

[tarsier]

@y cs的，比你晚好几年