这是一个创建于 4254 天前的主题，其中的信息可能已经有所发展或是发生改变。
找一串 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 的技术，则确实是对人类的贡献。
 |
1
y OP 呃，居然没人回复……
真是搞不懂 v2ex. reddit 上好几个版都如火如荼的。 |
 |
2
alexrezit 2013-04-02 14:40:37 +08:00
提到 bitcoin... 我以前一直以为 bitcoin 是以科学计算来换取价值的..........
|
 |
3
cassyfar 2013-04-02 15:00:35 +08:00
school domain not found 悲剧了
|
|
5
y OP |
|
6
alexrezit 2013-04-02 15:53:12 +08:00 via iPad
我觉得... bitcoin 纯属是加速 global warming 的...
|
|
8
y OP @wissen 我帖子居然杯具地被拒了，说我做推广…… 你妹的 pku.edu.cn 需要推广么……
|
 |
9
min 2013-04-03 11:12:11 +08:00
真没觉得这比赛有特别大的意义
md5撒把盐飘过 ^_^ |
 |
13
fl3x 2013-04-03 11:57:09 +08:00
lz赞助几个n卡吧。。。
computing power不够没动力啊…… |
|
14
y OP |
 |
16
tarsier 2013-04-03 12:09:42 +08:00
@y 看来你是学长了。。。其实吧，v2也就是一群比较cool的人在，我觉得离hacker社区还是有不小差距的，你看每天的帖子有多少是关于web开发的。。。。所以不要太失望
|
|
17
y OP @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. |
Select Language