居然没人讨论 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 的技术，则确实是对人类的贡献。

[cassyfar]

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