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